奥鹏教育兰大《数据结构》平时作业2

奥鹏兰州大学平时在线作业

《数据结构》21秋平时作业2

图的广度优先遍历算法类似于二叉树的（ ）。
A:先序遍历
B:中序遍历
C:后序遍历
D:层次遍历
答案问询微信：424329

线性表是
A:有限序列，可以为空
B:有限序列，不能为空
C:无限序列，可以为空
D:无限序列，不能为空
答案问询微信：424329

输入序列为ABC，可以变为CBA时，经过的栈操作为（ ）
A:push,pop,push,pop,push,pop
B:push,push,push,pop,pop,pop
C:push,push,pop,pop,push,pop
D:push,pop,push,push,pop,pop
答案问询微信：424329

树最合适用来表示().
A:有序数据元素
B:元素之间具有分支层次关系的数据
C:无序数据元素
D:元素之间无联系的数据
答案问询微信：424329

数组与一般线性表的区别主要在____。
A:存储方面
B:元素类型一致
C:逻辑结构方面
D:不能进行插入、删除运算
答案问询微信：424329

在有n个顶点的有向图中，每个顶点的度最大可达___。
A:2(n-1)
B:2(n+1)
C:2n
D:2n+1
答案问询微信：424329

若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采奥鹏兰州大学平时在线作业用二叉树的_____。
A:层次遍历
B:先序遍历
C:中序遍历
D:后序遍历
答案问询微信：424329

一个队列的入队序列是1、3、4、2，则队列的首次输出元素是（ ）。
A:3
B:2
C:1
D:4
答案问询微信：424329

设s1=“GOOD”,s2=“BYE!”则字符串s1和s2连接后的结果是（ ）。
A:BYE GOOD!
B:GOOD BYE!
C:BYEDGOOD!
D:GOODBYE!
答案问询微信：424329

哈希表中常用的处理冲突的方法有几种
A:1
B:2
C:3
D:4
答案问询微信：424329

数据项是数据的基本单位。（ ）
A:正确
B:错误
答案问询微信：424329

数据元素是数据的最小单元。( )
A:正确
B:错误
答案问询微信：424329

希尔排序是一种稳定的排序方法。（ ）
A:正确
B:错误
答案问询微信：424329

常用的图的遍历方法有深度优先遍历和广度优先遍历
A:正确
B:错误
答案问询微信：424329

邻接表法只能用于有向图存储。（ ）
A:正确
B:错误
答案问询微信：424329

线性表中的所有元素都有一个前驱元素和后继元素。（ ）
A:正确
B:错误
答案问询微信：424329

二叉树只能用链式存储不能用顺序存储
A:错误
B:正确
答案问询微信：424329

分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。（ ）
A:正确
B:错误
答案问询微信：424329

线性结构的链式存储结构在插入或删除某一元素时，不需要移动大量元素
A:正确
B:错误
答案问询微信：424329

一个深度为5的二叉树至多有31个节点
A:错误
B:正确
答案问询微信：424329