云开数据结构(C#语言)(21秋)形考作业2[答案]答案
数据结构(C#语言)(21秋)形考作业2
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.下列陈述中正确的是( )。
A.二叉树是度为2的有序树
B.二叉树中结点只有一个孩子时无左右之分
C.二叉树中必有度为2的结点
D.二叉树中最多只有两棵子树,并且有左右之分
正确答案:-----
正确答案:-----
2.已知一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJGK,则该二叉树根的右子树的根是( )。
A.E
B.F
C.G
D.J
正确答案:-----
3.数据在计算机存储器内表示时,根据结点的关键字直接计算出该结点的存储地址,这种方法称为( )。
A.索引存储方法
B.顺序存储方法
C.链式存储方法
D.散列存储方法
正确答案:-----
正确答案:-----
4.下列陈述中正确的是( )。
A.二叉树是度为2的有序树
B.二叉树中结点只有一个孩子时无左右之分
C.二叉树中必有度为2的结点
D.二叉树中最多只有两棵子树,并且有左右之分
5.若一个栈的输入序列是1,2,3,……,m,输出序列的第一个元素是m,则第i个输出元素是( )。
A.m - i
B.m – i + 1
正确答案:-----
C.i
D.不确定
正确答案:-----
6.一个记录的关键字为(46,79,56,38,40,84),采用快速排序以第一个记录为基准得到的第一次划分结果是( )。
A.(40,46,56,38,79,84)
B.(40,38,46,79,56,84)
C.(40,38,46,56,79,84)
D.(84,40,38,46,56,79)
正确答案:-----
7.堆的形状是一棵( )。
A.二叉排序树
B.满二叉树
C.完全二叉树
D.平衡二叉树
正确答案:-----
8.下列算法的时间复杂度是( )。
for(i=1;i<=n;i+ +)
c[i]=i;
A.O(1)
B.O(n)
C.O(log2n)
D.O(nlog2n)
正确答案:-----
9.堆排序是一种( )排序。
A.插入
B.选择
C.交换
D.归并
正确答案:-----
正确答案:-----
10.链栈与顺序栈相比,比较明显的优点是( )。
A.插入操作更加方便
B.删除操作更加方便
C.不会出现下溢的情况
D.不会出现上溢的情况
正确答案:-----
11.在一个具有k个结点的无向图中,要连通全部结点至少需要( )。
A.k条边
B.k+1条边
C.k-1条边
D.k/2条边
正确答案:-----
12.最小生成树指的是( )。
A.由连通图所得到的边数最少的生成树
B.由连通图所得到的顶点相对较少的生成树
C.连通图的所有生成树中权值之和最小的生成树
D.连通图的极小连通子图
正确答案:-----
13.设有序表的关键字序列为{1,4,6,10,21,35,42,53,67,71,78,84,92,99},当用二分查找法查找键值为84的结点时,经( )次比较后查找成功。
A.2
B.3
C.4
D.12
正确答案:-----
14.数据在计算机存储器内表示时,根据结点的关键字直接计算出该结点的存储地址,这种方法称为( )。
A.索引存储方法
B.顺序存储方法
C.链式存储方法
D.散列存储方法
15.顺序查找法适合于存储结构为( )的线性表。
A.散列存储
B.顺序存储或链接存储
C.压缩存储
D.索引存储
正确答案:-----
16.堆排序是一种( )排序。
A.插入
B.选择
C.交换
D.归并
17.以下哪一个术语与数据的存储结构无关?( )。
A.顺序表
B.链表
C.散列表
D.队列
正确答案:-----
21.以下关于数据的逻辑结构的叙述正确的是( )。
A.数据的逻辑结构是数据间关系的描述
B.数据的逻辑结构反映了数据在计算机中的存储方式
C.数据的逻辑结构分为顺序结构和链式结构
D.数据的逻辑结构分为静态结构和动态结构
正确答案:-----
19.将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为( )。
A.99
B.98
C.48
D.50
正确答案:-----
20.在一棵二叉树中,第5层上的结点数最多为( )。
A.8
B.15
C.16
D.32
正确答案:-----
云开数据结构(C#语言)(21秋)形考作业2[答案]历年参考题目如下: