admin 管理员组文章数量: 1086019
2024年4月22日发(作者：constitutional order)
书山有路勤为径，学海无涯苦作舟！ 住在富人区的她
东北大学22春“计算机科学与技术”《数据结构Ⅱ》作业考核题库高频考
点版（参考答案）
一.综合考核(共50题)
1.
设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为一棵具有n个结点
的完全二叉树的树高度(深度)是()。
A.4
B.5
C.6
D.7
参考答案：B
2.
若要在单链表中的结点p之后插入一个结点s，则应执行的语句是()。
A.s->next=p->next; p->next=s
B.p->next=s; s->next=p->next
C.p->next=s->next; s->next=p
D.s->next=p; p->next=s->next
参考答案：A
3.
数据元素及其关系在计算机存储器内的表示，称为数据的()。
A.逻辑结构
B.存储结构
C.线性结构
D.非线性结构
参考答案：B
4.
若要在O(1)的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分
别指向()。
A.各自的头结点
B.各自的尾结点
C.各自的第一个元素结点
D.一个表的头结点，另一个表的尾结点
书山有路勤为径，学海无涯苦作舟！ 住在富人区的她
参考答案：B
5.
下列说法正确的是：(1)二叉树按某种方式线索化后，任一节点均有指向前趋和后继的线索;(2)二叉
树的前序遍历序列中，任意一个节点均处于在子孙节点前;(3)二叉排序树中任一节点的值大于其左孩
子的值，小于右孩子的值。
A.(1)(2)(3)
B.(1)(2)
C.(1)(3)
D.前面的可选答案都不对
参考答案：D
6.
稠密索引是在索引表中()。
A.为每个记录建立一个索引项
B.为每个页块建立一个索引项
C.为每组记录建立一个索引项
D.为每个字段建立一个索引项
参考答案：A
7.
按排序过程中依据的原则分类，快速排序属于
A.选择类的排序方法
B.插入类的排序方法
C.归并类的排序方法
D.交换类的排序方法
参考答案：D
8.
数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内
存单元中，则元素A[5，5]的地址为()。
A.1140
B.1145
C.1120
D.1125
书山有路勤为径，学海无涯苦作舟！ 住在富人区的她
参考答案：A
9.
一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是
A.不确定
B.2
C.1
D.0
参考答案：B
10.
已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为
参考答案：A
11.
已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={,,,,,,,,},G的拓扑序列是
已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={,,,,,,,,},G的拓扑序列是
A.V1,V3,V4,V6,V2,V5,V7
B.V1,V3,V4,V5,V2,V6,V7
C.V1,V3,V2,V6,V4,V5,V7
D.V1,V2,V5,V3,V4,V6,V7
参考答案：A
12.
以下数据结构中，属于线性结构的是()。
A.广义表
B.二叉树
C.稀疏矩阵
D.串
参考答案：A
书山有路勤为径，学海无涯苦作舟！ 住在富人区的她
13.
下列排序算法中，时间复杂度不受数据初始状态影响，恒为0(nlog2n)的是
A.直接选择排序
B.快速排序
C.堆排序
D.冒泡排序
参考答案：C
14.
若一个有向图的邻接距阵中，主对角线以下的元素均为零，则该图的拓扑有序序列()。
A.一定存在
B.一定不存在
C.不一定存在
D.不确定
参考答案：A
15.
下列陈述中正确的是
A.二叉树是度为2的有序树
B.二叉树中结点只有一个孩子时无左右之分
C.二叉树中最多只有两棵子树，并且有左右之分
D.二叉树中必有度为2的结点
参考答案：C
16.
一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少的结点数有
A.h+1
B.2h-1
C.2h+1
D.2h
参考答案：B
书山有路勤为径，学海无涯苦作舟！ 住在富人区的她
17.
一个有向无环图的拓扑排序序列是()。
A.一定唯一的
B.一定不唯一的
C.不一定唯一的
D.都不对
参考答案：C
18.
在待排关键字序列基本有序的前提下，效率最高的排序方法是()。
A.直接插入排序
B.快速排序
C.直接选择排序
D.归并排序
参考答案：A
19.
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为()。
A.O(n) O(n)
B.O(n) O(1)
C.O(1) O(n)
D.O(1) O(1)
参考答案：C
20.
上溢现象通常出现在
A.顺序栈的出栈操作过程中
B.顺序栈的入栈操作过程中
C.链栈的出栈操作过程中
D.链栈的入栈操作过程中
参考答案：B
21.
已知广义表LS=((a，b，c)，(d，e，f))，运算head和tail函数取出元素e的运算是()。
(tail(LS))
书山有路勤为径，学海无涯苦作舟！ 住在富人区的她
(head(LS))
(tail(head(tail(LS))))
(tail(tail(head(LS))))
参考答案：C
22.
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系()。
A.不一定相同
B.都相同
C.都不相同
D.互为逆序
参考答案：B
23.
下面说法错误的是
(1)算法原地工作的含义是指不需要任何额外的辅助空间
(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
(4)同一个算法，实现语言的级别越高，执行效率就越低
A.(1),(4)
B.(1),(2)
C.(3)
D.(1)
参考答案：A
24.
如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用()。
A.深度优先搜索算法
B.广度优先搜索算法
C.求最小生成树的prim算法
D.拓扑排序算法
参考答案：B
25.
二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标为j=1，2，…，10。
书山有路勤为径，学海无涯苦作舟！ 住在富人区的她
设每个字符占一个字节，若按行先存储，元素A[8，5]的起始地址与A按列存储时起始地址相同的元
素是()。
A.A[8，5]
B.A[3，10]
C.A[5，8]
D.A[0，9]
参考答案：B
26.
一棵具有n个结点的完全二叉树的树高度(深度)是()。
A.[log2n]+1
2n+1
C.[log2n]
2n-1
参考答案：A
27.
如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是()。
A.栈
B.队列
C.树
D.图
参考答案：C
28.
下列程序段for(i=1; iA.O(1)
B.O(0)
C.O(1+n)
D.O(n)
参考答案：D
29.
已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值分别为8和3，则该队
列的当前长度为()。
A.5
版权声明：本文标题：东北大学22春“计算机科学与技术”《数据结构Ⅱ》作业考核题库高频考 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1713758945a650204.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论