首页 > 公务员考试> 公选
题目内容 (请给出正确答案)
[单选题]

每趟排序将无序子序列中的一个元素插入到有序子序列中的合适位置,使得有序子序列的长度增加1,此时的排序算法是()。

A.归并排序

B.直接插入排序

C.快速排序

D.Shell排序

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“每趟排序将无序子序列中的一个元素插入到有序子序列中的合适位置…”相关的问题
第1题
每次从无序表中取出一个元素,把它插入到有序序列的适当位置,使其仍然有序,直至把所有元素都插入到有序序列
中,这种排序方法称为______。
点击查看答案
第2题
有一组关键字序列(41,34,53,38,26,74),采用快速排序方法由大到小进行排序,请写出每趟排序的结果。

有一组关键字序列(41,34,53,38,26,74),采用快速排序方法由大到小进行排序,请写出每趟排序的结果。

点击查看答案
第3题
请教:2012年3月全国计算机等级《二级Access》考前预测试卷(1)第1大题第14小题如何解答?

【题目描述】

设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。

A)23,l3,51,57,66,26,81,69,76

B)13,23,26,51’57,66,81,76,69

C)23,13,51,57,26,66,81,69,76

D)23,13,51,57,81,26,66,69,76

【我提交的答案】:B
【参考答案与解析】:

正确答案:A

答案分析:

快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。

【我的疑问】(如下,请求专家帮助解答)

点击查看答案
第4题
指将一个记录插入到一个已经排序好的有序序列中, 从而得到一个新的、记录个数加 1的有序序列,
这样的排序称为()。

点击查看答案
第5题
快速排序算法在每趟排序中都能找到一个元素放到其最终位置上。()

快速排序算法在每趟排序中都能找到一个元素放到其最终位置上。( )

点击查看答案
第6题
以下排序方法中,不能保证每趟排序至少能将一个数据元素放到其最终位置上的排序方法是______。A.堆

以下排序方法中,不能保证每趟排序至少能将一个数据元素放到其最终位置上的排序方法是______。

A.堆排序

B.冒泡排序

C.希尔排序

D.快速排序

点击查看答案
第7题
将一组无序的数据重新排列成有序序列,其方法有:()。【武汉理工大学2004一、8(3分)】

A.拓扑排序

B.快速排序

C.堆排序

D.基数排序

点击查看答案
第8题
用函数编程实现在一个按升序排序的数组中查找x应插入的位置,将x插入数维中,使数组元素仍按升序排列

点击查看答案
第9题
已知两个定长数组,它们分别存放两个非降序有序序列,请编写程序把第二个数组序列中的数逐个插入到
前一个数组序列中,完成后两个数组中的数分别有序(非降序)并且第一数组中所有的数都不大于第二个数组中的任意一个数。注意:不能另开辟数组,也不能对任意一个数组进行排序操作。例如: 第一个数组为:4,12,28 第二个数组为:1,7,9,29,45 输出结果为:1,4,7(第一个数组) 9,12,28,29,45(第二个数组)

点击查看答案
第10题
已知两个定长数组A、B,它们分别存放两个非降序有序序列,请编写程序把数组B序列中的数逐个插入到数
组A序列中,完成后两个数组中的数分别有序(非降序)并且数组A中所有的数都不大于数组B中的任意一个数。要求,不能另开辟空间,也不能对任意一个数组进行排序操作。例如, 数组A为:4,12,28; 数组B为:1,7,9,29,45 输出结果为:1,4,7(数组A) 9,12,28,29,45(数组B)

点击查看答案
第11题
下面的排序算法的思想是:第一趟比较将最小的元素放在r[1]中,最大的元素放在r[n]中,第二趟比较将
次小的放在r[2]中,将次大的放在r[n一1]中,依次下去,直到待排序列为递增序。(注:<一>代表两个变量的数据交换)。【南京理工大学2001三、2(10分)】【中国海洋大学2007三(12分)】 void sort(SqList&r,int n) {i=1; While(f1) ) (min=max=i; for(J=i+1;(2) ;++j) {if((3)

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改