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

admin2019-05-23 65

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

ICMP协议属于TCP/IP网络中的(25)协议，ICMP报文封装在(26)协议数据单元中传送。(25)
在Linux中，目录______主要用于存放设备文件。
进程调度是从．(17)中选择一个进程投入运行。
下列关于BCD编码的说法中，正确的是(6)。
某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1，则该计算机的运算速度约为(6)MIPS。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
计算机的控制器是由多种部件组成的，其中不包括(11)。
操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，(15)是错误的。
当需要配置一个Windows　NT服务器，以便让一个UNIX系统可使用它的打印机时，需使用(54)协议。
在计算机系统中，除了机器语言，___________也称为面向机器的语言。
在两地之间通过卫星信道发送数据包，传播延迟是270ms，数据速率是50Kb/s，数据长度是3000bit，从开始发送到接收完成需要的时间是(19)。

随机试题

分析以下三份不同的精液分析报告：①精液体积正常，精浆中有果糖成分，精液中无精子；②精液体积正常，精浆中无果糖，精液中无精子；③精液体积正常，精子密度20×106个／ml，快速前向运动精子25％，头部缺陷精子15％，颈部缺陷精子10％，中段缺陷精子10％。得
华兹华斯的文学主张。
心源性水肿的描述中不正确的是
制作金属烤瓷基底蜡型时，在金瓷交界处应做成A．凸面B．凹面C．锐面D．直角E．斜面
患者，男，15岁，直面型，鼻唇角正常，面下1／3正常，颏唇沟略深。前牙Ⅱ度深覆，覆盖4mm，磨牙远中尖对尖关系，上颌拥挤4mm，下颌无拥挤，第二磨牙已完全萌出。若该患者资料显示不允许上前牙唇倾，下颌关节不允许下颌向前诱导，治疗计划可能为
关于DSA的图像采集，不正确的是
小儿首选的止惊药是
南门县公安局在对陈某的盗窃案侦查终结时发现陈某另有杀人嫌疑，但此时对陈某的侦查羁押期限已届满。鉴于需对该杀人案进行侦查，公安局决定对陈某继续羁押，并重新计算侦查羁押期限。此时公安局应如何履行法律手续?()
甲上市公司2011年在上海证券交易所上市，2015年公司发生下列事项：(1)5月18日召开股东大会年会，就下列事项以普通决议方式通过：选举和更换2名独立董事、修改公司章程。(2)6月，经甲公司董事会同意，董事张某同甲公司进行了一项交易，张某从中
下面描述中，不属于软件危机表现的是

最新回复(0)

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

程序员上午基础知识考试

软考初级

ICMP协议属于TCP/IP网络中的(25)协议，ICMP报文封装在(26)协议数据单元中传送。(25)

在Linux中，目录______主要用于存放设备文件。

进程调度是从．(17)中选择一个进程投入运行。

下列关于BCD编码的说法中，正确的是(6)。

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1，则该计算机的运算速度约为(6)MIPS。

计算机的控制器是由多种部件组成的，其中不包括(11)。

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，(15)是错误的。

当需要配置一个Windows NT服务器，以便让一个UNIX系统可使用它的打印机时，需使用(54)协议。

在计算机系统中，除了机器语言，___________也称为面向机器的语言。

在两地之间通过卫星信道发送数据包，传播延迟是270ms，数据速率是50Kb/s，数据长度是3000bit，从开始发送到接收完成需要的时间是(19)。

华兹华斯的文学主张。

心源性水肿的描述中不正确的是

制作金属烤瓷基底蜡型时，在金瓷交界处应做成A．凸面B．凹面C．锐面D．直角E．斜面

关于DSA的图像采集，不正确的是

小儿首选的止惊药是

下面描述中，不属于软件危机表现的是

当需要配置一个Windows　NT服务器，以便让一个UNIX系统可使用它的打印机时，需使用(54)协议。