吉林大学计算机科学与技术专业《数据结构》作业及答案1
搜题
1、深度为6的二叉树最多有()个结点。
A.64
B.63
C.32
D.31
本题答案：
B
B
2、含n个顶点的连通图中的任意一条简单路径，其长度不可能超过()。
A.1
B.n/2
C.n-1
D.n
本题答案：
C
C
3、在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p，q之间插入s结点，这执行()操作。
A.s->next=p->next; p->next=s
B.q->next=s; s->next=p
C.p->next=s->next; s->next=p
D.p->next=s; s->next=q
本题答案：
B
B
4、设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少()个。
A.k+1
B.2k
C.2k-1
D.2k+1
本题答案：
C
C
5、当文件局部有序或文件长度较小的情况下，最佳的排序方法是()。
A.直接插入排序
B.直接选择排序
C.冒泡排序
D.归并排序
本题答案：
C
C
6、非空的循环单链表head的尾结点(由指针p所指)满足()。
A.p->next=NULL
B.p=NULL
C.p->next=head
D.p=head
本题答案：
C
C
7、在无向图中，所有顶点的度数之和是所有边数的()倍。
A.0.5
B.1
C.2
D.4
本题答案：
C
C
8、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着()。
A.数据元素具有同一特点
B.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C.每个数据元素都一样
D.数据元素所包含的数据项的个数要相等
本题答案：
B
B
9、线性表是具有n个()的有限序列。
A.表元素
B.字符
C.数据元素
D.数据项
本题答案：
C
C
10、从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较()个结点。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
本题答案：
D
D
11、类string中包含的串运算有()。
A.Find()
B.Substr()
C.Insert()
D.Length()
本题答案：
ABCD
ABCD
12、数据结构指的是数据之间的关系，主要包含3部分的内容()。
A.数据的逻辑结构
B.数据的存储结构
C.对数据施加的操作
D.算法
本题答案：
ABC
ABC
13、对线性表，可进行如下基本操作：()
A.随机存取
B.插入
C.删除
D.查找
本题答案：
ABCD
ABCD
14、递归过程中要保存的信息包括()。
A.返回地址
B.本次调用中与形参结合的实参值
C.本次递归调用中的局部变量值
D.执行结果
本题答案：
ABC
ABC
15、图的存储结构有()。
A.邻接矩阵
B.邻接表
C.数组表示法
D.十字链表
本题答案：
ABCD
ABCD
16、单链表中的头结点就是单链表的第一个结点。()
A.正确
B.错误
本题答案：
B
B
17、设栈的输入序列是1，2，3，4，则1，4，3，2不可能是其出栈序列。()
A.正确
B.错误
本题答案：
B
B
18、算法在发生非法操作时可以作出处理的特性称为健壮性。()
A.正确
B.错误
本题答案：
A
A
19、在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序。()
A.正确
B.错误
本题答案：
A
A
20、算法和程序没有区别，所以在数据结构中二者是通用的。()
A.正确
B.错误
本题答案：
B
B
21、邻接多重表示法对于有向图和无向图的存储都适用。()
A.正确
B.错误
本题答案：
A
A
22、在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。()
A.正确
B.错误
本题答案：
A
A
23、不是所有的AOV网都有一个拓朴序列。()
A.正确
B.错误
本题答案：
A
A
24、栈和队列都是限制取点的线性结构。()
A.正确
B.错误
本题答案：
A
A
25、任何一棵二叉树中至少有一个结点的度为2。()
A.正确
B.错误
本题答案：
B
B