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

网院作业

1.PUSH和POP命令常用于（）操作
A.队列答案

B.数组
C.栈
D.记录
正确答案：C满分：4分
2.通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）
A.数据元素具有同一特点
B.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C.每个数据元素都一样
D.数据元素所包含的数据项的个数要相等
正确答案：B满分：4分
3.当文件局部有序或文件长度较小的情况下，最佳的排序方法是()。
A.直接插入排序
B.直接选择排序
C.冒泡排序
D.归并排序
正确答案：C满分：4分
4.含n个顶点的连通图中的任意一条简单路径，其长度不可能超过()。
A.1
B.n/2
C.n1
D.n
正确答案：C满分：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.在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的()。
A.先根遍历
B.中根遍历
C.后根遍历
D.按层次遍历
正确答案：A满分：4分
8.在无向图中，所有顶点的度数之和是所有边数的()倍。
A.0.5
B.1
C.2
D.4
正确答案：C满分：4分
9.在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。
A.直接插入排序和快速排序
B.直接插入排序和归并排序
C.直接选择排序和归并排序
D.快速排序和归并排序和归并排序
正确答案：C满分：4分
10.深度为6的二叉树最多有()个结点。
A.64
B.63
C.32
D.31
正确答案：B满分：4分

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