武汉理工22年4月数据结构(新)-作业一题目
数据结构(新)-作业一1.[判断题] 不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（）
答案资料下载请参考帮助中心说明
A.正确
B.错误
答:————
2.[判断题] 对链表进行插入和删除操作时不必移动链表中结点。()
A.正确
B.错误
答:————
3.[判断题] 设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（）
A.正确
B.错误
答:————
4.[判断题] 设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。（）
A.正确
B.错误
答:————
5.[判断题] 子串“ABC”在主串“AABCABCD”中的位置为2。()
A.正确
B.错误
答:————
6.[判断题] 调用一次深度优先遍历可以访问到图中的所有顶点。（）
A.正确
B.错误
答:————
7.[判断题] 不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（）
A.正确
B.错误
答:————
8.[判断题] 哈夫曼树中没有度数为1的结点。（）
A.正确
B.错误
答:————
9.[判断题] 冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。（）
A.正确
B.错误
答:————
10.[判断题] 带权无向图的最小生成树是唯一的。（）
A.正确
B.错误
答:————
11.[判断题] 入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。() 东北大学无忧答案网整理
A.正确
B.错误
答:————
12.[判断题] 如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（）
A.正确
B.错误
答:————
13.[判断题] 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。()
A.正确
B.错误
答:————
14.[判断题] 先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（）
A.正确
B.错误
答:————
15.[判断题] 线性表中的所有元素都有一个前驱元素和后继元素。（）
A.正确
B.错误
答:————
16.[判断题] 图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（）
A.正确
B.错误
答:————
17.[单选题] 在二叉排序树中插入一个关键字值的平均时间复杂度为（）。
A.O(n)
B.O(1og2n)
C.O(nlog2n)
D.O(n2)
答:————
18.[单选题] 下列算法的时间复杂度是for(i=0;i 小于 n;i++) c=i;
A.O(1)
B.O(n)
C.O(log2n)
D.O(nlog2n)
答:————
19.[单选题] （）二叉排序树可以得到一个从小到大的有序序列。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
答:————
20.[单选题] 设完全无向图中有n个顶点，则该完全无向图中有（）条边。
A.n(n-1)/2
B.n(n-1)
C.n(n+1)/2
D.(n-1)/2
答:————
21.[单选题] 设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（）。
A.n-i
B.n-1-i
C.n+1-i
D.不能确定
答:————
22.[单选题] 设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择（）。
A.小于等于m的最大奇数
B.小于等于m的最大素数
C.小于等于m的最大偶数
D.小于等于m的最大合数
答:————
23.[单选题] 用某种排序方法对线性表（25，87，21，47，15，27，63，35，20）进行排序时，元素序列的变化情况如下：（1）25，87，21，47，15，27，63，35，20（2）20，15，21，25，47，27，63，35，87（3）15，20，21，25，35，27，47，63，87（4）15，20，21，25，27，35，47，63，87则采用的排序方法是___________排序长度为4。
A.交换排序法
B.选择排序法
C.插入排序
D.选择排序
答:————
24.[单选题] 设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是（ ）。
A.A，B，C，D
B.A，C，D，B
C.D，C，B，A
D.D，A，B，C
答:————
25.[单选题] 循环队列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
答:————
26.[单选题] 一个队列的入队序列是1，2，3，4，则队列的输出序列是
A.1，2，3，4
B.4，3，2，1
C.1，4，3，2
D.3，2，4，1
答:————
27.[单选题] 设某棵三叉树中有40个结点，则该三叉树的最小高度为（）。
A.3
B.4
C.5
D.6
答:————
28.[单选题] 设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。
A.20
B.30
C.40
D.45
答:————
29.[单选题] 若有18个元素的有序表存放在一维数组A中，第一个元素放A中，现进行二分查找，则查找A［3］的比较序列的下标依次为()
A.1，2，3
B.9，5，2，3
C.9，5，3
D.9，4，2，3
答:————
30.[单选题] 下面关于线性表的叙述错误的是（ ）。
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
D.线性表采用顺序存储便于插入和删除操作的实现
答:————
31.[单选题] 建立一个长度为n的有序单链表的时间复杂度为（）
A.O(n)
B.O(1)
C.O(n2)
D.O(log2n)
答:————
32.[单选题] 设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。
A.O(log2n)
B.O(1)
C.O(n2)
D.O(n)
答:————
33.[单选题] 设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（）。
A.front- 大于 next=s；front=s；
B.s- 大于 next=rear；rear=s；
C.rear- 大于 next=s；rear=s；
D.s- 大于 next=front；front=s；
答:————
34.[单选题] 单链表的存储密度
A.大于1
B.等于1
C.小于1
D.不能确定
答:————
35.[单选题] 设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。
A.2n
B.n+l
C.2n-1
D.2n+l
答:————
36.[单选题] 队列是一种（）的线性表。
A.先进先出
B.先进后出
C.只能插入
D.只能删除
答:————
37.[单选题] 设有一个二维数组A，假设A存放位置在644(10)，A存放位置在676(10)，每个元素占一个空间，问A(10)存放在什么位置？脚注(10)表示用10进制表示。
A.688
B.678
C.692
D.696
答:————
38.[单选题] 设指针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
答:————
39.[单选题] 深度为k的完全二叉树中最少有（）个结点。
A.2k-1-1
B.2k-1
C.2k-1+1
D.2k-1
答:————
40.[单选题] 一个链栈的栈顶指针是top，则执行出栈操作时（栈非空），用x保存被删除结点，则执行
A.x=top;top=top- 大于 next;
B.x=top- 大于 data;
C.top=top- 大于 next;x=top- 大于 data;
D.x=top- 大于 data;top=top- 大于 next;
答:————
西南大学答案无忧答案网发布
页:
[1]