题目内容
（请给出正确答案）
[主观题]
● 假设有 8 个记录，它的初始关键字序列为{5，7，3，8，2，9，1，4}，用冒泡排序对它进行排序，第5次排序结
果为 （44） 。
（44）
A. 5，3，7，2，8，1，4，9
B. 2，1，3，4，5，7，8，9
C. 3，2，5，1，4，7，8，9
D. 1，2，3，4，5，7，8，9
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
（44）
A. 5，3，7，2，8，1，4，9
B. 2，1，3，4，5，7，8，9
C. 3，2，5，1，4，7，8，9
D. 1，2，3，4，5，7，8，9
如果结果不匹配，请 联系老师 获取答案
更多“● 假设有 8 个记录，它的初始关键字序列为{5，7，3，8…”相关的问题
设一组初始记录关键字序列为(45，80，48，40，22，78)，则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。
A.SEEK＜表达式＞只用于索引文件的查询，它可以同时查询出多个记录
B.FIND命令中只能给出字符串与数字，不能出现内存变量
C.LOCATE命令只能在指定＜范围＞内找出第--个满足＜条件＞的记录
D.FIND命令不能查找非索引关键字，否则会显示出“Nofind”的信息
在关键字序列为(5，10，19，21，28，34，4l，53，58，65)的顺序表中，用折半法查找关键字为41的记录.jpg)
，需要经过(26)次比较。
A．4
B．3
C．2
D．1
以下说法正确的有()
A.在m阶B-树中，所有的非终端节点至少包含m/2个节点
B.若一个叶节点是某二叉树中的中序遍历的最后一个节点，同时它也是该二叉树前序遍历的最后一个节点
C.插入排序，堆排序，快速排序算法中，快速排序的速度是最快的，所需的附加空间也是最少的
D.n个数中已知有k个关键字hash值相同，若用线性探测法将他们存入散列表中，至少需要进行k(k+1)/2次探测
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中，正确的是()
A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列
B.含有N个结点的二叉排序树高度为【log2n】+1
C.从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点
D.从左到右排列同层次的结点，’其关键字呈现有序排列的特点
A、2，3，5，8，6
B、3，2，5，8，6
C、3，2，5，6，8
D、2，3，6，5，8
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是()。
A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序
在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是()。
A.希尔排序
B.冒泡排序
C.直接插入排序
D.直接选择排序
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是______。
A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到(67)，快速排序(选第一个记录为基准元素)得到(68)，链式基数(基数为10排)序得到(69)，二路归并排序得到(70)，堆排序得到(71)。
A．2,4,6,8,10,12,16,18,20,28,30
B．6,2,10,4,8,12,28,30,20,16,18
C．12,2,10,20,6,18,4,16,30,8,28
D．30,10,20,12,2,4,16,6,8,28,18
