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

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

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


参考答案

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

考题 设待排序关键码序列为(24,19,32,43,38,6,13,22),要按关键码值递增地顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码43被放到第( )个位置。

考题 待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),如要按关键码值递增的顺序排序,并采取以第一个关键码为基准元素的快速排序法,则第一趟排序后关键码33被放到第( )个位置。A.3B.5C.7D.9

考题 根据枢轴元素(或基准元素)划分序列而进行排序的是( )。A. 快速排序 B. 冒泡排序 C. 简单选择排序 D. 直接插入排序

考题 设待排序关键码序列为(25,18,9,33,67,82,53,96,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速扫)序法,第一趟完成后关键码96被放到了第几个位置? ( )A.7B.8C.9D.10

考题 已知某二叉树的先序遍历序列为ABCD,后序遍历序列为CDBA,则该二叉树为( )。

考题 根据枢轴元素(或基准元素)划分序列而进行排序的是( )。A.快速排序 B.冒泡排序 C.简单选择排序 D.直接插入排序

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

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