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

《数据结构》2021年春季学期在线作业(一)

阅读:14 更新时间:2021-03-18 02:08:21

《数据结构》2021年春季学期在线作业(一)


------------------------
1.

题目和答案如下图所示:


A.A
B.B
C.C
D.D
答案请点我要此答案,或联系QQ

2.一维数组和线性表的区别为 ( ) 。
A.前者长度固定,后者长度可变
B.两者长度均固定
C.前者长度可变,后者长度固定
D.两者长度均可变
答案请点我要此答案,或联系QQ

3.链表不具有的特点是( )。
A.插入、删除不需要移动元素
B.可随机访问任一元素
C.不必事先估计存储空间
D.所需空间与线性长度成正比
答案请点我要此答案,或联系QQ

4.用堆栈求算术表达式a+b*(c-d)-e/f的后缀表达式为( )。
A.abcd-*+ef/-
B.a+b*(c-d)-e/f
C.abcdef-*+/-
D.abc-d*ef/+-
答案请点我要此答案,或联系QQ

5.若串S=“software”,其子串数目是( )。
A.8
B.37
C.36
D.9
答案请点我要此答案,或联系QQ

6.设有两个串T和P,求P在T中首次出现的位置的串运算称作( )。
A.联接
B.求子串
C.字符定位
D.子串定位
答案请点我要此答案,或联系QQ

7.

题目和答案如下图所示:


A.A
B.B
C.C
D.D
答案请点我要此答案,或联系QQ

8.关于完全二叉树,不正确的描述是( )。
A.每个结点必须首先有左儿子,然后才能有右儿子。
B.在具有相同结点的所有二叉树中,它的高度最小。
C.每个结点的左右子树的高度最多相差为1。
D.没有度为1的结点。
答案请点我要此答案,或联系QQ

9.下面关于线性表的叙述中,错误的是哪一个?( )。
A.线性表采用顺序存储,必须占用一片连续的存储单元。
B.线性表采用顺序存储,便于进行插入和删除操作。
C.线性表采用链接存储,不必占用一片连续的存储单元。
D.线性表采用链接存储,便于插入和删除操作。
答案请点我要此答案,或联系QQ

10.设深度为K的二叉树上只有度为0和度为2的结点,则这类二叉树上所含的结点总数为( )。
A.K+1
B.2K
C.2K-1
D.2K+1
答案请点我要此答案,或联系QQ

11.若在线性表中采用折半查找法查找元素,该线性表应该( )。
A.元素按值有序
B.采用顺序存储结构
C.元素按值有序,且采用顺序存储结构
D.元素按值有序,且采用链式存储结构
答案请点我要此答案,或联系QQ

12.图结构的广度优先搜索遍历算法中使用了( )。
A.堆栈
B.队列
C.堆栈和队列
D.以上都不正确。
答案请点我要此答案,或联系QQ

13.某非空二叉树的先序和后序序列正好相反,则二叉树一定是( )的二叉树。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
答案请点我要此答案,或联系QQ

14.下面关于完全二叉树的特点叙述不正确的是( )。
A.只有最后一层是不满的,不满层的结点首先出现在左边
B.至多只有最下面的两层结点的度小于2
C.左子树的高度不会小于右子树的高度,且左、右子树高度最大相差±1
D.叶子只能出现在最后两层上;
答案请点我要此答案,或联系QQ

15.最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是( )。
A.(rear+1) % n = front
B.rear = front
C.rear+1 = front
D.(rear-l) % n = front
答案请点我要此答案,或联系QQ

16.树根的层次为1,则有64个结点的完全二叉树的深度为( )。
A.8
B.7
C.6
D.5
答案请点我要此答案,或联系QQ

17.题目和答案如下图所示:


A.A
B.B
C.C
D.D
答案请点我要此答案,或联系QQ

18.

题目和答案如下图所示:


A.A
B.B
C.C
D.D
答案请点我要此答案,或联系QQ

19.在线性表的顺序存储结构中,逻辑上相邻的数据元素的物理位置( ),在链式存储结构中,逻辑上相邻的数据元素的物理位置( )。
A.必相邻 必相邻
B.必相邻 不一定相邻
C.不一定相邻 必相邻
D.不一定相邻 不一定相邻
答案请点我要此答案,或联系QQ

20.线性结构中的一个结点代表一个( )。
A.数据元素
B.数据项
C.数据
D.数据结构
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息