题目内容

在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是 (16) 。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为 (17) 。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用 (18) 排序法。 18()

A. 起泡排序
B. 快速排序
C. 堆排序
D. 基数排序

查看答案
更多问题

给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为 (26) 。冒泡排序(大数下沉)的第一趟冒泡的效果是 (27) 。快速排序的第一次扫描结果是 (28) 。二路归并排序的第一趟结果是 (29) 。若以层次序列来建立对应的完全二叉树后,采用筛选法建堆,其第一趟建的堆是 (30) 。 28()

A. (C, B, D, A, F, E, I, J, G,)
B. (C, B, D, A, E, F, I, G, J,)
C. (B, A, D, E, F, G, I, J, H,)
D. (B, C, D, A, E, F, I, J, G,)

哈希存储的基本思想是根据(61)来决定(62),冲突(碰撞)指的是(63),(64)越大,发生冲突的可能性也越大。处理冲突的两种主要方法是(65)。 64()

A. 非码属性
B. 平均检索长度
C. 负载因子
D. 哈希表空间

二叉树 (31) 。在完全二叉树中,若一个结点没有 (32) ,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的 (33) ,而N的右子树是它在原树里对应结点的 (34) 。二叉排序树的平均检索长度为 (35) 。 33()

A. 最左子树
B. 最右子树
C. 最邻近的右兄弟
D. 最邻近的左兄弟

设二维数组F的行下标为1~5,列下标为0~8,F的每个数据元素均占4个字节。在按行存储的情况下,已知数据元素F[2,2]的第一个字节的地址是1044,则F[3,4]和F[4,3]的第一个字节的地址分别为 (41) 和 (42) ,而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为 (43) 和 (44) 。对一般的二维数组G而言,当 (45) 时,其按行存储的G[i,j]的地址与按列存储的G[j,i]的地址相同。 45()

A. G的列数与行数相同
B. G的列的上界与G的行的上界相同
C. G的列的上界与G的行的下界相同
D. G的列的上下界与G的行的上下界相同

答案查题题库