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

题目内容 （请给出正确答案）

设一组初始记录关键字序列为（45，80，55，40，42，85），则以第一个记录关键字45为基准而得到一趟快速排序的结果是（）。

  • A、40，42，45，55，80，83
  • B、42，40，45，80，85，88
  • C、42，40，45，55，80，85
  • D、42，40，45，85，55，80

参考答案

更多 “设一组初始记录关键字序列为（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” 相关考题
考题 一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为( )。 A.39，47，46，80，41，57B.39，41，46，80，47，57C.41，39，46，47，57，80D.39，80，46，47，41，57
查看答案
考题 设一组初始记录关键字序列(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
查看答案
考题 设一组初始记录关键字序列为20，18，22，16，30，19，则以20为中轴的一趟快速排序结果为19，30，16，20，18，22。此题为判断题(对，错)。
查看答案
考题 设一组初始记录关键字序列为49，38，65，97，76，13，27，50，则以d=4为增量的一趟希尔排序结束后的结果为49，27，13，50，76，38，65，97。此题为判断题(对，错)。
查看答案
考题 设一组初始记录关键字序列为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)
查看答案
考题 设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为()。A.10，15，14，18，20，36，40，21 B.15，10，14，18，20，36，40，21 C.10，15，14，20，18，40，36，21 D.10，15，14，18，20，40，36，21
查看答案
考题 设一组初始记录关键字的长度为8，则最多经过()趟插入排序可以得到有序序列。A.8 B.7 C.9 D.6
查看答案
考题 设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。A.3 B.8 C.5 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
查看答案
考题 设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。A、9B、10C、19D、25
查看答案
考题 一组记录的关键字为{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
查看答案
考题 设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。
查看答案
考题 设一组初始记录关键字序列为（345，253，674，924，627），则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。A、3B、4C、5D、8
查看答案
考题 设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。A、6B、7C、8D、9
查看答案
考题 设一组初始记录关键字序列为（13，18，24，35，47，50，62，83，90，115，134），则利用二分法查找关键字90需要比较的关键字个数为（）A、1B、2C、3D、4
查看答案
考题 判断题设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。A 对B 错
查看答案
考题 单选题设一组初始记录关键字序列为（345，253，674，924，627），则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。A 3B 4C 5D 8
查看答案
考题 单选题设一组初始关键字记录关键字为（20，15，14，18，21，36，40，10），则以20为基准记录的一趟快速排序结束后的结果为（）。A 10，15，14，18，20，36，40，21B 10，15，14，18，20，40，36，21C 10，15，14，20，18，40，36，2lD 15，10，14，18，20，36，40，21
查看答案
考题 单选题设一组初始记录关键字序列为（13，18，24，35，47，50，62，83，90，115，134），则利用二分法查找关键字90需要比较的关键字个数为（）A 1B 2C 3D 4
查看答案
考题 单选题设一组初始记录关键字序列为（60，80，55，40，42，85），则以第一个关键字45为基准而得到的一趟快速排序结果是（）A 40，42，60，55，80，85B 42，45，55，60，85，80C 42，40，55，60，80，85D 42，40，60，85，55，80
查看答案
考题 单选题设一组初始记录关键字序列为（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
查看答案
考题 单选题设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。A 6B 7C 8D 9
查看答案
考题 单选题设一组初始记录关键字序列为（25，50，15，35，80，85，20，40，36，70），其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）A 15，25，35，50，20，40，80，85，36，70B 15，25，35，50，80，20，85，40，70，36C 15，25，35，50，80，85，20，36，40，70D 15，25，35，50，80，20，36，40，70，85
查看答案
热门标签
最新试卷