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

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

阅读:19 更新时间:2022-06-04 19:46:46

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


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

2.设有一个15阶的对称矩阵a,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。(矩阵A的第一个元素为a0,0,数组b的下标从0开始),则数组元素b[13]对应A的矩阵元素是( )。
A.a[4][3]
B.a[6][4]
C.a[7][2]
D.a[6][8]
答案请点我要此答案,或联系QQ

3.设有一个10阶的对角矩阵,其半带宽为2,则需要使用( )个存储空间存储该矩阵元素。
A.44
B.45
C.34
D.35
答案请点我要此答案,或联系QQ

4.线性表是一个( )。
A.有限序列,可以为空
B.有限序列,不可以为空
C.无限序列,可以为空
D.无限序列,不可以为空
答案请点我要此答案,或联系QQ

5.针对线性表,在存储后如果最常用的操作是取第i个结点及其前驱,则采用( )存储方式最节省时间。
A.单链表
B.双链表
C.顺序表
D.单循环链表
答案请点我要此答案,或联系QQ

6.数据结构中,与所使用的计算机无关的是数据的( )结构。
A.物理
B.存储
C.逻辑与物理
D.逻辑
答案请点我要此答案,或联系QQ

7.关键字序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中( )的两趟排序后的结果。
A.选择排序
B.冒泡排序
C.插入排序
D.堆排序
答案请点我要此答案,或联系QQ

8.一棵完全二叉树共有30个结点,则该树的高度是( )。
A.6
B.4
C.3
D.5
答案请点我要此答案,或联系QQ

9.设有一个10阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主存储到一维数组b中(数组下标从0开始),则矩阵中元素A[8][5] 在一维数组b中的下标是( )。
A.b[33]
B.b[32]
C.b[85]
D.b[41]
答案请点我要此答案,或联系QQ

10.从n个数中选取最大元素( )。
A.基本操作是数据元素间的交换
B.算法的时间复杂度是O()
C.算法的时间复杂度是O(n)
D.需要进行(n+1)次数据元素间的比较
答案请点我要此答案,或联系QQ

11.同一种逻辑结构( )。
A.只能有唯一的存储结构
B.可以有不同的存储结构
C.只能表示某一种数据元素之间的关系
D.以上三种说法均不正确
答案请点我要此答案,或联系QQ

12.图形结构中数据元素的位置之间存在( )的关系。
A.一对一
B.一对多
C.多对多
D.每一个元素都有一个直接前驱和一个直接后继
答案请点我要此答案,或联系QQ

13.如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有的顶点。则该图一定是一个( )。
A.完全图
B.连通图
C.有回路
D.一棵树
答案请点我要此答案,或联系QQ

14.在一个单链表中p所指结点之后插入一个s所指的结点时,可执行( )。
05.png
A.p.setNext(s); s.setNext(p.getNext());
B.p,setNext(s.getNext());
C.p=s.getNext();
D.s.setNext(p.getNext()); p.setNext(s);
答案请点我要此答案,或联系QQ

15.在一棵二叉树中,若根的编号从0开始,若编号为i的结点存在右孩子,则右孩子的顺序编号为( )。
A.2i
B.2i-1
C.2i+2
D.2i+1
答案请点我要此答案,或联系QQ

16.栈的插入操作在( )进行。
A.栈顶
B.栈底
C.栈顶或栈底
D.在任意指定位置
答案请点我要此答案,或联系QQ

17.如图1所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为( )。
06.png
A.abedfc
B.acfebd
C.aebcdf
D.aebcfd
答案请点我要此答案,或联系QQ

18.对于一颗度为4的树来说,若有20个度为4的节点,10个度为3的节点,1个度为2的节点,10个度为1的节点,则树有多少个叶子节点:(     ) 。
A.41
B.82
C.115
D.122
答案请点我要此答案,或联系QQ

19.对于一个具有n个顶点e条边的无向图存储在邻接矩阵中,则非零元素的个数是( )。
A.n
B.2e
C.e
D.n+e
答案请点我要此答案,或联系QQ

20.在n个顶点的连通图中,任意一条简单的路径,其长度不可能超过( )。
A.1
B.n/2
C.n-1
D.n
答案请点我要此答案,或联系QQ

------------------------
1.递归的实现过程,可以使用栈实现。( )
A.对
B.错
答案请点我要此答案,或联系QQ

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

3.特殊矩阵压缩是为了去掉矩阵中多于元素。( )
A.对
B.错
答案请点我要此答案,或联系QQ

4.若两个串有相同的字符集,则说明两个串相等。( )
A.对
B.错
答案请点我要此答案,或联系QQ

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

推荐信息