| 801 |
若对序列{90,17,56,23,87,33}建小根堆，其结果为（ ）。 A．17,56,23,87,90,33 B．17,23,33,90,87,56 C．17,23,33,56,87 |
29 |
2024-05-26 |
| 802 |
在待排序序列大致有序的情况下，直接插入排序算法所需的 时间较少。对下列（ ）序列进行直接插入排序时，所需移动记 |
89 |
2024-05-26 |
| 803 |
解决哈希冲突的两类方法是__________。 |
34 |
2024-05-19 |
| 804 |
构造哈希函数最常用的方法是__________。 |
85 |
2024-05-19 |
| 805 |
m阶B-树的非叶子结点至多有________个关键字。 |
93 |
2024-05-19 |
| 806 |
插入结点后引起AVL树失去平衡的调整方式分别为____________ 。 |
38 |
2024-05-19 |
| 807 |
对含有n个元素的查找表执行顺序查找时，假定每个元素的 查找概率相同，其平均查找长度为______。 |
95 |
2024-05-19 |
| 808 |
下列关于 B-树和 B+树的叙述中，不正确的一项是（ ）。 A．都是平衡多叉树 B．都可用于文件的索引结构 C．都能有效地支 |
53 |
2024-05-19 |
| 809 |
在平衡二叉树中，每个结点的平衡因子的取值范围为（ ）。 A．-1～1 B．0～1 C．-2～2 D．-2～1 |
85 |
2024-05-19 |
| 810 |
下列选项中（ ）可能是在二叉排序树中查找35时所比 较的关键字序列。 A．2,25,40,39,53,34,35 B．25,39,2,40,53,34, |
65 |
2024-05-19 |
| 811 |
对含有10个数据元素的有序查找表执行折半查找，当查找失败 时，至少需要比较（ ）次。 A．2 B．3 C．4 D．5 |
28 |
2024-05-19 |
| 812 |
在下列查找方法中，适用于静态查找的方法有( )。 A.折半查找、二叉排序树查找 B.折半查找、索引查找 C.二 |
27 |
2024-05-19 |
| 813 |
若将序列{10,37,56,66,98}和序列{14,16,40,49,77}进行归并，得 到的序列为____________。 |
52 |
2024-05-19 |
| 814 |
在对含有10个记录的序列进行直接插入排序时，最少需要进 行_______次记录的比较。 |
42 |
2024-05-19 |
| 815 |
若对序列{89,17,56,23,28,31}进行基数排序，则对此序列的个 位数关键字进行分配和收集后的结果为____________ |
65 |
2024-05-19 |
| 816 |
0个记录的序列进行堆排序，建立初始堆的高度为____ ，最后一个非终端结点的下标为________（假定起始下标为0）。 |
98 |
2024-05-19 |
| 817 |
若对序列{90,17,56,23,87,33}进行初始增量为 2 的希尔排序， 则完成一趟排序后的序列为_________。 |
59 |
2024-05-19 |
| 818 |
（ ）在完成第一趟排序后，至少能保证一个记录在最终 位置上。 A．快速排序 B．二路归并排序 C．简单选择排序 |
63 |
2024-05-19 |
| 819 |
对含有n个记录的序列，进行冒泡排序的平均时间复杂度为 （ ），进行二路归并排序的平均时间复杂度为（ ）。 |
38 |
2024-05-19 |
| 820 |
若对序列{90,17,56,23,87,33}建小根堆，其结果为（ ）。 A．17,56,23,87,90,33 B．17,23,33,90,87,56 C．17,23,33,56,87 |
25 |
2024-05-19 |
