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

admin2008-01-03 116

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

某一个PPTX文档，共有8张幻灯片，现选中第4张幻灯片，进行改变幻灯片背景设置后，单击“应用”按钮，则________________。

利用Access中的查询向导不能创建______。

为使PPT文件在放映时具有定时播放效果，可在放映前预先用________命令进行设置。

甲和乙用如下图的两个转盘做游戏，游戏规则如下：分别旋转两个转盘，当两个转盘所转到的数字之积为奇数时，甲得2分；当所转到的数字之积为偶数时，乙得1分，则这游戏规则______。

/etc/dhcpd.conf文件中的配置语句：hostCIU_DHCP{hardwareethemet52.54.AB.3B.B6.45fixed-address192.168.1.15；}表示的是什么意思?DHCP客户机从DHCP

The(72)is　a　collection　of　computers　connected　together　by　phone　lines　that　allows　for　the　global　sharing　of　information.

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.Web　browser　is　simply　a　terminal

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(2)，使所有标点符号都占一个汉字宽度的排版方式称为(3)。

(74)systemsperformbasictasks,suchasrecognizinginputfromthekeyboard,sendingoutputtothedisplayscreen,keepingtra

下列哪些绦虫的中绦期幼虫基本不寄生于人体内

A．咯血B．窒息C．声音嘶哑D．音调低沉E．高热、脉快一侧喉返神经损伤表现

中医学认为，肾病综合征的主要病因病机是

从口内取出可摘局部义齿印模时，一般先

投资项目“代建制”的核心是代建单位按照()代理项目建设的法人职责。

新时期教育发展需把握的指导原则是什么?

()是苏德战争中历时最长、最为激烈的一次战役，是苏德战场根本转折的开始。

A、 B、 C、 D、 B

DVDCustomerProfileExampleOccupation:studentWhatisthemaximumyouwanttospendonaDVDplayer?【L1】________Howofte

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

程序员上午基础知识考试

软考初级

某一个PPTX文档，共有8张幻灯片，现选中第4张幻灯片，进行改变幻灯片背景设置后，单击“应用”按钮，则________________。

利用Access中的查询向导不能创建______。

为使PPT文件在放映时具有定时播放效果，可在放映前预先用________命令进行设置。

甲和乙用如下图的两个转盘做游戏，游戏规则如下：分别旋转两个转盘，当两个转盘所转到的数字之积为奇数时，甲得2分；当所转到的数字之积为偶数时，乙得1分，则这游戏规则______。

/etc/dhcpd.conf文件中的配置语句：hostCIU_DHCP{hardwareethemet52.54.AB.3B.B6.45fixed-address192.168.1.15；}表示的是什么意思?DHCP客户机从DHCP

The(72)is a collection of computers connected together by phone lines that allows for the global sharing of information.

For each blank, choose the best answer from the four choices and write down on the answer sheet.Web browser is simply a terminal

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(2)，使所有标点符号都占一个汉字宽度的排版方式称为(3)。

(74)systemsperformbasictasks,suchasrecognizinginputfromthekeyboard,sendingoutputtothedisplayscreen,keepingtra

下列哪些绦虫的中绦期幼虫基本不寄生于人体内

A．咯血B．窒息C．声音嘶哑D．音调低沉E．高热、脉快一侧喉返神经损伤表现

中医学认为，肾病综合征的主要病因病机是

从口内取出可摘局部义齿印模时，一般先

投资项目“代建制”的核心是代建单位按照()代理项目建设的法人职责。

新时期教育发展需把握的指导原则是什么?

()是苏德战争中历时最长、最为激烈的一次战役，是苏德战场根本转折的开始。

A、 B、 C、 D、 B

DVDCustomerProfileExampleOccupation:studentWhatisthemaximumyouwanttospendonaDVDplayer?【L1】________Howofte

The(72)is　a　collection　of　computers　connected　together　by　phone　lines　that　allows　for　the　global　sharing　of　information.

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.Web　browser　is　simply　a　terminal