avatar
文章
92
标签
26
分类
17
首页
归档
分类
标签
留言板
关于
好的好的378的博客数据结构习题27-16
首页
归档
分类
标签
留言板
关于
搜索

数据结构习题27-16

发表于2025-12-23|更新于2025-12-23|数据结构私密文章
|总字数:9|阅读时长:1分钟|浏览量:
文章作者: wqt
文章链接: http://example.com/posts/1b106ef6/
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 好的好的378的博客！
私密文章笔记
cover of previous post
上一篇
学校-Java程序设计知识点总结
学校-Java程序设计知识点总结 课时一 对象和封装 现实世界与面向对象 现实世界由对象组成 面向对象的目的：用计算机描述现实世界、解决现实世界问题 面向对象优势：交流流畅，提高设计和开发效率 面向对象描述世界的步骤 发现类：根据"对象"抽象出"类"（例：class Dog { }） 发现类的属性：只保留与业务相关的属性（例：String name = "旺财"; int health = 100; int love = 0; String strain = "拉布拉多犬";） 发现类的方法：只保留与业务相关的方法（例：public void print() { }） 类图简单介绍 作用：用于分析和设计"类"，直观易理解 组成：类名、属性（类型）、方法（返回值类型、参数：名字:类型） 访问修饰符：+ 表示 public，- 表示 private 2. 构造方法及其重载 对象初始化 可通过构造方法在创建对象时直接完成赋值 构造...
cover of next post
下一篇
学校-2025-2026-1《数据结构》测验4
2025-2026-1《数据结构》测验4 选择 1.数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的关系和运算等的学科。 A.操作对象 B.计算方法 C.逻辑存储 D.数据映象 要解决这道题，核心是精准匹配数据结构的官方定义，明确其研究范畴的核心要素。以下是详细分析： 第一步：回顾数据结构的标准定义 数据结构的核心研究对象是：非数值计算的程序设计问题中，计算机的「操作对象」、操作对象之间的「关系」，以及基于这些关系的「运算（算法）」。其完整体系包含三部分： 逻辑结构（操作对象之间的关系）； 物理结构（操作对象的存储方式）； 运算（对操作对象的处理方法）。 第二步：逐一分析选项 选项 A：操作对象 “操作对象” 即数据结构中的「数据元素」（如数组的元素、链表的节点、树的结点），是数据结构研究的核心载体—— 所有关系和运算都围绕操作对象展开。这与定义完全匹配，是正确答案。 选项 B：计算方法 “计算方法” 更偏向「算法」的具体实现步骤（如排序算法的执行流程），而数据结构研究的是 “运算的设计逻辑”（而非单纯的计算方法），且 “计算方法” 并非定义中明确的核心...
相关推荐
cover
2025-11-30
PyTorch 深度学习：卷积神经网络 (CNN)
cover
2025-10-30
(GPU 版本) PyTorch 保姆级别安装教程
cover
2025-10-30
深度学习-数据操作+数据预处理
cover
2025-11-03
Python-numpy库-数组基础
cover
2025-11-04
Python-numpy库-数组的创建
cover
2025-11-04
Python-numpy库-数组的索引
评论
avatar
wqt
文章
92
标签
26
分类
17
Follow Me
公告
欢迎呀~ ٩(๑❛ᴗ❛๑)۶
目录
  1. 1. 27
    1. 1.1. 1-1 下述排序方法中，不属于内部排序方法的是 ( )｡
    2. 1.2. 1-2 排序算法的稳定性是指 ( )｡
    3. 1.3. 1-3 下列关于排序的叙述中，正确的是 ( )｡
    4. 1.4. 1-4 对任意的 7 个关键字进行基于比较的排序，至少要进行 ( ) 次关键字之间的两两比较｡
    5. 1.5. 1-5 若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选 ( )｡
    6. 1.6. 1-6 若需在 O (nlogn) 的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是 ( )｡
    7. 1.7. 1-7 以下排序方法中时间复杂度为 O (nlogn) 且稳定的是 ( )｡
    8. 1.8. 1-8 以下不稳定的排序算法是 ( )｡
    9. 1.9. 1-9 以下 ( ) 算法是稳定的排序算法｡
    10. 1.10. 1-10 下列排序算法中，属于稳定排序的是 ( )｡
    11. 1.11. 1-11 下列排序方法中，哪一个是稳定的排序方法 ( )｡
    12. 1.12. 1-12 下列排序算法中，其中 ( ) 是稳定的｡
    13. 1.13. 1-13 下列排序算法中，其中 ( ) 是稳定的｡
    14. 1.14. 1-14 下列排序算法中，其时间复杂度和记录的初始排列无关的是 ( )｡
    15. 1.15. 1-15 下列四种排序方法中，排序过程中的比较次数与序列初始状态无关的是 ( )｡
    16. 1.16. 1-16 下列排序方法中，排序过程中比较次数的数量级与序列初始状态无关的是 ( )｡
    17. 1.17. 1-17 下列排序算法中，元素的移动次数与关键字的初始排列次序无关的是 ( )｡
    18. 1.18. 1-18 排序趟数与序列的原始状态无关的排序方法是 ( )｡
    19. 1.19. 1-19 排序趟数与序列的原始状态有关的排序方法是 ( ) 排序法｡
    20. 1.20. 1-20 若待排序列已基本有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是 ( )｡
    21. 1.21. 1-21 在待排序的元素序列基本有序的前提下，效率最高的排序方法是 ( )｡
    22. 1.22. 1-22 有些排序算法在每趟排序过程中，都会有一个元素被放置到其最终位置上，下列算法不会出现此种情况的是 ( )｡
    23. 1.23. 1-23 以下排序方法中，( ) 在一趟结束后不一定能选出一个元素放在其最终位置上｡
    24. 1.24. 1-24 下列排序算法中 ( ) 不能保证每趟排序至少能将一个元素放到其最终的位置上｡
    25. 1.25. 1-25 在下列算法中，( ) 算法可能出现下列情况：在最后一趟开始之前，所有元素都不在最终位置上｡
    26. 1.26. 1-26 在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序｡下列排序方法中，每一趟排序结束都至少能够确定一个元素最终位置的方法是 ( )｡
    27. 1.27. 1-27 就平均性能而言，目前最好的内部排序方法是 ( )｡
    28. 1.28. 1-28 下列排序算法中，平均时间复杂度为 O (nlogn) 的是 ( )｡
    29. 1.29. 1-29 下列排序算法中，在最好的情况下，时间复杂度可以达到线性时间的有 ( )｡
    30. 1.30. 1-30 设被排序的结点序列共有 N 个结点，在该序列中的结点已十分接近有序的情况下，用直接插入排序､归并排序和快速排序对其进行排序，这些算法的时间复杂度应为 ( )｡
    31. 1.31. 1-31 若序列的原始状态为 {1,2,3,4,5,10,6,7,8,9}, 要想使得排序过程中元素比较次数最少，则应该采用 ( ) 方法｡
    32. 1.32. 1-32 下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是 ( )｡
    33. 1.33. 1-33 选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是 ( )｡
    34. 1.34. 1-34 就排序算法所用的辅助空间而言，堆排序､快速排序和归并排序的关系是 ( )｡
    35. 1.35. 1-35 下面四种内排序方法中要求内存容量最大的是 ( )｡
    36. 1.36. 1-36 在下列排序算法中，平均情况下空间复杂度为 O (n) 的是 ( )｡
    37. 1.37. 1-37 在下列排序算法中，最坏情况下空间复杂度为 O (n) 的是 ( )｡
    38. 1.38. 1-38 对序列 {15,9,7,8,20,-1,4}, 经一趟排序后序列变成 {9,15,7,8,20,-1,4}, 则采用的是下列的 ( ) 排序｡
    39. 1.39. 1-39 数据序列 {8,10,13,4,6,7,22,2,3} 只能是 ( ) 的两趟排序后的结果｡
    40. 1.40. 1-40 若数据元素序列 (11,12,13,7,8,9,23,4,5) 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是 ( )｡
    41. 1.41. 1-41 对一组数据 (2,12,16,88,5,10) 进行排序，若前 3 趟排序结果如下，则采用的排序方法可能是 ( )｡
    42. 1.42. 1-42 用某种排序方法对线性表 {25,84,21,47,15,27,68,35,20} 进行排序时，元素序列的变化情况如下，则所采用的排序方法是 ( )｡
    43. 1.43. 1-43 对给出的一组关键字序列 {14,5,19,20,11,19}, 若按关键字非递减排序，第一趟排序结果为 {14,5,19,20,11,19}, 问采用的排序算法是 ( )｡
    44. 1.44. 1-44 数据序列 F= {2,1,4,9,8,10,6,20} 只能是下列排序算法中的 ( ) 的两趟排序后的结果｡
  2. 2. 26
    1. 2.1. 1-1 以下排序算法中，( ) 不需要进行关键字的比较｡
    2. 2.2. 1-2 如果将中国人按照生日 (不考虑年份，只考虑月，日) 来排序，那么使用下列排序算法中最快的是 ( )｡
    3. 2.3. 1-3 对 {05,46,13,55,94,17,42} 进行基数排序，一趟排序的结果是 ( )｡
    4. 2.4. 1-4 对给定的关键字序列 110,119,007,911,114,120,122 进行基数排序，则第 2 趟分配收集后得到的关键字序列是 ( )｡
  3. 3. 25
    1. 3.1. 1-1 若对 27 个元素只进行三趟多路归并排序，则选取的归并路数最少为 ( )｡
    2. 3.2. 1-2 2 路归并排序中，归并趟数的数量级是 ( )｡
    3. 3.3. 1-3 将两个各有 N 个元素的有序表合并成一个有序表，最少的比较次数是 ( )｡
    4. 3.4. 1-4 将两个各有 N 个元素的有序表合并成一个有序表，最多的比较次数是 ( )｡
    5. 3.5. 1-5 将两个长度分别为 len1 和 len2 的升序链表，合并为一个长度为 len1+len2 的降序链表，釆用归并算法，在最坏情况下，比较操作的次数与 ( ) 最接近｡
    6. 3.6. 1-6 在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是 ( )｡
    7. 3.7. 1-7 一组经过第一趟 2 路归并排序后的记录的关键字为 {25,50,15,35,80,85,20,40,36,70), 其中包含 5 个长度为 2 的有序表，用 2 路归并排序方法对该序列进行第二趟归并后的结果为 ( )｡
    8. 3.8. 1-8 设有关键码序列 (Q､G､M､Z､A､N､B､P､X､H､Y､S､T､L､K､E), 采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果 ( )｡
    9. 3.9. 1-9 用归并排序方法，最坏情况下所需时间为 ( )｡
  4. 4. 24
    1. 4.1. 1-1 若对 27 个元素只进行三趟多路归并排序，则选取的归并路数最少为 ( )｡
    2. 4.2. 1-2 2 路归并排序中，归并趟数的数量级是 ( )｡
    3. 4.3. 1-3 将两个各有 N 个元素的有序表合并成一个有序表，最少的比较次数是 ( )｡
    4. 4.4. 1-4 将两个各有 N 个元素的有序表合并成一个有序表，最多的比较次数是 ( )｡
    5. 4.5. 1-5 将两个长度分别为 len1 和 len2 的升序链表，合并为一个长度为 len1+len2 的降序链表，釆用归并算法，在最坏情况下，比较操作的次数与 ( ) 最接近｡
    6. 4.6. 1-6 在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是 ( )｡
    7. 4.7. 1-7 一组经过第一趟 2 路归并排序后的记录的关键字为 {25,50,15,35,80,85,20,40,36,70), 其中包含 5 个长度为 2 的有序表，用 2 路归并排序方法对该序列进行第二趟归并后的结果为 ( )｡
    8. 4.8. 1-8 设有关键码序列 (Q､G､M､Z､A､N､B､P､X､H､Y､S､T､L､K､E), 采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果 ( )｡
    9. 4.9. 1-9 用归并排序方法，最坏情况下所需时间为 ( )｡
  5. 5. 23
    1. 5.1. 1-1 对 n 个不同的元素利用冒泡法从小到大排序，在 ( ) 情况下元素交换的次数最多｡
    2. 5.2. 1-2 若用冒泡排序算法时序列 {10,14,26,29,41,52} 从大到小排序，需进行 ( ) 次比较｡
    3. 5.3. 1-3 用冒泡排序算法对数据 {12,37,42,19,27,35,56,44,10} 进行从小到大排序｡在将最大的数 “沉” 到最后时，数的顺序是 ( )｡
    4. 5.4. 1-4 具有 12 个记录的序列，采用冒泡排序最少的比较次数是 ( )｡
    5. 5.5. 1-5 对 n 个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为 ( )｡
    6. 5.6. 1-6 为实现快速排序算法，待排序序列宜采用的存储方式是 ( )｡
    7. 5.7. 1-7 快速排序在最坏情况下的时间复杂度为 ( )｡
    8. 5.8. 1-8 一组记录的关键码为 {46,79,56,38,40,84}, 则利用快速排序的方法，以第一个记录为基准，从小到大得到的一次划分结果为 ( )｡
    9. 5.9. 1-9 快速排序在下列 ( ) 情况下最易发挥其长处｡
    10. 5.10. 1-10 快速排序算法在 ( ) 情况下最不利于发挥其长处｡
    11. 5.11. 1-11 对数据序列 {8,9,10,4,5,6,20,1,2} 采用冒泡排序 (从后向前次序进行，要求升序), 需要进行的趟数至少是 ( )｡
    12. 5.12. 1-12 对下列关键字序列用快排进行排序时，速度最快的情形是 ( )｡
    13. 5.13. 1-13 以下关键字序列用快排序法进行排序，速度最慢的是 ( )｡
    14. 5.14. 1-14 对下列关键字序列用快排进行排序时，速度最慢的情形是 ( )｡
    15. 5.15. 1-15 对下列 4 个序列，以第一个关键字为基准用快速排序算法进行排序，在第一趟过程中移动记录次数最多的是 ( )｡
    16. 5.16. 1-16 下列序列中，( ) 可能是执行第一趟快速排序后所得到的序列｡
    17. 5.17. 1-17 下列选项中，不可能是快速排序第 2 趟排序结果的是 ( )｡
    18. 5.18. 1-18 采用递归方式对顺序表进行快速排序｡下列关于递归次数的叙述中，正确的是 ( )｡
    19. 5.19. 1-19 在快速排序过程中，每次划分，将被划分的表 (或子表) 分成左､右两个子表，考虑这两个子表，下列结论一定正确的是 ( )｡
    20. 5.20. 1-20 对 n 个关键字进行快速排序，最大递归深度为 ( )｡
    21. 5.21. 1-21 对 n 个关键字进行快速排序，最小递归深度为 ( )｡
    22. 5.22. 1-22 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟｡下列序列中，不可能是快速排序第二趟结果是 ( )｡
    23. 5.23. 1-23 设待排序关键码序列为 (25､18､9､33､67､82､53､95､12､70), 要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码 33 被放到了第几个位置 ( )｡
  6. 6. 22
    1. 6.1. 1-1 对 5 个不同的数据元素进行直接插入排序，最多需要进行的比较次数是 ( )｡
    2. 6.2. 1-2 对同一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是 ( )｡
    3. 6.3. 1-3 对有 n 个元素的顺序表采用直接插入排序算法进行排序，在最坏情况下所需的比较次数是 ( )｡
    4. 6.4. 1-4 对有 n 个元素的顺序表采用直接插入排序算法进行排序，在最好情况下所需的比较次数是 ( )｡
    5. 6.5. 1-5 用直接插入排序算法对下列 4 个表进行 (从小到大) 排序，比较次数最少的是 ( )｡
    6. 6.6. 1-6 希尔排序属于 ( )｡
    7. 6.7. 1-7 对序列 {15,9,7,8,20,-1,4) 用希尔排序方法排序，经一趟后序列变为 {15,-1,4,8,20,9,7}, 则采用的增量是 ( )｡
    8. 6.8. 1-8 用希尔排序方法对一个数据序列进行排序时，若第 1 趟排序结果为 9,1,4,13,7,8,20,23,15, 则该趟排序采用的增量 (间隔) 可能是 ( )｡
    9. 6.9. 1-9 对序列 {98,36,-9,0,47,23,1,8,10,7} 采用希尔排序，下列序列 ( ) 是增量为 4 的一趟排序结果｡
    10. 6.10. 1-10 折半插入排序算法时间复杂度为 ( )｡
    11. 6.11. 1-11 希尔排序的组内排序采用的是 ( )｡
    12. 6.12. 1-12 对初始数据序列 (8,3,9,11,2,1,4,7,5,10,6) 进行希尔排序｡若第一趟排序结果为 (1,3,7,5,2,6,4,9,11,10,8), 第二趟排序结果为 (1,2,6,4,3,7,5,8,11,10,9), 则两趟排序采用的增量 (间隔) 依次是 ( )｡
    13. 6.13. 1-13 从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为 ( )｡
    14. 6.14. 1-14 用折半插入排序方法进行排序，被排序的表 (或序列) 应采用的数据结构是 ( )｡
    15. 6.15. 1-15 设有关键码序列 (16,9,4,25,15,2,13,18,17,5,8,24), 要按关键码值递增的次序排序，采用初始增量为 4 的希尔排序法，一趟扫描后的结果为 ( )｡
  7. 7. 21
    1. 7.1. 1-1 在下列查找的方法中，平均查找长度与结点个数无关的查找方法是 ( )｡
    2. 7.2. 1-2 对包含 N 个元素的散列表进行查找，平均查找长度为 ( )｡
    3. 7.3. 1-3 对哈希 (HASH) 函数 (H(k)=k MOD m) , 一般来说，m 应取 ( )｡
    4. 7.4. 1-4 下面关于哈希查找的说法正确的是 ( )｡
    5. 7.5. 1-5 假设在构建散列表时，采用线性探测解决冲突｡若连续插入的 n 个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为 ( )｡
    6. 7.6. 1-6 下列因素中，影响散列 (哈希) 方法平均查找长度的是 ( )｡
    7. 7.7. 1-7 设散列表的地址区间为 [0,16], 散列函数为 (H(Key)=Key % 17) ｡采用线性探测法处理冲突，并将关键字序列 {26,25,72,38,8,18,59} 依次存储到散列表中｡元素 59 存放在散列表中的地址是 ( )｡
    8. 7.8. 1-8 将元素序列 {18,23,11,20,2,7,27,33,42,15} 按顺序插入一个初始为空的､大小为 11 的散列表中｡散列函数为 (H(Key)=Key % 11) , 采用线性探测法处理冲突｡问：当第一次发现有冲突时，散列表的装填因子大约是多少？( )
    9. 7.9. 1-9 给定散列表大小为 11, 散列函数为 (H(Key)=Key % 11) ｡采用平方探测法处理冲突: (h_i(k)=(H(k) \pm i^2) % 11) , 将关键字序列 {6,25,39,61} 依次插入到散列表中｡那么元素 61 存放在散列表中的位置是 ( )｡
    10. 7.10. 1-10 给定散列表大小为 11, 散列函数为 (H(Key)=Key%11) ｡按照线性探测冲突解决策略连续插入散列值相同的 4 个元素｡问：此时该散列表的平均不成功查找次数是多少？( )
    11. 7.11. 1-11 给定输入序列 {4371,1323,6173,4199,4344,9679,1989} 以及散列函数 (h(X)=X % 10) ｡如果用大小为 10 的散列表，并且用线性探测解决冲突，则输入各项经散列后在表中的下标为 (-1 表示相应的插入无法成功)( )｡
    12. 7.12. 1-12 给定散列表大小为 11, 散列函数为 (H(Key)=Key%11) ｡按照线性探测冲突解决策略连续插入散列值相同的 5 个元素｡问：此时该散列表的平均不成功查找次数是多少？( )
    13. 7.13. 1-13 设哈希表的地址范围为 0~17, 哈希函数为 (H(key)=key%16) ｡用线性探测法处理冲突，依次输入关键字 (10,24,32,17,31,30,46,47,40,63,49) 构造哈希表，查找 63, 需要比较的关键字序列是 ( )｡
    14. 7.14. 1-14 设有一组关键字 {29,01,13,15,56,20,87,27,69,9,10,74}, 散列函数为 (H(key)=key % 17) , 采用线性探测方法解决冲突｡试在 0 到 18 的散列地址空间中对该关键字序列构造散列表，则成功查找的平均查找长度为 ( )｡
    15. 7.15. 1-15 设哈希表的地址范围为 0~13, 哈希函数为 (H(key)=key%12) ｡用线性探测法处理冲突，输入关键字序列：(10,24,32,17,31,30,46), 构造哈希表，查找关键字 46, 需要比较 ( ) 次才能找到｡
    16. 7.16. 1-16 下面关于哈希查找的说法，正确的是 ( )｡
    17. 7.17. 1-17 只能在顺序存储结构上进行的查找方法是 ( )｡
    18. 7.18. 1-18 散列查找一般适用于 ( ) 情况下的查找｡
    19. 7.19. 1-19 下列关于散列表的说法中，正确是有 ( )｡
    20. 7.20. 1-20 在开放定址法中散列到同一个地址而引起的 “堆积” 问题是由于 ( ) 引起的｡
    21. 7.21. 1-21 下列关于散列冲突处理方法的说法中，正确的有 ( )｡
    22. 7.22. 1-22 设有一个含有 200 个表项的散列表，用线性探测法解决冲突，按关键字查询时找到一个表项的平均探测次数不超过 1.5, 则散列表项应能够容纳 ( ) 个表项 (设查找成功的平均查找长度为 (IASL=[1+1/(1-α)]/2) , 其中 α 为填装因子)。
    23. 7.23. 1-23 假定有 K 个关键字互为同义词，若用线性探测法把这 K 个关键字填入散列表中，至少要进行 ( ) 次探测｡
    24. 7.24. 1-24 对包含 n 个元素的散列表进行查找，平均查找长度 ( )｡
    25. 7.25. 1-25 采用开放定址法解决冲突的散列查找中，发生聚集的原因主要是 ( )｡
    26. 7.26. 1-26 为提高散列 (Hash) 表的查找效率，可以采取的正确措施是 ( )｡
    27. 7.27. 1-27 用哈希 (散列) 方法处理冲突 (碰撞) 时可能出现堆积 (聚集) 现象，下列选项中，会受堆积现象直接影响的是 ( )｡
    28. 7.28. 1-28 一组记录的关键字为 {19,14,23,1,68,20,84,27,55,11,10,79}, 用链地址法构造散列表，散列函数为 (H(key)=key MOD 13) , 散列地址为 1 的链中有 ( ) 个记录｡
    29. 7.29. 1-29 采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字 ( )｡
    30. 7.30. 1-30 在采用链地址法处理冲突所构成的散列表上查找某一关键字，则在查找成功的情况下，所探测的这些位置上的键值 ( )｡
    31. 7.31. 1-31 若采用链地址法构造散列表，散列函数为 (H(key)=key MOD 17) , 则需 ( ) 个链表｡
    32. 7.32. 1-32 若采用链地址法构造散列表，散列函数为 (H(key)=key MOD 17) , 需要多个链表｡这些链表的首指针构成一个指针数组，数组的下标范围为 ( )｡
    33. 7.33. 1-33 设散列表长 (m=14) , 散列函数为 (H(key)=key%11) , 表中仅有 4 个结点 (H(15)=4) , (H(38)=5) , (H(61)=6) , (H(84)=7) , 若采用线性探测法处理冲突，则关键字为 49 的结点地址是 ( )｡
    34. 7.34. 1-34 设哈希表长 (m=14) , 哈希函数 (H(key)=key%11) , 表中已有 4 个结点: (addr(15)=4) , (addr(38)=5) , (addr(61)=6) , (addr(84)=7) , 如用二次探测再散列处理冲突，关键字为 49 的结点的地址是 ( )｡
    35. 7.35. 1-35 将 10 个元素散列到 100000 个单元的散列表中，则 ( ) 产生冲突｡
    36. 7.36. 1-36 现有长度为 7, 初始为空的散列表 HT, 散列函数 (H(k)=k % 7) , 用线性探测再散列法解决冲突｡将关键字 22,43,15 依次插入到 HT 后，查找成功的平均查找长度是 ( )｡
    37. 7.37. 1-37 现有长度为 11, 初始为空的散列表 HT, 散列函数 (H(k)=k % 7) , 用线性探测再散列法解决冲突｡将关键字 87,40,30,6,11,22,98,20 依次插入到 HT 后，查找失败的平均查找长度是 ( )｡
    38. 7.38. 1-38 设散列函数为 (H(k)=k \mod 7) , 现欲将关键码 23,14,9,6,30,12,18 依次散列于地址 0-6 中，用线性探测法解决冲突，则在地址空间 0-6 中，得到的散列表是 ( )｡
    39. 7.39. 1-39 设散列表的存储空间大小为 19, 所用散列函数为 (H(key)=key mod 19) , 用开地址线性探测法解决碰撞｡散列表的当前状态如下，现要将关键码值 75 插入该散列表中，其地址为 ( )｡
    40. 7.40. 1-40 设有一个用线性探测法得到的散列表如下，散列函数为 (H(k)=k mod 11) , 若要查找的元素 14, 探测的次数是 ( )｡
    41. 7.41. 1-41 设某散列表的当前状态如下，该散列表的装填因子约为 ( )｡
  8. 8. 20
    1. 8.1. 1-1 在有 N 个结点且为完全二叉树的二叉搜索树中查找一个键值，其平均比较次数的数量级为 ( )｡
    2. 8.2. 1-2 已知 8 个数据元素为 (34,76,45,18,26,54,92,65), 按照依次插入结点的方法生成一棵二叉搜索树后，最后两层上的结点总数为 ( )｡
    3. 8.3. 1-3 将下列数 (88, 70, 61, 96, 120, 90) 按顺序插入初始为空的 AVL 中，所形成的 AVL 树的前序遍历结果是 ( )｡
    4. 8.4. 1-4 将 {28, 15, 42, 18, 22, 5, 40} 依次插入初始为空的二叉搜索树｡则该树的后序遍历结果是 ( )｡
    5. 8.5. 1-5 若二叉搜索树是有 N 个结点的完全二叉树，则不正确的说法是 ( )｡
    6. 8.6. 1-6 将 1~6 这 6 个键值插到一棵初始为空的二叉搜索树中｡如果插入完成后，搜索树结构如图所示，问：可能的插入序列是什么？( )
    7. 8.7. 1-7 在含有 27 个结点的二叉搜索树上，查找关键字为 35 的结点，则被依次比较的关键字有可能是 ( )｡
    8. 8.8. 1-8 对于一组结点，从空树开始，把他们插入到二叉搜索树中，就建立了一棵二叉搜索树｡这时，整个二叉搜索树的形状取决于 ( )｡
    9. 8.9. 1-9 下列叙述正确的是 ( )｡
    10. 8.10. 1-10 已知由 (60,30,56,78,12,45) 序列构成的二叉排序树，其不成功查找的平均查找长度为 ( )｡
    11. 8.11. 1-11 已知由 (60,30,56,78,12,45) 序列构成的二叉排序树，其等概率成功查找的平均查找长度为 ( )｡
    12. 8.12. 1-12 已知一棵由 1､2､3､4､5､6､7 共 7 个结点组成的二叉搜索树 (查找树), 其结构如图所示，问：根结点是什么？( )
    13. 8.13. 1-13 12 个结点的 AVL 树的最大深度是 ( )｡
    14. 8.14. 1-14 如果 AVL 树的深度为 5 (空树的深度定义为 0), 则此树最少有多少个结点？( )
    15. 8.15. 1-15 将一系列数字顺序一个个插入一棵初始为空的 AVL 树｡下面哪个系列的第一次旋转是 “右 - 左” 双旋？( )
    16. 8.16. 1-16 对于二叉排序树，下面的说法 ( ) 是正确的｡
    17. 8.17. 1-17 按 ( ) 遍历二叉排序树得到的序列是一个有序序列｡
    18. 8.18. 1-18 在二叉排序树中进行查找的效率与 ( ) 有关｡
    19. 8.19. 1-19 在常用的描述二叉排序树的存储结构中，关键字值最大的结点 ( )｡
    20. 8.20. 1-20 设二叉排序树中关键字由 1 到 1000 的整数构成，现要查找关键字为 363 的结点，下述关键字序列中，不可能是在二叉排序树上查找的序列是 ( )｡
    21. 8.21. 1-21 对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是 ( )｡
    22. 8.22. 1-22 分别以下列序列构造二叉排序树，与用其他 3 个序列所构造的结果不同的是 ( )｡
    23. 8.23. 1-23 从空树开始，依次插入元素 52,26,14,32,71,60,93,58,24 和 41 后构成了一棵二叉排序树｡在该树查找 60 要进行比较的次数为 ( )｡
    24. 8.24. 1-24 在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2, 再将 v 插入 T2 形成二叉排序树 T3｡下列关于 T1 与 T3 的叙述中，正确的是 ( )｡
    25. 8.25. 1-25 在含有 n 个结点的二叉排序树中查找某个关键字的结点时，最多进行 ( ) 次比较｡
    26. 8.26. 1-26 现已知二叉排序树如下图所示，元素间应满足的大小关系是 ( )｡
    27. 8.27. 1-27 构造一棵具有 n 个结点的二叉排序树，在最理想情况下的深度为 ( )｡
    28. 8.28. 1-28 不可能生成如下图所示的二叉排序树的关键字序列是 ( )｡
    29. 8.29. 1-29 含有 20 个结点的平衡二叉树的最大深度为 ( )｡
    30. 8.30. 1-30 具有 5 层结点的 AVL 树至少有 ( ) 个结点｡
    31. 8.31. 1-31 下列二叉排序树中，满足平衡二叉树定义的是 ( )｡
    32. 8.32. 1-32 设平衡的二叉排序树 (AVL 树) 的结点数为 n, 则其平均检索长度为 ( )｡
    33. 8.33. 1-33 在如下图所示的平衡二叉树中插入关键字 48 后得到一棵新平衡二叉树，在新平衡二叉树中，关键字 37 所在结点的左､右子结点中保存的关键字分别是 ( )｡
    34. 8.34. 1-34 若平衡二叉树的高度为 6, 且所有非叶子结点的平衡因子均为 1, 则该平衡二叉树的结点总数为 ( )｡
    35. 8.35. 1-35 若将关键字 1,2,3,4,5,6,7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因子为 0 的分支结点的个数是 ( )｡
    36. 8.36. 1-36 现有一棵无重复关键字的平衡二叉树 (AVL 树), 对其进行中序遍历可得到一个降序序列，下列关于该平衡二叉树的叙述中，正确的是 ( )｡
    37. 8.37. 1-37 在任意一颗非空平衡二叉树 (AVL 树) T1 中，删除结点 v 之后形成平衡二叉树 T2, 再将 v 插入 T2 形成平衡二叉树 T3｡下列关于 T1 与 T3 的叙述中，正确的是 ( )｡
    38. 8.38. 1-38 将下图所示二叉树调整为平衡二叉树 AVL 后的结果是 ( )｡
  9. 9. 19
    1. 9.1. 1-1 用二分查找从 100 个有序整数中查找某数，最坏情况下需要比较的次数是 ( )｡
    2. 9.2. 1-2 对有 18 个元素的有序表用二分法查找，则查找第 3 个元素的比较序列位置值为 ( )｡
    3. 9.3. 1-3 若在线性表中采用二分查找法查找元素，该线性表应该 ( )｡
    4. 9.4. 1-4 采用二分法找长度为 n 的线性表时，算法的时间复杂度为 ( )｡
    5. 9.5. 1-5 已知有序表 (5,16,20,27,30,36,44,55,60,67,71) 进行折半查找，在表内各元素等概率情况下查找成功所需的平均查找长度为 ( )｡
    6. 9.6. 1-6 对 22 个记录的有序表作折半查找，当查找失败时，至少需要比较 ( ) 次关键字｡
    7. 9.7. 1-7 顺序查找适合于存储结构为 ( ) 的线性表｡
    8. 9.8. 1-8 由 n 个数据元素组成的两个表：一个递增有序，一个无序｡采用顺序查找算法，对有序表从头开始查找，发现当前元素已不小于待查元素时，停止查找，确定查找不成功，已知查找任一元素的概率是相同的，则在两种表中成功查找 ( )｡
    9. 9.9. 1-9 对长度为 n 的有序单链表，若查找每个元素的概率相等，则顺序查找表中任一元素的查找成功的平均查找长度为 ( )｡
    10. 9.10. 1-10 对长度为 3 的顺序表进行查找，若查找第一个元素的概率为 1/2, 查找第二个元素的概率为 1/3, 查找第三个元素的概率为 1/6, 则查找任一元素的平均查找长度为 ( )｡
    11. 9.11. 1-11 在表长为 n 的顺序表中进行顺序查找，等概率情况下查找成功的平均查找长度为 ( )｡
    12. 9.12. 1-12 下列关于二分查找的叙述中，正确的是 ( )｡
    13. 9.13. 1-13 当在一个顺序存储的有序线性表上查找一个数据时，既可以采用折半查找，也可采用顺序查找，但前者比后者的查找速度 ( )｡
    14. 9.14. 1-14 折半查找过程所对应的判定树是一棵 ( )｡
    15. 9.15. 1-15 在有 n (n>1000) 个元素的升序数组 A 中查找关键字 x。查找算法的伪代码如下所示：
    16. 9.16. 1-16 折半查找和二叉排序树的时间性能 ( )｡
    17. 9.17. 1-17 二分查找法适用于存储结构为 ( ) 的，且按关键字排好序的线性表｡
    18. 9.18. 1-18 用二分查找法对具有 n 个结点的线性表查找一个结点所需的平均比较次数为 ( )｡
    19. 9.19. 1-19 对表长为 n 的有序表进行折半查找，其判定树的高度为 ( )｡
    20. 9.20. 1-20 在有 11 个元素的有序表 A [1…11] 中进行折半查找 ([(low + high)/2]), 查找元素 A [11] 时，被比较的元素下标依次是 ( )｡
    21. 9.21. 1-21 对有 14 个元素的有序表 A [1…14] 作二分查找，查找元素 A [4] 时的被比较元素依次为 ( )｡
    22. 9.22. 1-22 已知一个有序表 (13,18,24,35,47,50,62,83,90,115,134), 当二分查找值为 90 的元素时，查找成功的比较次数为 ( )｡
    23. 9.23. 1-23 有一个有序表 {1,3,9,12,32,41,45,62,75,77,82,95,100}, 当二分查找值为 82 的结点时，( ) 次比较后查找成功｡
    24. 9.24. 1-24 折半查找有序表 (4,6,10,12,20,30,50,70,88,100)｡若查找表中元素 58, 则它将依次与表中 ( ) 比较大小，查找结果是失败｡
    25. 9.25. 1-25 在顺序表 (3,6,8,10,12,15,16,18,21,25,30) 中，用二分法查找关键码值 11, 所需的关键码比较次数为 ( )｡
    26. 9.26. 1-26 设表 (a1,a2,a3,……,a32) 中的元素已经按递增顺序排好序，用二分法检索与一个给定的值 k 相等的元素，若 a1<k<a2, 则在检索过程中比较的次数是 ( )｡
    27. 9.27. 1-27 有一个长度为 11 的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为 ( )｡
    28. 9.28. 1-28 有一个长度为 12 的有序表，按二分查找法对该表进行查找，在表中各元素等概率的情况下查找成功所需的平均比较次数为 ( )｡
    29. 9.29. 1-29 具有 12 个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找失败的平均查找长度为 ( )｡
    30. 9.30. 1-30 已知一个长度为 16 的顺序表，其元素按关键字有序排列，若采用折半查找查找一个不存在的元素，则比较的次数至少是 ( )｡
    31. 9.31. 1-31 已知一个长度为 16 的顺序表 L, 其元素按关键字有序排列，若采用折半查找法查找一个 L 中不存在的元素，则关键字的比较次数最多是 ( )｡
    32. 9.32. 1-32 下列二叉树中，可能成为折半查找判定树 (不含外部结点) 的是 ( )｡
    33. 9.33. 1-33 下列选项中，不能构成折半查找中关键字比较序列的是 ( )｡
    34. 9.34. 1-34 当采用分块查找时，数据的组织方式为：数据分成若干块，( )｡
    35. 9.35. 1-35 对有 2500 个记录的索引顺序表 (分块表) 进行查找，最理想的块长为 ( )｡
    36. 9.36. 1-36 采用分块查找时，若线性表中共有 625 个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分 ( ) 个结点最佳｡
    37. 9.37. 1-37 为提高查找效率，对有 65025 个元素的有序顺序表建立索引顺序结构，在最好情况下查找到表中已有元素最多需要执行 ( ) 次关键字比较｡
    38. 9.38. 1-38 设顺序存储的某线性表共有 123 个元素，按分块查找的要求等分为 3 块｡若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为 ( )｡
    39. 9.39. 1-39 某索引顺序表共有元素 395 个，平均分成 5 块｡若先对索引表采用顺序查找，再对块中元素进行顺序查找，则在等概率情况下，分块查找成功的平均查找长度是 ( )｡
    40. 9.40. 1-40 某索引顺序表共有元素 385 个，平均分成 5 块｡若先对索引表采用顺序查找，再对块中元素进行顺序查找，则在等概率情况下，分块查找成功的平均查找长度是 ( )｡
  10. 10. 18
    1. 10.1. 1-1 在一个有权无向图中，如果顶点 b 到顶点 a 的最短路径长度是 10, 顶点 c 与顶点 b 之间存在一条长度为 3 的边｡那么下列说法中有几句是正确的？( )
    2. 10.2. 1-2 若要求在找到从 S 到其他顶点最短路的同时，还给出不同的最短路的条数，我们可以将 Dijkstra 算法略作修改，增加一个 count [] 数组:count [V] 记录 S 到顶点 V 的最短路径有多少条｡则 count [V] 应该被初始化为 ( )｡
    3. 10.3. 1-3 Dijkstra 算法是____方法求出图中从某顶点到其余顶点的最短路径的｡( )
    4. 10.4. 1-4 使用 Dijkstra 算法求下图中从顶点 1 到其余各顶点的最短路径，将当前找到的从顶点 1 到顶点 2､3､4､5 的最短路径长度保存在数组 dist 中，求出第二条最短路径后，dist 中的内容更新为 ( )｡
    5. 10.5. 1-5 求每一对顶点之间的最短路径，以下说法正确的是 ( )｡
    6. 10.6. 1-6 设图中顶点总数为 n, 求解任意两个顶点之间的最短路径的 Floyd 算法的时间复杂度为 ( )｡
    7. 10.7. 1-7 设图中顶点总数为 n, 则采用迪杰斯特拉 (Dijkstra) 算法求任意两点之间的最短路径的时间复杂度是 ( )｡
    8. 10.8. 1-8 使用迪杰斯特拉 (Dijkstra) 算法求下图中从顶点 1 到其他各顶点的最短路径，当顶点 2 被纳入确定顶点时，顶点 1 到顶点 4 的最短路径长度 (dist [4]) 为 ( )｡
    9. 10.9. 1-9 用相邻矩阵 A 表示图，判定任意两个顶点 Vi 和 Vj 之间是否有长度为 m 的路径相连，则只要检查 ( ) 的第 i 行第 j 列的元素是否为零即可｡
    10. 10.10. 1-10 已知带权连通无向图 G=(V, E), 其中 V={V1, V2, V3, V4, V5, V6, V7},E={(V1,V2) 10,(V1,V3) 2,(V3,V4) 2,(V3,V6) 11,(V2,V5) 1,(V4,V5) 4,(V4,V6) 6,(V5,V7) 7,(V6,V7) 3}(注：顶点偶对括号外的数据表示边上的权值), 从源点 V1 到顶点 V7 的最短路径上经过的顶点序列是 ( )｡
    11. 10.11. 1-11 对如下有向带权图，若采用迪杰斯特拉算法求从源点 a 到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是 b, 第二条最短路径的目标顶点是 c, 后续得到的其余各最短路径的目标顶点依次是 ( )｡
    12. 10.12. 1-12 使用迪杰斯特拉 (Dijkstra) 算法求下图中从顶点 1 到其他各项点的最短路径，依次得到的各最短路径的目标顶点是 ( )｡
    13. 10.13. 1-13 求图中一个顶点到其它各个顶点最短路径的算法是 ( )｡
    14. 10.14. 1-14 以下叙述正确的是 ( )｡
    15. 10.15. 1-15 对含有 n 个顶点，e 条边的带权图求最短路径的 Dijkstra 算法的时间复杂度是 ( )｡
    16. 10.16. 1-16 下面不正确的是 ( )｡
    17. 10.17. 1-17 当各边上的权值 ( ) 时，BFS 算法可用来解决单源最短路径问题｡
  11. 11. 17
    1. 11.1. 1-1 下面不正确的说法是 ( )｡
    2. 11.2. 1-2 如图所示的 AOE - 网（2 10 4 6；① 4 19；15 11 5 5），事件⑤的最早发生时间是 ( )｡
    3. 11.3. 1-3 下图给定了一个项目的 AOE 网（3；1 3 6 4；0 6 3 5 5 8 2 9；6 1；2 3 4 4 7），整个项目最早完工需要的时间是 ( )｡
    4. 11.4. 1-4 如图所示的 AOE - 网（a4=1 a7=9 F；a1=6 B 010；E；A a2=4 C 45=1 =7 G a1=4 I；13=5 ag=4；D a6=2 H），求这个工程最早可能在什么时间结束 ( )｡
    5. 11.5. 1-5 一个工程项目由下列 A-L 共 12 个活动构成，各活动的持续时间和前驱活动如下表｡则完成该项目的所需时间和关键活动是 ( )｡
    6. 11.6. 1-6 若使用 AOE 网估算工程进度，则下列叙述中正确的是 ( )｡
    7. 11.7. 1-7 下图是一个有 10 个活动的 AOE 网，时间余量最大的活动是 ( )｡
    8. 11.8. 1-8 若某带权图为 G=(V,E), 其中 V={V1,V2,V3,V4,V5,V6,V7,V8,V9,V10},E={<V1,V2>5,<V1,V3>6,<V2,V5>3,<V3,V5>6,<V3,V4>3,<V4,V5>3,<V4,V7>1,<V4,V8>4,<V5,V6>4,<V5,V7>2,<V6,V10>4,<V7,V9>5,<V8,V9>2,<V9,V10>2}(注：边括号外的数据表示边上的权值), 则 G 的关键路径的长度为 ( )｡
    9. 11.9. 1-9 下列 AOE 网表示一项包含 8 个活动的工程｡通过同时加快若干活动的进度可以缩短整个工程的工期｡下列选项中，加快其进度就可以缩短工程工期的是 ( )｡
    10. 11.10. 1-10 下面关于求关键路径的说法中，不正确的是 ( )｡
    11. 11.11. 1-11 下列关于关键路径的说法中，正确的是 ( )｡
    12. 11.12. 1-12 下图所示的 AOE 网表示一项包含 8 个活动的工程｡活动 d 的最早开始时间和最迟开始时间分别是 ( )｡
    13. 11.13. 1-13 关键路径是 ( )｡
    14. 11.14. 1-14 下列关于 AOE 网的叙述中，不正确的是 ( )｡
  12. 12. 16
    1. 12.1. 1-1 下图为一个 AOV 网，其可能的拓扑有序序列为 ( )｡
    2. 12.2. 1-2 在拓扑排序算法中用堆栈和用队列产生的结果会不同吗？( )
    3. 12.3. 1-3 有拓扑排序的图一定是 ( )｡
    4. 12.4. 1-4 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用 ( )｡
    5. 12.5. 1-5 在 TopSort 函数中，如果外循环还没结束，就已经找不到 “未输出的入度为 0 的顶点”, 则说明 ( )｡
    6. 12.6. 1-6 已知图的邻接表如图所示 (“/” 表示空指针), 现进行拓扑排序，采用栈存放零入度点，下面正确拓扑序列是 ( )｡
    7. 12.7. 1-7 为便于判别有向图中是否存在回路，可借助于 ( )｡
    8. 12.8. 1-8 已知有向图 G=(V,E), 其中 V={V1,V2,V3,V4,V5,V6,V7},E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G 的拓扑序列是 ( )｡
    9. 12.9. 1-9 对下图进行拓扑排序，可以得到不同的拓扑序列的个数是 ( )｡
    10. 12.10. 1-10 下列选项中，不是如下有向图的拓扑序列的是 ( )｡
    11. 12.11. 1-11 用 DFS 遍历一个无环有向图，并在 DFS 算法退栈返回时打印相应的顶点，则输出的顶点序列是 ( )｡
    12. 12.12. 1-12 若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是 ( )｡
    13. 12.13. 1-13 下面哪一方法可以判断出一个有向图是否有环 (回路)( )｡
    14. 12.14. 1-14 若将 n 个顶点 e 条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是 ( )｡
    15. 12.15. 1-15 在有向图 G 的拓扑序列中，若顶点 Vi 在顶点 Vj 之前，则下列情形不可能出现的是 ( )｡
    16. 12.16. 1-16 若一个有向图的顶点不能排在一个拓扑序列中，则可判定该有向图 ( )｡
    17. 12.17. 1-17 以下关于拓扑排序的说法中错误的是 ( )｡
    18. 12.18. 1-18 若一个有向图的顶点不能排成一个拓扑序列，则判定该有向图 ( )｡
    19. 12.19. 1-19 对如下图所示的有向图进行拓扑排序，得到的拓扑序列可能是 ( )｡
    20. 12.20. 1-20 如下图所示有向图的所有拓扑序列共有 ( ) 个｡
    21. 12.21. 1-21 若一个有向图具有有序的拓扑排序序列，那么它的邻接矩阵必定为 ( )｡
    22. 12.22. 1-22 下列关于图的说法中，正确的是 ( )｡
    23. 12.23. 1-23 以下说法中，错误的是 ( )｡
最新文章
学校-Java网络编程
学校-Java网络编程2026-01-07
学校-Java程序设计知识点总结
学校-Java程序设计知识点总结2026-01-07
数据结构习题27-16
数据结构习题27-162025-12-23
学校-2025-2026-1《数据结构》测验4
学校-2025-2026-1《数据结构》测验42025-12-18
学校- 二叉树结点、度、边核心计算方法总结
学校- 二叉树结点、度、边核心计算方法总结2025-12-17
访客地图
© 2025 - 2026 By wqt框架 Hexo 7.3.0|主题 Butterfly 5.5.1
搜索
数据加载中