吉林大学计算机科学与技术专业《数据结构》作业及答案2
搜题
1、非空的循环单链表head的尾结点(由指针p所指)满足()。
A.p->next=NULL
B.p=NULL
C.p->next=head
D.p=head
本题答案：
C
C
2、在一个单链表中，已知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
3、在数据结构中，逻辑上数据结构可分为()。
A.动态结构和静态结构
B.线性结构和非线性结构
C.紧凑结构和非紧凑结构
D.内部结构和外部结构
本题答案：
B
B
4、在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的()。
A.先根遍历
B.中根遍历
C.后根遍历
D.按层次遍历
本题答案：
A
A
5、当文件局部有序或文件长度较小的情况下，最佳的排序方法是()。
A.直接插入排序
B.直接选择排序
C.冒泡排序
D.归并排序
本题答案：
C
C
6、深度为6的二叉树最多有()个结点。
A.64
B.63
C.32
D.31
本题答案：
B
B
7、在无向图中，所有顶点的度数之和是所有边数的()倍。
A.0.5
B.1
C.2
D.4
本题答案：
C
C
8、从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较()个结点。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
本题答案：
D
D
9、线性表是具有n个()的有限序列。
A.表元素
B.字符
C.数据元素
D.数据项
本题答案：
C
C
10、带头结点的单链表head为空的判断条件是()。
A.head=NULL
B.head->next=NULL
C.head->next=head
D.head!=NULL
本题答案：
B
B
11、一个好的算法应具备以下性质：()
A.正确性
B.可读性
C.稳健性
D.有穷性
本题答案：
ABCD
ABCD
12、递归过程中要保存的信息包括()。
A.返回地址
B.本次调用中与形参结合的实参值
C.本次递归调用中的局部变量值
D.执行结果
本题答案：
ABC
ABC
13、类string中包含的串运算有()。
A.Find()
B.Substr()
C.Insert()
D.Length()
本题答案：
ABCD
ABCD
14、对有序表的查找方式有以下几种：()
A.折半查找
B.斐波那契查找
C.插值查找
D.二叉树查找
本题答案：
ABC
ABC
15、图的存储结构有()。
A.邻接矩阵
B.邻接表
C.数组表示法
D.十字链表
本题答案：
ABCD
ABCD
16、在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。()
A.正确
B.错误
本题答案：
A
A
17、Huffman树、平衡二叉树都是数据的逻辑结构。()
A.正确
B.错误
本题答案：
A
A
18、判断一个表达式中左右括号是否匹配，采用栈实现较为方便。()
A.正确
B.错误
本题答案：
A
A
19、算法和程序没有区别，所以在数据结构中二者是通用的。()
A.正确
B.错误
本题答案：
B
B
20、设栈的输入序列是1，2，3，4，则1，4，3，2不可能是其出栈序列。()
A.正确
B.错误
本题答案：
B
B
21、具有n(n0)个顶点的无向图最多含有n(n-1)/2条边。()
A.正确
B.错误
本题答案：
A
A
22、对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树。()
A.正确
B.错误
本题答案：
A
A
23、设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配。()
A.正确
B.错误
本题答案：
A
A
24、单链表中的头结点就是单链表的第一个结点。()
A.正确
B.错误
本题答案：
B
B
25、不是所有的AOV网都有一个拓朴序列。()
A.正确
B.错误
本题答案：
A
A