兰州大学《数据结构》21秋平时作业2.pdfVIP

《数据结构》21秋平时作业2 图的广度优先遍历算法类似于二叉树的（ ）。 A:先序遍历 B:中序遍历 C:后序遍历 D:层次遍历 答案：D 线性表是 A:有限序列，可以为空 B:有限序列，不能为空 C:无限序列，可以为空 D:无限序列，不能为空 答案：A 输入序列为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 答案：B 树最合适用来表示(). A:有序数据元素 B:元素之间具有分支层次关系的数据 C:无序数据元素 D:元素之间无联系的数据 答案：B 数组与一般线性表的区别主要在____。 A:存储方面 B:元素类型一致 C:逻辑结构方面 D:不能进行插入、删除运算 答案：D 在有n个顶点的有向图中，每个顶点的度最大可达___。 A:2(n-1) B:2(n+1) C:2n D:2n+1 答案：A 1 若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的 _____。 A:层次遍历 B:先序遍历 C:中序遍历 D:后序遍历 答案：B 一个队列的入队序列是 1、3、4、2，则队列的首次输出元素是（ ）。 A:3 B:2 C:1 D:4 答案：C 设 s1=“GOOD”,s2=“BYE!”则字符串 s1 和 s2 连接后的结果是（ ）。 A:BYE GOOD! B:GOOD BYE! C:BYEDGOOD! D:GOODBYE! 答案：D 哈希表中常用的处理冲突的方法有几种 A:1 B:2 C:3 D:4 答案：D 数据项是数据的基本单位。（ ） A:正确 B:错误 答案：A 数据元素是数据的最小单元。 ( ) A:正确 B:错误 答案：A 希尔排序是一种稳定的排序方法。（ ） A:正确 B:错误 答案：A 2