问道深山去,听禅紫气来。

数据结构(20秋)形考作业1

阅读:60 更新时间:2021-12-10 02:09:49

数据结构(20秋)形考作业1


------------------------
1.一颗满二叉树的节点个数为n,其中有m个叶子节点,高度为h,则( )。
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=-1
答案请点我要此答案,或联系QQ

2.在一个链队列中,假设f和r分别为队头和队尾指针,则删除一个结点的操作为( )。
A.r=f.getNext();
B.r=r.getNext();
C.f=r.getNext();
D.f=f.getNext();
答案请点我要此答案,或联系QQ

3.最小生成树是指( )。
A.由连通图所得到的边数最少的生成树
B.由连通图所得到的顶点数相对较少的生成树
C.由连通图所有生成树中权值之和为最小的生成树
D.连通图的极小连通子图
答案请点我要此答案,或联系QQ

4.把数据存储到计算机中,并具体体现数据元素间的逻辑结构称为( )。
A.物理结构
B.逻辑结构
C.算法的具体实现
D.给相关变量分配存储单元
答案请点我要此答案,或联系QQ

5.用二分查找法查找具有n个结点的顺序表时,查找每个结点的平均比较次数是( )。
A.O()
B.O(nn)
C.O(n)
D.O(n)
答案请点我要此答案,或联系QQ

6.有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
A.31/10
B.29/10
C.26/10
D.29/9
答案请点我要此答案,或联系QQ

7.一棵哈夫曼树总共有23个结点,该树共有( )个叶结点(终端结点)。
A.10
B.13
C.11
D.12
答案请点我要此答案,或联系QQ

8.若一个栈用数组data[n]存储,空栈初始栈顶指针top为n-1, 则如元素x进栈的正确操作是:( )。
A.top++; data[top]=x;
B.data[top]=x; top++;
C.top--;data[top]=x ;
D.data[top]=x; top--;
答案请点我要此答案,或联系QQ

9.稀疏矩阵的三元组存储方法( )。
A.实现矩阵的转置操作,只需将每个三元组行和列的下标交换即可
B.矩阵的非零元素个数和位置在操作中变化不大时较有效
C.是一种链式存储结构
D.比十字链表更高效
答案请点我要此答案,或联系QQ

10.内部排序算法的稳定性是指( )。
A.该排序算法不允许有相同的关键字记录
B.该排序算法允许有相同的关键字记录
C.平均时间为0(n log n)的排序方
D.以上都不对
答案请点我要此答案,或联系QQ

11.算法的时间复杂度与( )有关。
A.所使用的计算机
B.计算机的操作系统
C.算法本身
D.数据结构
答案请点我要此答案,或联系QQ

12.一个栈的进栈序列是5,6,7,8,则栈的不可能的出栈序列是( )(进出栈操作可以交替进行)
A.5,8,6,7
B.7,6,8,5
C.7,6,5,8
D.8,7,6,5
答案请点我要此答案,或联系QQ

13.队列的删除操作在( )进行。
A.队头
B.队尾
C.队头或队尾
D.在任意指定位置
答案请点我要此答案,或联系QQ

14.一棵哈夫曼树共有n个非叶结点,则该树有( )个叶结点。
A.n
B.n+1
C.n-1
D.2n
答案请点我要此答案,或联系QQ

15.一个有向图有n个顶点,则每个顶点的度可能的最大值是( )。
A.n-1
B.2(n-1)
C.n
D.2n
答案请点我要此答案,或联系QQ

16.若按照压缩存储的思想将n×n阶的对称矩阵A的下三角部分(包括主对角线元素)以行序为主序方式存放于一维数组B中,那么,A中任一个下三角元素aij(i≥j≥0)在数组B中的下标位置k(k≥0)为( )。
A.i(i-1)/2+j-1
B.i(i+1)/2+j
C.(i-1)(i-2)/2+j
D.j(i-1)/2+i
答案请点我要此答案,或联系QQ

17.顺序表的最大有优点是( )。
A.存储密度大
B.插入运算方便
C.删除运算方便
D.可以方便地用于各种逻辑的存储表示
答案请点我要此答案,或联系QQ

18.设有两个串p和q,其中q是p的子串,q在p中首次出现的位置的算法称为( )。
A.求子串
B.连接
C.匹配
D.求串长
答案请点我要此答案,或联系QQ

19.以下说法正确的是( )。
A.连通图G的生成树中可以包含回路
B.连通图G的生成树可以是不连通的
C.连通图G的生成树一定是唯一的
D.连通图G的生成树一定是连通而不包含回路的
答案请点我要此答案,或联系QQ

20.按照教材算法,在一个长度为n的顺序表中为了删除第5个元素,从前到后依次移动了15个元素。则原顺序表的长度为( )。
A.21
B.20
C.19
D.25
答案请点我要此答案,或联系QQ

------------------------
1.在相同的规模n下,时间复杂度为O(n)的算法在时间上总是优于复杂度为O(2n)的算法。( )
A.对
B.错
答案请点我要此答案,或联系QQ

2.顺序存储方式只适合存储线性结构。( )
A.对
B.错
答案请点我要此答案,或联系QQ

3.一个算法可以无限制的执行下去。( )。
A.对
B.错
答案请点我要此答案,或联系QQ

4.所谓最坏的时间复杂度是指在最坏的情况下估算算法在执行时间上的一个上界。( )
A.对
B.错
答案请点我要此答案,或联系QQ

5.数据的物理结构是指数据在计算机中世纪的存储形式。( )
A.对
B.错
答案请点我要此答案,或联系QQ

推荐信息