19、设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的

相似题目

• 在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。

  A . 冒泡排序 B . 直接插入排序 C . 希尔排序 D . 直接选择排序

  查看最佳答案

• 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（2）处应选择（）

  A . A.希尔排序 B . 起泡排序 C . 插入排序 D . 选择排序

  查看最佳答案

• 冒泡排序算法关键字比较的次数与记录的初始排列次序无关

  A . 正确 B . 错误

  查看最佳答案

• 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（1）处应选择（）

  A . A.希尔排序 B . 起泡排序 C . 插入排序 D . 选择排序

  查看最佳答案

• 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（3）处应选择（）

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

  查看最佳答案

• 次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。

  A . 堆排序 B . 插入排序 C . 快速排序 D . 归并排序

  查看最佳答案

• 设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（　　）。

  A . 23，13，51，57，66，26，81，69，76 B . 13，23，26，51，57，66，81，76，69 C . 23，l3，51，57，26，66，81，69，76 D . 23，13，51，57，81，26，66，69，76

  查看最佳答案

• 在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。

  A . 希尔排序 B . 冒泡排序 C . 直接插入排序 D . 直接选择排序

  查看最佳答案

• 设有n个待排序的记录关键字，则在堆排序中需要（ ）个辅助记录单元。

  查看最佳答案

• 对n个待排序记录序列进行快速排序，所需要的最好时间是，最坏时间是。

  查看最佳答案

• 设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是( )

  查看最佳答案

• 设有关键码序列（Q，G，M，z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码

  设有关键码序列(Q，G，M，z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是（）。 A)1 B)3 C)7 D)9

  查看最佳答案

• ●设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为 (5) 。(5)

  A．(2，9，4，25，15，16，13，18，17，5，8，24) B．(15，2，4，18，16，5，8，24，17，9，13，25) C．(9，4，16，15，2，13，18，17，5，8，24，25) D．(9，16，4，25，2，15，13，18，5，17，8，24)

  查看最佳答案

• 37、根据直接插入排序算法对一组记录（54，38，96，23，15，72，60，45，83）进行排序，当把第7个记录60插入到有序表时，为寻找插入位置至少需进行关键字比较的次数为______。

  A．7 B．5 C．4 D．3

  查看最佳答案

• 设有一组初始关键字序列为（24，35，12，27，18，26)，则第3趟简单选择排序结束后的结果的是___________

  设有一组初始关键字序列为(24，35，12，27，18，26)，则第3趟简单选择排序结束后的结果的是__________________________________。

  查看最佳答案

• 假设有 n 个关键字不同的记录存于顺序表中,要求不经过整体排序而从中选出从[br][/br]大到小顺序的前 m(m<<n)个元素。试采用简单选择排序算法实现此选择过程。

  查看最佳答案

• 设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码

  设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是（）。 A.1 B.3 C.7 D.9

  查看最佳答案

• 1、设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用拉链法构造散列表，散列函数为H（key) = key mod 13，散列地址为1的链中有_____个记录

  A．1 B．2 C．3 D．4

  查看最佳答案

• 5、设一组初始记录关键字序列为（345，253，674，924，627)，则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。

  A．3 B．4 C．5 D．8

  查看最佳答案

• 设有一组初始记录关键字序列为｛34，76，45，18，26，54，92｝，则由这组记录关键字生成的二叉排序树深度为（）

  A．4 B．5 C．6D

  查看最佳答案

• 设有n个待排序的记录关键字,则在堆排序中需要 个辅助记录单元

  A．1 B．n C．nlog2n D．log2n

  查看最佳答案

• 1、对关键字序列（21,19,37,5,2），经直接插入排序法由小到大排序，第一趟后所得结果为（）。

  A．(19，21，37，5，2) B．(19，21，5，2，37) C．(19，21，5，37，2) D．(19，21，2，5，37)

  查看最佳答案

• 5、设一组初始关键字记录关键字为（20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为（）

  A．10，15，14，18，20，36，40，21 B．10，15，14，18，20，40，36，21 C．10，15，14，20，18，40，36，2l D．15，10，14，18，20，36，40，21

  查看最佳答案

• 对一组初始关键字序列（）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为，在整个排序过程中最多需要进行趟排序才可以完成。

  查看最佳答案