考试计算机考研 408上册《数据结构：查找与排序》练习题

共 18 道沉淀题 · AI 对照课标原创 · 三重审校答案可核对

需要完整试卷（计算机考研 408上册《数据结构：查找与排序》单元测试卷）？

按本单元考点 AI 生成整卷：正卷 + 答案页 + 逐题解析，PDF 精排 / Word 可编辑 / 打印装订寄到家。

生成完整试卷 →

本单元考点（8 个）

顺序查找与折半查找二叉排序树与平衡二叉树B树与B+树基本概念散列（哈希）表及其冲突处理插入排序与希尔排序冒泡排序与快速排序选择排序与堆排序归并排序与基数排序

题目预览（5/18 题）

选择题 ★ 精品详情 →

1. 将关键字序列 14, 25, 36, 47, 58 依次插入长度为 11、初始为空的散列表中，散列函数为 H(key)=key mod 11，冲突用线性探测再散列法处理。问最后一个插入的关键字 58 最终存放在散列表的哪个地址（地址从 0 开始编号）？ A. 5　B. 6　C. 7　D. 8

登录查看答案

选择题 ★ 精品详情 →

2. 对含有 15 个元素的有序顺序表进行折半查找，取 mid=⌊(low+high)/2⌋。若要查找排序位次为第 12 的元素，则查找成功所需的关键字比较次数为（　　） A. 1 次　B. 2 次　C. 3 次　D. 4 次

登录查看答案

选择题 ★ 精品详情 →

3. 对初始序列 (35, 20, 47, 12, 28, 40) 分别做两件事：①进行一趟升序冒泡排序（从前往后依次比较相邻元素，逆序则交换），统计该趟的交换次数 m；②进行一趟快速排序划分（以第一个元素 35 为枢轴，按教材双向划分法，升序），确定枢轴最终落位下标 k（按从 1 开始计数）。则 m+k 的值为____。 A. 6 B. 7 C. 8 D. 9

登录查看答案

填空题 ★ 精品详情 →

4. 对含有 15 个元素的有序顺序表（元素按关键字升序存放，位次从 1 开始编号）进行折半查找，取 mid=⌊(low+high)/2⌋。若要查找排序位次为第 9 的元素，则查找成功所需的关键字比较次数为____，查找过程中依次作为 mid 被访问的元素位次序列为____。

登录查看答案

选择题 ★ 精品详情 →

5. 将初始序列 (4, 7, 1, 6, 2, 5) 调整为大根堆后，执行一趟堆排序：把堆顶元素与堆末尾元素交换，再对剩余前 5 个元素重新调整为大根堆，此时整个数组的层序序列是（　） A. (6, 4, 5, 1, 2, 7) B. (6, 5, 4, 1, 2, 7) C. (5, 4, 6, 1, 2, 7) D. (6, 4, 5, 2, 1, 7)

登录查看答案

还有 13 题在题库沉淀中，进入题库浏览全部，或直接生成整卷练习。

计算机考研 408其他单元练习题

数据结构（408 大纲）（27题）计算机组成原理（408 大纲）（27题）操作系统（408 大纲）（27题）计算机网络（408 大纲）（27题）数据结构：栈、队列与图（27题）计算机组成原理：数据表示与运算（18题）计算机组成原理：CPU、总线与I/O（27题）操作系统：死锁、文件与设备管理（27题）计算机网络：体系结构、链路层与应用层（27题）

题目由 AI 对照课标原创生成并经机审+人审，如发现质量问题可联系我们。