【数据结构（校内）】智慧树网课章节测试题库题库试题含答案详解（考试直接用）.docxVIP

【数据结构（校内）】智慧树网课章节测试题库题库试题含答案详解（考试直接用）

1.在一个已按升序排列的数组中，若要高效查找某个元素，最适合采用的方法是？

A.顺序查找

B.二分查找

C.哈希查找

D.分块查找

【答案】：B

解析：本题考察查找算法的选择。正确答案为B。解析：A错误，顺序查找在有序数组中效率低于二分查找；C错误，哈希查找依赖哈希表，无序数组中可直接定位，但有序数组用二分更优；D错误，分块查找适用于非连续存储或大块无序数据，有序数组直接用二分即可；B正确，二分查找在有序数组中时间复杂度为O(logn)，效率最高。

2.在图的存储结构中，适用于稀疏图且便于插入和删除边操作的是？

A.邻接矩阵

B.邻接表

C.十字链表

D.邻接多重表

【答案】：B

解析：本题考察图的存储结构特点。A选项邻接矩阵适合稠密图，插入/删除边需修改矩阵元素，效率低；B选项邻接表采用链表存储非零边，插入/删除边只需修改链表指针，且仅存储有效边，适合稀疏图；C选项十字链表是有向图的链式存储，主要用于处理有向边的双向遍历，并非通用插入删除结构；D选项邻接多重表是无向图的链式存储，仅优化边的存储，不针对插入删除操作优化。因此正确答案为B。

3.已知一棵二叉树的前序遍历序列为ABD，中序遍历序列为BDA，该二叉树的后序遍历序列是（）。

A.BDA

B.DBA

C.ABD

D.