北理工20年春季数据结构与算法在线作业_

1、1. 设连通图 G 中的边集 E=(a , b), (a , e) , (a , c) , (b , e), (e , d), (d , f) , (f , c)，则从顶点 a出发可以得到一种深度优先遍历的顶点 序列为()A.abedfc B.acfebd C.aebdfc D.aedfcb【参考答案】：C2. 栈的插入和删除操作在()进行。A.栈顶 B.栈底C.任意位置D.指定位置【参考答案】：A3.某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉 树。A.空或只有一个结点任一结点无右孩子B.高度等于其结点数C.任一结点无左孩子D【亲答案】：A4.卜列排序算法中，其中()是稳定的

2、。A.堆排序，冒泡排序B.快速排序，堆排序C.直接选择排序，希尔排序D.归并排序，冒泡排序【参考答案】：D5.对于经常要存取线性表任意指定位置元素的应用，线性表应采用()存储结构。A.顺序存储结构B.链式存储结构C.线性链表 D.栈A.(a) B.A C.a D.(A)【参考答案】：C6.快速排序属于那种排序类型()A.选择排序B.插入排序C.交换排序D.基数排序【参考答案】：C7. 线性链表是通过()方式表示元素之间的关系A.后继元素地址B.元素的存储顺序C.左、右孩子地址D.元素的相对存储位置【参考答案】：A8. 关键路径是指 AOE(Activity On Edge) 网中()。A.最长

3、的回路B.最短的回路C.从源点到汇点(结束顶点)的最长路径 D.从源点到汇点(结束顶点)的最短路径【参考答案】：C9. 在有序表(3,8,13,15,16,17,21,24,45)中，用二分查找法查找关键字 21,所需进行关键字比较的次数为()。A.2B.3C.4D.5【参考答案】：A10.下列排序方法中效率最高的排序方法是()。A.起泡排序B.堆排序 C.快速排序D.直接插入排序【参考答案】：C11. 已知 A=(a,b), B=(A,A), 那么 GetHead(GetHead(GetTail(B)=()。【参考答案】：D12. 图的存储结构不包括()A.数组表示B.邻接表 C.邻接多重表

4、D.孩子兄弟表示【参考答案】：D13. ()是 HAS匿找的冲突处理方法。A.求余法B.平方取中法C.二分法D.开放定址法【参考答案】：D14. 以下不稳定的排序方法是()A.直接插入排序B.冒泡排序C.直接选择排序D.二路归并排序【参考答案】：C15.一棵高度(假定树根结点为第0层)为 4的完全二叉树中的结点数 最少为()。A.15B.16C.17D.31【参考答案】：B16. 用线性链表存储线性表时，要求存储空间 ()A.必须是连续的B.连续不连续都可以C.部分元素的存储空间必须是连续的D.必须是不连续的【参考答案】：B17. 评价排序算法好坏的标准主要是()。A.执行时间B.辅助空间C.

5、算法本身的复杂度D.执行时间和所需的辅助空间【参考答案】：A18. 由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有()。A.邻接存储结构B.顺序存储结构C.索引存储结构D.散列存储结构【参考答案】：A19. 具有 n个顶点的有向完全图有()条弧。A.n B.n*(n-1)C.n*(n1) D.n*n【参考答案】：B20. 根据二叉树的定义可知二叉树共有()种不同的形态。A.4B.5C.6D.7【参考答案】：B21. 在一棵具有 5 层的满二叉树中结点总数为()。A.31B.32C.33D.16【参考答案】：A22. 若一个具有 n 个结点、k 条边的非连通

6、无向图是一个森林(nk),则该森林中必有()棵树。A.k B.n C.n-k D.nk【参考答案】：C23. 线性表的顺序存储结构是一种()的存储结构。A.随机存取B.顺序存取C.索引存取D.散列存取24. 中序遍历一棵二叉排序树所得到的结点序列是键值的A.递增或递减B.递减C.递增D.无序【参考答案】：C25. 在以下栈的基本运算中，不是加工型运算的是()A.lnitStack(S) B.Push(S,X) C.Pop(S) D.empty(S)【参考答案】：D26.二分查找(又称折半查找)要求查找表中的记录按关键字()。A.有序B.无序C.既可有序也可无序【参考答案】：A27. 若构造一棵

7、具有 n 个结点的二叉排序树，最坏情况下，其深度不会 超过()。A.n/2 B.n C.(n1)/2 D.n1【参考答案】：B28.下列排序方法中，排序趟数与序列的原始状态有关的方法是()。A.选择排序B.希尔排序C.堆排序D.冒泡排序【参考答案】：D29. 我们在讨论某种数据结构时，主要讨论四个方面的问题，数据的逻辑结构数据的存储结构在数据的逻辑结构上定义的数据的基本 操作；基本操作算法的具体实现；这四个问题的讨论的先后顺序应该()序列【参考答案】：A是怎样的？()A.B.C.D.【参考答案】：B30. 线性表采用链式存储时，结点的存储地址()A.必须是不连续的B.连续与否均可C.必须是连续

8、的D.和头结点的存储地址相连续【参考答案】：B31. 采用顺序搜索方法查找长度为 n的顺序表时，搜索成功的平均搜索长度为()。A.n B.n/2 C. (n-1 ) /2 D. (n1) /2【参考答案】：D32. 已知一栈的进栈序列为：1234,贝 U下列序列中不可能的出栈序列是()。A.1234B.4321C.2143D.4123【参考答案】：D33. 学习数据结构主要目的是()。A.处理数值计算问题B.研究程序设计技巧C.选取合适数据结构，写出更有效的算法D.是计算机硬件课程的基础【参考答案】：C34. 若已知一棵二叉树先序序列为 ABCDEF,G中序序列为 CBDAEGF则其 后序序列

9、为()。A.CDBGFEA B.CDBFGEA C.CDBAGFE D.BCDAGFEA.赫夫曼树B.栈 C.图 D.树【参考答案】：B35. 栈与一般的线性表的区别在于()A.数据元素的类型不同B.运算是否受限制C.数据元素的个数不同D.逻辑结构不同【参考答案】：B36. 下列不属于栈基本运算的是()。A.入栈B.删除栈底元素C.判断栈是否为空D.建立一个空栈【参考答案】：B37. 以下说法错误的是()A.每个存储结点只能存放一个数据元素B.数据元素之间的关联方式可由存储结点之间的关联方式直接表达C. 一种存储结构可以在两个级别上讨论。其一是机器级，其二是语言级D.语言级描述可经编译自动转换成机器级因此也可以看成是一种