下面的排序方法中，关键字比较次数与记录的初始排列无关的是______。

admin2019-05-23 61

问题下面的排序方法中，关键字比较次数与记录的初始排列无关的是______。

选项 A、希尔排序
B、冒泡排序
C、直接插入排序
D、直接选择排序

答案D

解析如果初始排列基本有序，则对希尔排序来说，前几趟的插入工作大为减少。冒泡排序和直接插入排序都与初始排序序列有关，只有直接选择排序与初始序列无关。本题正确答案为选项D。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

以太网标准100Base-T规定的传输介质是(22)，1000Base-CX规定的传输介质是(23)。（22）
嗅探器可以使网络接口处于杂收模式，在这种模式下，网络接口______。
在WindowsXP中，可以在开始运行中键入(3)启动命令解释器。
某子网内有一台安装Windows　2000操作系统的工作站不能连接到同一子网的FTP服务器，而同一子网的其他工作站都能正常连接到该服务器。用网络监视器发现这台工作站在每次连接该服务器时，都要广播ARP寻找默认网关。由此可判断故障原因可能是该工作站(66)。
为了确保国家标准的时效性，需要对标准进行复审，复审后修订的国家标准______。
以下关于Excel单元格的叙述中，错误的是(16)。
以RPM方式安装的Apache服务器，Apache的主配置文件是(60)。
虚拟局域网(Virtual　LAN)是与地理位置无关的局域网的一个广播域，由一个工作站发送的广播信息帧只能发送到具有相同虚拟网号的其他站点，可以形象地认为，VLAN是在物理局域网中划分出的独立通信区域。在以交换机为核心的交换式局域网络中，VLAN技术应用广
(4)支持多道程序设计，算法简单，但存储器碎片多。(5)能消除碎片，但用于存储器紧缩处理的时间长。(6)克服了碎片多和靠拢处理时间长的缺点，支持多道程序设计，但不支持虚拟存储。(7)支持虚拟存储，但不能以自然的方式提供存储器的共享和存取保护机制。
阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。[说明]下面的流程图实现了正整数序列{K(1),K(2),…,K(n)}的重排，得到的新序列中，比K(1)小的数都在K(1)的左侧，比K(1)大的数都在K(1)的右侧。以n=6为例，序列{

随机试题

公务员的培训施教机构有()
患者，女性，33岁。乏力伴少量咯血2个月。体检：浅表淋巴结无肿大，右上肺有少量湿啰音。胸片示右上肺密度不均匀片状阴影。诊断首先考虑()
A.相须B.相反C.相恶D.相畏E.相杀石膏配知母属
阿托品影响最明显的腺体是
桥上纵坡不宜大于()。
下列关于风险的说法，正确的是()。
Itwastwoyearsagotodaythatthehuntingbancameintoforce,supposedlyendingcenturiesoftradition.However,thelawhas
判定的敛散性．
Withonlyabout1,000pandasleftintheworld,Chinaisdesperatelytryingtoclone(克隆)theanimalandsavetheendangeredspe
______thattheybegantoworryaboutthesafetyofthepilot.

最新回复(0)

下面的排序方法中，关键字比较次数与记录的初始排列无关的是______。

程序员上午基础知识考试

软考初级

以太网标准100Base-T规定的传输介质是(22)，1000Base-CX规定的传输介质是(23)。（22）

嗅探器可以使网络接口处于杂收模式，在这种模式下，网络接口______。

在WindowsXP中，可以在开始运行中键入(3)启动命令解释器。

为了确保国家标准的时效性，需要对标准进行复审，复审后修订的国家标准______。

以下关于Excel单元格的叙述中，错误的是(16)。

以RPM方式安装的Apache服务器，Apache的主配置文件是(60)。

阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。[说明]下面的流程图实现了正整数序列{K(1),K(2),…,K(n)}的重排，得到的新序列中，比K(1)小的数都在K(1)的左侧，比K(1)大的数都在K(1)的右侧。以n=6为例，序列{

公务员的培训施教机构有()

患者，女性，33岁。乏力伴少量咯血2个月。体检：浅表淋巴结无肿大，右上肺有少量湿啰音。胸片示右上肺密度不均匀片状阴影。诊断首先考虑()

A.相须B.相反C.相恶D.相畏E.相杀石膏配知母属

阿托品影响最明显的腺体是

桥上纵坡不宜大于()。

下列关于风险的说法，正确的是()。

Itwastwoyearsagotodaythatthehuntingbancameintoforce,supposedlyendingcenturiesoftradition.However,thelawhas

判定的敛散性．

Withonlyabout1,000pandasleftintheworld,Chinaisdesperatelytryingtoclone(克隆)theanimalandsavetheendangeredspe

______thattheybegantoworryaboutthesafetyofthepilot.