数据结构作业四.docx

考生答题情况作业名称：16秋《数据结构》作业4??出?卷?人：SA作业总分：100??通过分数：60起止时间：?2016-12-18 16:40:41 至 2016-12-18 17:10:52学员姓名：学员成绩：100标准题总分：100??标准题得分：100详细信息：题号:1??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4.29内容:?图形:?A、(A)?B、(B)?C、(C)?D、(D)标准答案:B学员答案:B本题得分:4.29题号:2??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:7.14内容:对线性表进行折半查找时，要求线性表必须___。?A、以顺序方式存储?B、以顺序方式存储，且结点按关键字有序排序?C、以链式方式存储?D、以链式方式存储，且结点按关键字有序排序标准答案:B学员答案:B本题得分:7.14题号:3??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:7.14内容:广义表（（a），a）的表头是___。?A、a?B、()?C、(a)?D、((a))标准答案:C学员答案:C本题得分:7.14题号:4??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4.29内容:?图形:?A、(A)?B、(B)?C、(C)?D、(D)标准答案:B学员答案:B本题得分:4.29题号:5??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4.29内容:?图形:?A、(A)?B、(B)?C、(C)?D、(D)标准答案:C学员答案:C本题得分:4.29题号:6??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4.29内容:?图形:?A、(A)?B、(B)?C、(C)?D、(D)标准答案:B学员答案:B本题得分:4.29题号:7??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4.29内容:?图形:?A、(A)?B、(B)?C、(C)?D、(D)标准答案:A学员答案:A本题得分:4.29题号:8??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4.29内容:任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。?A、不发生改变?B、发生改变?C、不能确定?D、以上都不对标准答案:A学员答案:A本题得分:4.29题号:9??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:7.14内容:具有n个结点的连通图至少有___条边。?A、n-1?B、n?C、n（n-1）/2?D、2n标准答案:A学员答案:A本题得分:7.14题号:10??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4.29内容:?图形:?A、(A)?B、(B)?C、(C)?D、(D)标准答案:B学员答案:B本题得分:4.29题号:11??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4.29内容:串的长度是指___。?A、串中所含不同字母的个数?B、串中所含字符的个数?C、串中所含不同字符的个数?D、串中所含非空格字符的个数标准答案:B学员答案:B本题得分:4.29题号:12??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4.29内容:?图形:?A、(A)?B、(B)?C、(C)?D、(D)标准答案:B学员答案:B本题得分:4.29题号:13??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:7.14内容:某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。?A、3?B、2?C、4?D、5标准答案:C学员答案:C本题得分:7.14题号:14??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:7.14内容:顺序查找法适合于存储结构为___的线性表。?A、散列存储?B、顺序存储或链式存储?C、压缩存储?D、索引存储标准答案:B学员答案:B本题得分:7.14题号:15??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4.29内容:?图形:?A、(A)?B、(B)?C、(C)?D、(D)标准答案:C学员答案:C本题得分:4.29题号:16??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4.29内容:?图形:?A、(A)?B、(B)?C、(C)?D、(D)标准答案:D学员答案:D本题得分:4.29题号:17??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4.29内容:?图形:?A、(A)?B、(B)?C、(C)?D、(D)标准答案:D学员答案:D本题得分:4.29题号:18??题型:单选题（请在以下几个选项中选择唯一正确答案）??