武汉理工22年4月数据结构(新)-作业二
数据结构(新)-作业二1.[判断题] 不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（）
答案资料下载请参考帮助中心说明
A.正确
B.错误
答:————
2.[判断题] 带权无向图的最小生成树是唯一的。（）
A.正确
B.错误
答:————
3.[判断题] 冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。（）
A.正确
B.错误
答:————
4.[判断题] 图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（）
A.正确
B.错误
答:————
5.[判断题] 线性表中的所有元素都有一个前驱元素和后继元素。（）
A.正确
B.错误
答:————
6.[判断题] 如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（）
A.正确
B.错误
答:————
7.[判断题] 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。()
A.正确
B.错误
答:————
8.[判断题] 哈夫曼树中没有度数为1的结点。（） 东北大学无忧答案网整理
A.正确
B.错误
答:————
9.[判断题] 不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（）
A.正确
B.错误
答:————
10.[判断题] 设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（）
A.正确
B.错误
答:————
11.[判断题] 子串“ABC”在主串“AABCABCD”中的位置为2。()
A.正确
B.错误
答:————
12.[判断题] 先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（）
A.正确
B.错误
答:————
13.[判断题] 对链表进行插入和删除操作时不必移动链表中结点。()
A.正确
B.错误
答:————
14.[判断题] 设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。（）
A.正确
B.错误
答:————
15.[判断题] 调用一次深度优先遍历可以访问到图中的所有顶点。（）
A.正确
B.错误
答:————
16.[判断题] 入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。()
A.正确
B.错误
答:————
17.[单选题] 设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择（）。
A.小于等于m的最大奇数
B.小于等于m的最大素数
C.小于等于m的最大偶数
D.小于等于m的最大合数
答:————
18.[单选题] 建立一个长度为n的有序单链表的时间复杂度为（）
A.O(n)
B.O(1)
C.O(n2)
D.O(log2n)
答:————
19.[单选题] 快速排序在________情况下最易发挥其长处。
A.被排序的数据中含有多个相同排序码
B.被排序的数据已基本有序
C.被排序的数据完全无序
D.被排序的数据中的最大值和最小值相差悬殊
答:————
20.[单选题] 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为( )
A.O（1）
B.O（n）
C.O（1og2n）
D.O（n2）
答:————
21.[单选题] 单链表的存储密度
A.大于1
B.等于1
C.小于1
D.不能确定
答:————
22.[单选题] 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。
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
答:————
23.[单选题] 队列是一种（）的线性表。
A.先进先出
B.先进后出
C.只能插入
D.只能删除
答:————
24.[单选题] 设s1=“”，则strlen(s1)的值是
A.0
B.1
C.2
D.3
答:————
25.[单选题] 设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（）。
A.n-i
B.n-1-i
C.n+1-i
D.不能确定
答:————
26.[单选题] 下面关于线性表的叙述错误的是（ ）。
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
D.线性表采用顺序存储便于插入和删除操作的实现
答:————
27.[单选题] 设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。
A.O(log2n)
B.O(1)
C.O(n2)
D.O(n)
答:————
28.[单选题] 具有n个结点的完全二叉树的深度为
A.「log2n」+1
B.log2n+1
C.log2n
D.「log2n」
答:————
29.[单选题] 设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做（）次线性探测。
A.n2
B.n(n+1)
C.n(n+1)/2
D.n(n-1)/2
答:————
30.[单选题] 一个非空广义表的表头
A.一定是子表
B.一定是原子
C.不能是子表
D.可以是原子，也可以是子表
答:————
31.[单选题] 设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。
A.129
B.219
C.189
D.229
答:————
32.[单选题] 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。
A.8
B.7
C.6
D.5
答:————
33.[单选题] 设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
A.99
B.100
C.101
D.102
答:————
34.[单选题] 若要唯一地确定一棵二叉树，只需知道该二叉树的
A.前序序列
B.中序序列
C.前序和后序序列
D.中序和后序序列
答:————
35.[单选题] 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个。
A.1
B.2
C.3
D.4
答:————
36.[单选题] 若有18个元素的有序表存放在一维数组A中，第一个元素放A中，现进行二分查找，则查找A［3］的比较序列的下标依次为()
A.1，2，3
B.9，5，2，3
C.9，5，3
D.9，4，2，3
答:————
37.[单选题] 设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
A.n
B.n-1
C.2n
D.2n-1
答:————
38.[单选题] 设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。
A.1
B.n
C.nlog2n
D.n2
答:————
39.[单选题] 设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。
A.20
B.30
C.40
D.45
答:————
40.[单选题] 循环队列SQ的存储空间是数组d,队头、尾指针分别是front和rear，则执行入队后其尾指针值rear是
A.rear=rear+1
B.rear=(rear+1)%(m-1)
C.rear=(rear+1)%m
D.rear=(rear-1)%m
答:————
西南大学答案无忧答案网发布
页:
[1]