网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对关键码序列28,16,32,12,60,2,5,72 快速排序,从小到大一次划分结果为()
A.(2,5,12,16)28(60,32,72)
B.(5,16,2,12)28(60,32,72)
C.(5,16,2,12)28(32,60,72)
D.(2,5,12,16)28(32,60,72)
参考答案和解析
B
更多 “对关键码序列28,16,32,12,60,2,5,72 快速排序,从小到大一次划分结果为()A.(2,5,12,16)28(60,32,72)B.(5,16,2,12)28(60,32,72)C.(5,16,2,12)28(32,60,72)D.(2,5,12,16)28(32,60,72)” 相关考题
考题
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。A.3B.5C.7D.9
考题
●设持排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第几个位置? (48) 。(48) A.9B.5C.7D.3
考题
(15)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码95 被放到第几个位置?A)7B)8C)9D)10
考题
设待排序关键码序列为 (25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码为33被放到了第几个位置?A. 3B.5C.7D.9
考题
(5)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第___________个位置。
考题
设有关键码序列66,13,5l,76,8l,26,57,69,23,要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()A.23,13,51,57,66,26,81,69,76B.13,23,26,51,57,66,81,76,69C.23,13,51,57,26,66,81,69,76D.23,13,51,57,81,26,66,69,76
考题
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后,关键码25被放到了第( )个位置。A.4B.3C.7D.8
考题
对关键码序列28,16,32,12,60,2,5,72快速排序(从小到大序),一次划分的结果为()。A、(2,5,12,16)28(60,32,72)B、(5,16,2,12)28(60,32,72)C、(2,16,12,5)28(60,32,72)D、(5,16,2,12)28(32,60,72)
考题
对数据序列{28,16,32,12,60,2,5,72}进行快速排序,第一趟从小到大一次划分的结果为()。
A.(2,5,12,16)26(60,32,72)В.(5,16,2,12)28(60,32,72)C.(2,16,12,5)28(60,32,72)D.(5,16,2,12)28(32,60,72)
考题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比 较次数和移动次数最少,应当使用下列( )排序方法。A.归并排序B.直接插入排序C.直接选择排序D.快速排序
考题
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码Ki时,其前面的i-1个关键码己排好序,因此令Ki与Ki-1、Ki-2、...,依次比较,多到K1为止,找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置,完成本趟(即第i-1趟)排序。以下关于直接插入排序的叙述中,正确的是()。A.若原关键码序列已经升序排序,则排序过程中关键码间的比较次数最少B.若原关键码序列已经降序排序,则排序过程中关键码间的比较次数最少C.第1趟完成后即可确定整个序列的最小关键码D.第1趟完成后即可确定整个序列的最大关键码
考题
设待排序序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取第一个关键码为分界元素快速排序法,第一趟完成后关键码95被放到了第几个位置 ______。A.7B.8C.9D.10
考题
设有关键码初始化序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}是采用()方法对初始序列精细第一堂排序的结果。A.直接插入排序B.二路归并排序C.快速排序D.基数排序
考题
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)。要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第几个位置?A.3B.5C.7D.9
考题
设待排序关键码序列为(25,18,9,33,67,82,53,96,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速扫)序法,第一趟完成后关键码96被放到了第几个位置? ( )A.7B.8C.9D.10
考题
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第()个位置。
考题
设要将序列(Q,H,C,Y,P,A,M,S,R,D,F,X)中的关键码按升序排列,则()是起泡排序一趟扫描的结果,()是增量为4的希尔排序一趟扫描的结果,()二路归并排序一趟扫描的结果,()是以第一个元素为轴值的快速排序一趟扫描的结果,()是堆排序初始建堆的结果。
考题
单选题设有关键码初始序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}是采用()方法对初始序列进行第一趟扫描的结果。A
直接插入排序B
二路归并排序C
以第一元素为分界元素的快速排序D
基数排序
考题
单选题对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为( )。A
(2,5,12,16)28(60,32,72)B
(5,16,2,12)28(60,32,72)C
(2,16,12,5)28(60,32,72)D
(5,16,2,12)28(32,60,72)
热门标签
最新试卷