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

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

对数据{82,16,95,27,75,42,69,34)按关键字非递减顺序进行快速排序,取第一个元素为枢轴,第一趟排序后的结果是______。

A.34,16,69,27,75,42,82,95

B.16,27,75,42,69,34,82,95

C.16,82,27,75,42,69,34,95

D.16,82,95,27,75,42,69,34

A.

B.

C.

D.


参考答案

更多 “ 对数据{82,16,95,27,75,42,69,34)按关键字非递减顺序进行快速排序,取第一个元素为枢轴,第一趟排序后的结果是______。A.34,16,69,27,75,42,82,95B.16,27,75,42,69,34,82,95C.16,82,27,75,42,69,34,95D.16,82,95,27,75,42,69,34A.B.C.D. ” 相关考题
考题 已知某序列为{49,38,65,97,76,13,27},试采用该序列的第一个元素为枢轴进行快速排序,则经过一趟快速排序之后所得到的序列为:【 】。

考题 已知某序列为{49,38,65,97,76,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过一趟快速排序之后所得到的序列为:【 】。

考题 设一组初始记录关键字序列(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

考题 已知关键字集合:{ 50,52,85,22,96,17,36,55 },从小到大排序,写出(1)建立的初始堆序列(不用画树,直接按顺序写出元素序列即可); (2)快速排序的第一趟结果; (3)冒泡排序的第一趟结果; (4)希尔排序(间隔为4)的第一趟结果。

考题 2、请对元素序列27, 6, 32, 48, 26, 17, 63进行排序(注意:不要写错关键字造成扣分): (1) 请用直接插入排序算法进行排序,写出第一趟排序结果:____________。 (2) 请用冒泡排序算法进行排序,写出第一趟排序结果:____________。 (3) 请用两路合并排序算法进行排序,写出第一趟排序结果:____________。 (4) 请用快速排序算法进行排序,写出第一趟排序结果:____________。

考题 设关键字序列为 49,38,66,80,70,15,22,以第一个记录为枢轴采用快速排序进行第一趟从小到大排序后得到的序列为_________。(关键字之间用半角逗号分隔,头尾无其它符号)

考题 给出一组关键字{ 7,1,14,2,10,18,5,24},请写出如下操作结果: (1)以第一个关键字作为枢轴,快速排序的一次划分。 (2)一趟简单选择排序。

考题 已知初始待排序关键码{5, 8, 1, 3, 9, 6, 2, 7},回答下列问题: (1)采用直接插入排序算法,写出6插入后的排序结果 (2)用Shell插入排序法进行排序,当采用的步长(增量)是3,通过这一趟排序后所形成的序列结果。 (3)写出采用冒泡法排升序的前三趟结果 (4)以第一元素为枢轴(支点)进行快速排升序,请给出第一趟排序(一次分割)后的结果。 (5)写出采用简单选择法排升序的前三趟的结果 (6)采用堆排序方法排升序,给出初始堆的序列结果

考题 构造题4:给出一组关键字T=(12,2,16,30,8,28,4,10,20,6,18),写出用下列算法从小到大排序时第一趟结束时的序列。(1) 希尔排序(第一趟排序的增量为5) (2) 快速排序(选第一个记录为枢轴)【可以使用任意工具画图,然后截屏或者拍照上传】