《南开大学23春“计算机科学与技术”《数据结构》补考试题库附答案》由会员分享，可在线阅读，更多相关《南开大学23春“计算机科学与技术”《数据结构》补考试题库附答案（3页珍藏版）》请在金锄头文库上搜索。
1、长风破浪会有时，直挂云帆济沧海。 南开大学23春“计算机科学与技术”数据结构补考试题库附答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为()A.不定B.FEDCBAC.CBEFDAD.CBEDFA2.广度优先遍历类似于二叉树的()A.先序遍历B.中序遍历C.后序遍历D.层次遍历3.已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是()A.0 1 3 2B.0 2 3 1C.0 3 2 1D.0 1 2 34.下列关键字序列中，()是堆A.94，23，31，72，16，5
2、3B.16，72，31，23，94，53C.16，53，23，94，31，72D.16，23，53，31，94，725.用二叉链表法(link-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。()A.错误B.正确6.线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。()A.正确B.错误7.栈和链表是两种不同的数据结构。()A.正确B.错误8.已知图的邻接矩阵，根据算法，则从顶点0出发，按深度优先遍历的结点序列是()A.0 2 4 3 1 5 6B.0 1 3 5 6 4 2C.0 4 2 3 1 6 5D.0 1 3 4 2 5 69.下述几种排序方法中，要求内存最大的是()A.选择排序B.插入排序C.快速排序D.归并排序10.链表是一种采用()存储结构存储的线性表A.顺序B.链式C.网状D.星式第1卷参考答案一.综合考核1.参考答案：C2.参考答案：D3.参考答案：D4.参考答案：D5.参考答案：B6.参考答案：B7.参考答案：B8.参考答案：D9.参考答案：D10.参考答案：B
