网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

一组记录的关键字为{45,80,55,40,42,85},则利用快速排序方法并以第一记录为基准得到一次划分结果是()。

  • A、40,42,45,55,80,85
  • B、42,40,45,80,55,85
  • C、42,40,45,55,80,85
  • D、42,40,45,85,55,80

参考答案

更多 “一组记录的关键字为{45,80,55,40,42,85},则利用快速排序方法并以第一记录为基准得到一次划分结果是()。A、40,42,45,55,80,85B、42,40,45,80,55,85C、42,40,45,55,80,85D、42,40,45,85,55,80” 相关考题
考题 一组记录的关键字序列为 {46,79,56,38,40,84},则利用快速排序方法,以第一个记录为枢轴得到的一次划分结果是__ A、{38,40,46,56,79,84}B、{40,38,46,79,56,84}C、{40,38,46,56,79,84}D、{40,38,46,84,56,79}

考题 设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。 A、2,3,5,8,6B、3,2,5,8,6C、3,2,5,6,8D、2,3,6,5,8

考题 借助于快速排序的算法思想,在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..n]中。若查找成功,则输出该记录在r数组中的位置及其值,否则显示“not find”信息。请简要说明算法思想并编写算法。

考题 设一组初始记录关键字序列为20,18,22,16,30,19,则根据这些初始关键字序列建成的初始堆为8,9。此题为判断题(对,错)。

考题 一组记录的关键字为(45,80,55,40,42,85),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为______。A.(42,40,45,55,80,85)B.(42,40,45,80,55,85)C.(40,42,45,55,80,85)D.(42,40,45,85,55,80)

考题 设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。A.8 B.7 C.9 D.6

考题 设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。A.42,40,45,80,85,88 B.40,42,45,55,80,85 C.42,40,45,55,80,85 D.42,40,45,85,55,80

考题 设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。A.4 B.6 C.5 D.7

考题 设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()A.3,2,5,8,6 B.2,3,5,8,6 C.3,2,5,6,8 D.2,3,6,5,8

考题 在某应用中,需要先排序一组大规模的记录,其关键字为整数,若这组记录的关键字的取值均在0到9之间(含),则适宜采用( )排序算法。A.插入 B.归并 C.快速 D.计数

考题 在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用( )排序算法。A.插入 B.归并 C.快速 D.计数

考题 一组记录的关键字序列为{45,40,65,43,35,95}写出利用快速排序的方法,以第一个记录为基准得到的一趟划分的结果(要求给出一趟划分中每次扫描和交换的结果)。

考题 对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为(),在整个排序过程中最多需要进行()趟排序才可以完成。

考题 设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。A、40,42,45,55,80,83B、42,40,45,80,85,88C、42,40,45,55,80,85D、42,40,45,85,55,80

考题 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。

考题 假定一组记录为(46,79,56,38,40,84),则利用堆排序方法建立的初始小根堆为()

考题 设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。A、6B、7C、8D、9

考题 设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为()A、1B、2C、3D、4

考题 单选题利用搜索命令computer adventure games,搜索出来的结果中()。A 只列出同时包含三个关键字的记录B 列出所有包含“computergames”的记录,但在其中排除有关adventure的记录C 不仅有同时包含三个关键字的记录,也有仅含部分关键字串(如computergames)和个别关键字(如computer)的记录

考题 单选题设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为()A 1B 2C 3D 4

考题 单选题一组记录的关键字序列为(46,79,56,38,40,84),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为()。A 40,38,46,79,56,84B 40,38,46,84,56,79C 40,38,46,56,79,84D 38,40,46,56,79,84

考题 单选题设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为()A 40,50,20,95B 15,40,60,20C 15,20,40,45D 45,40,15,20

考题 单选题设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()A 4B 5C 6D 7

考题 填空题假定一组记录为(46,79,56,38,40,84),则利用堆排序方法建立的初始小根堆为()

考题 单选题设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。A 6B 7C 8D 9

考题 单选题利用搜索命令+computer+adventure+games,搜索出来的结果中()。A 只列出同时包含三个关键字的记录B 列出所有包含“computergame”的记录,但在其中排除有关adventure的记录C 不仅有同时包含三个关键字的记录,也有仅含部分关键字串(如computergames)和个别关键字(如computer)的记录

考题 填空题对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为(),在整个排序过程中最多需要进行()趟排序才可以完成。