14春《数据结构》作业4

1、精选文档考生答题情况作业名称：14春数据结构作业4 出 卷 人：SA作业总分：100 通过分数：60起止时间： 2014-7-26 15:49:01 至 2014-7-26 16:19:45学员姓名：lihongliang1303 学员成绩：100标准题总分：100 标准题得分：100详细信息：题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.37内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:D学员答案:D本题得分:3.37题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.37内容:任何一棵二叉树的叶子结点在前序、中序和后序遍

2、历序列中的相对次序_。A、不发生改变B、发生改变C、不能确定D、以上都不对标准答案:A学员答案:A本题得分:3.37题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.37内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:D学员答案:D本题得分:3.37题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.37内容:用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时_。A、仅修改队头指针B、仅修改队尾指针C、队头、队尾指针都可能要修改D、队头、队尾指针都要修改标准答案:C学员答案:C本题得分:3.

3、37题号:5 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5.62内容:具有n个结点的连通图至少有_条边。A、n-1B、nC、n（n-1）/2D、2n标准答案:A学员答案:A本题得分:5.62题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5.62内容:若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是_。A、9B、11C、15D、不能确定标准答案:B学员答案:B本题得分:5.62题号:7 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.37内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:B学员

4、答案:B本题得分:3.37题号:8 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5.62内容:对线性表进行折半查找时，要求线性表必须_。A、以顺序方式存储B、以顺序方式存储，且结点按关键字有序排序C、以链式方式存储D、以链式方式存储，且结点按关键字有序排序标准答案:B学员答案:B本题得分:5.62题号:9 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5.62内容:采用邻接表存储的图的深度优先遍历算法类似于二叉树的_。A、先序遍历B、中序遍历C、后序遍历D、按层遍历标准答案:A学员答案:A本题得分:5.62题号:10 题型:单选题（请在以下几个选项中选择唯一正

5、确答案） 本题分数:3.37内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:B学员答案:B本题得分:3.37题号:11 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.37内容:串是一种特殊的线性表，其特殊性体现在_。A、可以顺序存储B、数据元素是一个字符C、可以链式存储D、数据元素可以是多个字符标准答案:B学员答案:B本题得分:3.37题号:12 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.37内容:串的长度是指_。A、串中所含不同字母的个数B、串中所含字符的个数C、串中所含不同字符的个数D、串中所含非空格字符的个数标准答案:B学员答案:

6、B本题得分:3.37题号:13 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5.62内容:采用邻接表存储的图的广度优先遍历算法类似于二叉树的_。A、先序遍历B、中序遍历C、后序遍历D、按层遍历标准答案:D学员答案:D本题得分:5.62题号:14 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.37内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:C学员答案:C本题得分:3.37题号:15 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.37内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:B学员答案:B本题得分:3.

7、37题号:16 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.37内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:C学员答案:C本题得分:3.37题号:17 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.37内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:B学员答案:B本题得分:3.37题号:18 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.37内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:C学员答案:C本题得分:3.37题号:19 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题

8、分数:3.37内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:A学员答案:A本题得分:3.37题号:20 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.37内容:深度为5的二叉树至多有_个结点。A、16B、32C、31D、10标准答案:C学员答案:C本题得分:3.37题号:21 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.37内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:C学员答案:C本题得分:3.37题号:22 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5.62内容:排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为_。A、希尔排序B、冒泡排序C、插入排序D、选择排序标准答案:C学员答案:C本题得分:5.62题号:23 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.37内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:B学员答案:B本题得分:3.37题号:24 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5.62内容:在一个无向图中，所有顶点的度数