从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为______。

admin2019-05-23 49

问题从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为______。

选项 A、插入排序
B、选择排序
C、希尔排序
D、归并排序

答案A

解析对于选项A，插入排序是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。本题的正确答案为选项A。对于选项B，通过n-i次关键字间的比较，从n-i+1个记录中选择出关键字最小的记录，并与第i个记录交换。对于选项C，希尔排序是先将整个记录序列分割成若干个子序列，分别进行排序，待整个序列中的记录基本有序时，再对全体记录进行一次排序。对于选项D，归并排序是将两个或两个以上的有序表组合成一个新的有序表。

转载请注明原文地址:https://kaotiyun.com/show/iaVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为______。

程序员上午基础知识考试

软考初级

国际电信联盟(ITU)采纳的第三代移动通信(3G)技术标准有CDMA2000、TD-SCDMA和(19)。

Internet是用一种称之为(31)的专用设备将网络互连在一起的。

因特网中的协议应该满足规定的层次关系，下面的选项中能正确表示协议层次和对应关系的是(32)。

下列存储设备中，存取速度最快的是______。

下面选项(62)不是图形界面的浏览器。

通常在光纤传输中使用的多路复用技术是______。

在计算机硬件中，具有运算功能的设备是(5)。

声卡的性能指标主要包括(1)和采样位数；在采样位数分别为8、16、24、32时，采样位数为(2)表明精度更高，所录制的声音质量也更好。(2)

声卡的性能指标主要包括(1)和采样位数；在采样位数分别为8、16、24、32时，采样位数为(2)表明精度更高，所录制的声音质量也更好。(1)

申请人甲于2015年3月1日向国家知识产权局提出一件发明专利申请，并要求两项外国优先权，优先权日分别为2014年3月1日和2014年6月1日。2015年8月1日其请求撤回优先权日为2014年3月1日的优先权。下列期限计算正确的是?

Thescariestpartofbuyingausedcarisnotbeingcompletelysureofwhatconditionit’sin.Acarthat’sbeeninamajoracci

下列哪项不符合渗出液的实验室检查特点

地方性斑疹伤寒的传播媒介是A．蜱B．蚊C．鼠蚤D．恙螨E．鼠虱

风险识别采用的分析和分解方法有()。

某超市有限公司12月份销售应税货物缴纳增值税27万元、消费税18万元，出租写字楼缴纳营业税6万元、印花税1．8万元。已知该公司所在地使用的城市维护建设税税率为5％，该公司12月份应缴纳的城市维护建设税税额为()万元。

人类从愚昧、野蛮到文明经历了漫长的发展过程，人类进入文明时代的标志是()

2012年6月份，北京市一星级饭店接待住宿人数比上年约()人次。