（答案资料）吉林大学17秋学期《数据结构》在线作业一

欧阳老师

1.当文件局部有序或文件长度较小的情况下，最佳的排序方法是()。
A.直接插入排序答案

B.直接选择排序
C.冒泡排序
D.归并排序
正确答案：C满分：4分
2.设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少()个。
A.k+1
B.2k
C.2k1
D.2k+1
正确答案：C满分：4分
3.在无向图中，所有顶点的度数之和是所有边数的()倍。
A.0.5
B.1
C.2
D.4
正确答案：C满分：4分
4.带头结点的单链表head为空的判断条件是()。
A.head=NULL
B.head&ampgtnext=NULL
C.head&ampgtnext=head
D.head!=NULL
正确答案：B满分：4分
5.从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较()个结点。
A.n
B.n/2
C.(n1)/2
D.(n+1)/2
正确答案：D满分：4分
6.在单链表中，删除p所指结点的直接后继的操作是()
A.p&ampgtnext=p&ampgtnext&ampgtnext
B.p=p&ampgtnextp&ampgtnext=p&ampgtnext&ampgtnext
C.p&ampgtnext=p&ampgtnext
D.p=p&ampgtnext&ampgtnext
正确答案：A满分：4分
7.非空的循环单链表head的尾结点(由指针p所指)满足()。
A.p&ampgtnext=NULL
B.p=NULL
C.p&ampgtnext=head
D.p=head
正确答案：C满分：4分
8.在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的()。
A.先根遍历
B.中根遍历
C.后根遍历
D.按层次遍历
正确答案：A满分：4分
9.任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置()。
A.肯定发生变化
B.有时发生变化
C.肯定不发生变化
D.无法确定
正确答案：C满分：4分
10.通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）
A.数据元素具有同一特点
B.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C.每个数据元素都一样
D.数据元素所包含的数据项的个数要相等
正确答案：B满分：4分

更多学习资料请登录www.openhelp100.com