武汉理工大20秋数据结构_作业一题目
数据结构_作业一1.[判断题] 向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（）
网页下面的附件是答案，核对题目下载
A.正确
B.错误
答:——B——
2.[判断题] 满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（）
A.正确
B.错误
答:——A——
3.[判断题] 哈夫曼树中没有度数为1的结点。（）
A.正确
B.错误
答:——A——
4.[判断题] 对链表进行插入和删除操作时不必移动链表中结点。()
A.正确
B.错误
答:————
5.[判断题] 线性表中的所有元素都有一个前驱元素和后继元素。（）
A.正确
B.错误
答:————
6.[判断题] 稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（）
A.正确
B.错误
答:————
7.[判断题] 分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（）
A.正确
B.错误
答:————
8.[判断题] 堆是完全二叉树，完全二叉树不一定是堆。（）
A.正确
B.错误
答:————
9.[判断题] 入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。()
A.正确
B.错误 福师答案Q761296021更多答案请进 www.ap5u.com
答:————
10.[判断题] 设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。（）
A.正确
B.错误
答:————
11.[判断题] 层次遍历初始堆可以得到一个有序的序列。（）
A.正确
B.错误
答:————
12.[判断题] 希尔排序算法的时间复杂度为O(n2)。()
A.正确
B.错误
答:————
13.[判断题] 二维数组和多维数组均不是特殊的线性结构。（）
A.正确
B.错误
答:————
14.[判断题] 快速排序是排序算法中平均性能最好的一种排序。（）
A.正确
B.错误
答:————
15.[判断题] 设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）
A.正确
B.错误
答:————
16.[判断题] 中序遍历二叉排序树可以得到一个有序的序列。（）
A.正确
B.错误
答:————
17.[单选题] 若有18个元素的有序表存放在一维数组A中，第一个元素放A中，现进行二分查找，则查找A［3］的比较序列的下标依次为()
A.1，2，3
B.9，5，2，3
C.9，5，3
D.9，4，2，3
答:————
18.[单选题] 设指针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
答:————
19.[单选题] 设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。
A.n
B.e
C.2n
D.2e
答:————
20.[单选题] 设指针变量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；
答:————
21.[单选题] 设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是（ ）。
A.A，B，C，D
B.A，C，D，B
C.D，C，B，A
D.D，A，B，C
答:————
22.[单选题] 设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(1og2n)
答:————
23.[单选题] 设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。
A.2k-1
B.2k
C.2k-1
D.2k-1
答:————
24.[单选题] 设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。
A.129
B.219
C.189
D.229
答:————
25.[单选题] 栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
答:————
26.[单选题] 设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。
A.1
B.n
C.nlog2n
D.n2
答:————
27.[单选题] 设完全无向图中有n个顶点，则该完全无向图中有（）条边。
A.n(n-1)/2
B.n(n-1)
C.n(n+1)/2
D.(n-1)/2
答:————
28.[单选题] 设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。
A.20
B.256
C.512
D.1024
答:————
29.[单选题] 设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。
A.25
B.10
C.7
D.1
答:————
30.[单选题] 设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。
A.5，3，4，6，1，2
B.3，2，5，6，4，1
C.3，1，2，5，4，6
D.1，5，4，6，2，3
答:————
31.[单选题] 下列说法中错误的是
A.串是一种特殊的线性表
B.串中不能没有字符
C.串中可以有字母
D.串长大于或等于0
答:————
32.[单选题] （）二叉排序树可以得到一个从小到大的有序序列。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
答:————
33.[单选题] 具有n个结点的完全二叉树的深度为
A.「log2n」+1
B.log2n+1
C.log2n
D.「log2n」
答:————
34.[单选题] 用某种排序方法对线性表（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.选择排序
答:————
35.[单选题] 下列广义表是线性表的有
A.E=(a,(b,c))
B.E=(a,E)
C.E=(a,b)
D.E=(a,L);L=( )
答:————
36.[单选题] 深度为k的完全二叉树中最少有（）个结点。
A.2k-1-1
B.2k-1
C.2k-1+1
D.2k-1
答:————
37.[单选题] 设顺序循环队列Q的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。
A.R-F
B.F-R
C.(R-F+M)％M
D.(F-R+M)％M
答:————
38.[单选题] 设二维数组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]
答:————
39.[单选题] 一个非空广义表的表头
A.一定是子表
B.一定是原子
C.不能是子表
D.可以是原子，也可以是子表
答:————
40.[单选题] 设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。
A.N0=N1+1
B.N0=Nl+N2
C.N0=N2+1
D.N0=2N1+l
答:————
无忧答案网答案资料下载，请参考帮助中心说明
页:
[1]