武汉理工大20秋数据结构_作业二资料
数据结构_作业二1.[判断题] 向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（）
网页下面的附件是答案，核对题目下载
A.正确
B.错误
答:——B——
2.[判断题] 希尔排序算法的时间复杂度为O(n2)。()
A.正确
B.错误
答:——B——
3.[判断题] 设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。（）
A.正确
B.错误
答:——A——
4.[判断题] 哈夫曼树中没有度数为1的结点。（）
A.正确
B.错误
答:————
5.[判断题] 分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（）
A.正确
B.错误
答:————
6.[判断题] 满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（）
A.正确
B.错误
答:———— 福师答案Q761296021更多答案请进 www.ap5u.com
7.[判断题] 线性表中的所有元素都有一个前驱元素和后继元素。（）
A.正确
B.错误
答:————
8.[判断题] 稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（）
A.正确
B.错误
答:————
9.[判断题] 对链表进行插入和删除操作时不必移动链表中结点。()
A.正确
B.错误
答:————
10.[判断题] 二维数组和多维数组均不是特殊的线性结构。（）
A.正确
B.错误
答:————
11.[判断题] 入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。()
A.正确
B.错误
答:————
12.[判断题] 层次遍历初始堆可以得到一个有序的序列。（）
A.正确
B.错误
答:————
13.[判断题] 快速排序是排序算法中平均性能最好的一种排序。（）
A.正确
B.错误
答:————
14.[判断题] 堆是完全二叉树，完全二叉树不一定是堆。（）
A.正确
B.错误
答:————
15.[判断题] 中序遍历二叉排序树可以得到一个有序的序列。（）
A.正确
B.错误
答:————
16.[判断题] 设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）
A.正确
B.错误
答:————
17.[单选题] 设完全无向图中有n个顶点，则该完全无向图中有（）条边。
A.n(n-1)/2
B.n(n-1)
C.n(n+1)/2
D.(n-1)/2
答:————
18.[单选题] 设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={＜01，02＞，＜01，03＞，＜01，04＞，＜02，05＞，＜02，06＞，＜03，07＞，＜03，08＞，＜03，09＞}，则数据结构A是（）。
A.线性结构
B.树型结构
C.物理结构
D.图型结构
答:————
19.[单选题] 设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。
A.n
B.e
C.2n
D.2e
答:————
20.[单选题] 设某棵三叉树中有40个结点，则该三叉树的最小高度为（）。
A.3
B.4
C.5
D.6
答:————
21.[单选题] 设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。
A.N0=N1+1
B.N0=Nl+N2
C.N0=N2+1
D.N0=2N1+l
答:————
22.[单选题] 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。
A.n
B.n-1
C.m
D.m-1
答:————
23.[单选题] 设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(1og2n)
答:————
24.[单选题] 设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。
A.O(n+e)
B.O(n2)
C.O(ne)
D.O(n3)
答:————
25.[单选题] 设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉树中有（）个度数为0的结点。
A.5
B.6
C.7
D.8
答:————
26.[单选题] 下列各种排序算法中平均时间复杂度为O(n2)是（ ）。
A.快速排序
B.堆排序
C.归并排序
D.冒泡排序
答:————
27.[单选题] 设二维数组A按行优先顺序存储，则元素A的地址为
A.LOG(A)+(i*m+j)
B.LOG(A)+(i*n+j)
C.LOG(A)+[(i-1)*n+j-1]
D.LOG(A)+[(i-1)*m+j-1]
答:————
28.[单选题] 栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
答:————
29.[单选题] 设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
A.n-1
B.n
C.n+1
D.2n-1
答:————
30.[单选题] 把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为
A.O(m)
B.O(n)
C.O(m+n)
D.O(1)
答:————
31.[单选题] 设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。
A.1
B.n
C.nlog2n
D.n2
答:————
32.[单选题] 设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。
A.单向链表
B.单向循环链表
C.双向链表
D.双向循环链表
答:————
33.[单选题] 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是
A.希尔排序
B.冒泡排序
C.插入排序
D.选择排序
答:————
34.[单选题] 若线性表最常用的操作是存取第i个元素的值，则采用_______存储方式节省时间。
A.单链表
B.双链表
C.单循环链表
D.顺序表
答:————
35.[单选题] 设指针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
答:————
36.[单选题] 设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。
A.25
B.10
C.7
D.1
答:————
37.[单选题] 带头结点的单链表head为空的判定条件是
A.head=NULL;
B.head-＞next=NULL;
C.head-＞next=head;
D.head!=NULL;
答:————
38.[单选题] 设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是（ ）。
A.A，B，C，D
B.A，C，D，B
C.D，C，B，A
D.D，A，B，C
答:————
39.[单选题] 设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。
A.20
B.256
C.512
D.1024
答:————
40.[单选题] 在二叉排序树中插入一个结点的时间复杂度为（）。
A.O(1)
B.O(n)
C.O(log2n)
D.O(n2)
答:————
无忧答案网答案资料下载，请参考帮助中心说明
页:
[1]