网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对下列四个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为()
- A、 1, 3, 5, 7, 9
- B、 9, 7, 5, 3, 1
- C、 5, 3, 1, 7, 9
- D、 5, 7, 9, 1, 3
参考答案
更多 “对下列四个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为()A、 1, 3, 5, 7, 9B、 9, 7, 5, 3, 1C、 5, 3, 1, 7, 9D、 5, 7, 9, 1, 3” 相关考题
考题
{0、2、1、4、3、9、5、8、6、7}是以数组形式存储的最小堆,删除堆顶元素0后的结果是()A.{2、1、4、3、9、5、8、6、7}B.{1、2、5、4、3、9、8、6、7}C.{2、3、1、4、7、9、5、8、6}D.{1、2、5、4、3、9、7、8、6}
考题
若一组记录的排序码为(7,9,3,5,1,2,10),则利用堆排序的方法建立的初始堆为()A.10,7,9,3,5,1,2B.10,9,7,5,1,2,3C.10,9,7,5,3,2,1D.10,9,7,3,2,1,5
考题
当执行下面的语句定义一维数组a后,此数组的所有元素为 ( ) inta[10];A.a[1],a[2],a[3],a[4],a[5],a[6],a[8],a[9],a[10],a[10]B.a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]C.a[0],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9],a[10]D.a[1],a[2],a [3],a[4],a [5],a [9],a [7],a [8],a [9],a [10],a [11]
考题
设有初始序列(8,5,2,12,7,1,6,10,9,3,4,11),排序后产生新序列(4,5,2, 3,7,1,6,8,9,10,12,11),问采用的是下列哪一个排序算法一趟扫描的结果?( )A.堆排序B.初始步长为4的希尔排序C.二路归并排序D.以8为分界元素的快速排序
考题
对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时,以第1个元素为基准的一次划分的结果为 ( )A.(5,1,4,3,6,2,8,7)B.(5,1,4,3,2,6,7,8)C.(5,1,4,3,2,6,8,7)D.(8,7,6,5,4,3,2,1)
考题
● 假设有 8 个记录,它的初始关键字序列为{5,7,3,8,2,9,1,4},用冒泡排序对它进行排序,第5次排序结果为 (44) 。(44)A. 5,3,7,2,8,1,4,9B. 2,1,3,4,5,7,8,9C. 3,2,5,1,4,7,8,9D. 1,2,3,4,5,7,8,9
考题
IT服务工程师需填写的文档有以下那些类别()(1)故障解决(2)在线支持(3)健康检查(4)补丁安装(5)值守服务(6)安装配置服务(7)软件支持服务(8)系统状况评估(9)性能优化A、1、2、3、7、9B、2、3、4、5、8、9C、1、3、4、5、6、7、8、9D、1、2、3、4、5、6、9E、3、4、5、6、7、8、9
考题
sorted会将所给的对象进行排序,请说出下列程序输出结果为vala3=Array(1,2,3,4,5,100,7)valcs=a3.sorted;for(j-cs)print(j+"")()A、1 2 3 4 5 7 100B、2 3 4 5 7 100 1C、4 5 7 100 1 2 3D、100 7 5 4 3 2 1
考题
假定对元素序列(7, 3, 5, 9, 1, 12)进行堆排序,并且采用小根堆,则由初始数据构成的初始堆为()。A、 1, 3, 5, 7, 9, 12B、 1, 3, 5, 9, 7, 12C、 1, 5, 3, 7, 9, 12D、 1, 5, 3, 9, 12, 7
考题
假定一个初始堆为(1, 5, 3, 9, 12, 7, 15, 10),则进行第一趟堆排序后得到的结果为()。A、 3, 5, 7, 9, 12, 10, 15, 1B、 3, 5, 9, 7, 12, 10, 15, 1C、 3, 7, 5, 9, 12, 10, 15, 1D、 3, 5, 7, 12, 9, 10, 15, 1
考题
下列关于正餐服务步骤的排序正确的是哪项()?(1)问候客人(2)递送茶水(3)撤台(4)酒水服务(5)送别客人(6)餐间服务(7)结帐服务(8)上菜服务(9)点菜服务A、(1)(2)(9)(8)(4)(6)(7)(3)(5)B、(1)(2)(9)(8)(4)(6)(7)(5)(3)C、(1)(2)(9)(4)(8)(6)(7)(3)(5)D、(1)(2)(9)(4)(8)(6)(7)(5)(3)
考题
单选题对下列四个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为()A
1, 3, 5, 7, 9B
9, 7, 5, 3, 1C
5, 3, 1, 7, 9D
5, 7, 9, 1, 3
考题
单选题设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是( )。A
R={(5,1),(7,9),(1,7),(9,3)}B
R={(9,7),(1,3),(7,1),(3,5)}C
R={(1,9),(9,7),(7,5),(5,3)}D
R={(1,3),(3,5),(5,9),(7,3)}
考题
单选题假定一个初始堆为(1, 5, 3, 9, 12, 7, 15, 10),则进行第一趟堆排序后得到的结果为()。A
3, 5, 7, 9, 12, 10, 15, 1B
3, 5, 9, 7, 12, 10, 15, 1C
3, 7, 5, 9, 12, 10, 15, 1D
3, 5, 7, 12, 9, 10, 15, 1
考题
单选题元素1,3,5,7按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。A
7,5,3,1B
7,5,1,3C
3,1,7,5D
1,3,5,7
热门标签
最新试卷