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

admin2019-05-23 71

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

以太网交换机采用矩阵堆叠模式互连时，需要一个______来连接所有的下层交换机。
Tracert命令通过多次向目标发送(58)来确定到达目标的路径，在连续发送的多个IP数据包中，(59)字段都是不同的。(59)
SNMP对网元的监控是通过4个基本的SNMP命令实现的：读(read)、写(write)、trap和遍历(Traversal)。其中用于被管理的设备异步地向网络管理系统报告发生事件的是______。
下列存储设备中，存取速度最快的是______。
在计算机系统中，构成虚拟存储器(7)。
层次化网络拓扑结构中，基于核心模型的第三层交换技术有(43)。
下列Internet应用中对实时性要求最高的是__________________。
声卡的性能指标主要包括(1)和采样位数；在采样位数分别为8、16、24、32时，采样位数为(2)表明精度更高，所录制的声音质量也更好。(1)
若用8位机器码表示十进制整数一127，则其原码表示为(1)，补码表示为(2)。(2)
以下关于防火墙的叙述中，错误的是______。

随机试题

《老人与海》的主人公是()。
引起机体分解代谢增加的原因有（）
新生儿3天，生后父母即发现其腹胀，大便次数少，尿滴沥，呼吸困难。产前B超检查：输尿管，双侧肾积水，原因不清，生后急症入院，腹部有移动性浊音，体温38℃。腹部平片示肠胀气
A．维生素B．热原质C．抗生素D．细菌素E．抗毒素用于细菌分型和流行病学调查的代谢产物是
交通部门拟修建一条公路，预计建设期为一年，建设期初投资为100万元，建成后即投入使用，预计使用寿命为10年，每年产生的效益为20万元，每年需投入保养费8000元。若社会折现率为10％，则该项目的效益费用比为()。
财务报表列报的编制一般情况下以()为前提。
对于企业发生销售折扣与折让业务的,一般应当()。
随着时代的进步，新型的、民主的家庭气氛和父母子女关系还在形成，但随孩子的自我意识逐渐增强，很多孩子对父母的教诲听不进去或当作“耳边风”，家长感到家庭教育力不从心。教师应该()
汉字的优点是否即是一切象形文字的优点呢?笔者认为，汉字决非仅仅是象形文字。汉字不仅具象(象形)，而且有想象(形声、会意、转注)和抽象(指事、假借)。古人的“六书”法则早就指出了这一点。汉字是兼具象、想象与抽象三者为一体的艺术化文字。这恰恰道出了汉字永存于世
在窗体上画一个组合框Combo1和一个命令按钮Command1，然后编写如下两个事件工程：PrivateSubformActivate(a=Combo1.List(1)PrintaEndSubPrivateSubfor

最新回复(0)

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

程序员上午基础知识考试

软考初级

以太网交换机采用矩阵堆叠模式互连时，需要一个______来连接所有的下层交换机。

Tracert命令通过多次向目标发送(58)来确定到达目标的路径，在连续发送的多个IP数据包中，(59)字段都是不同的。(59)

SNMP对网元的监控是通过4个基本的SNMP命令实现的：读(read)、写(write)、trap和遍历(Traversal)。其中用于被管理的设备异步地向网络管理系统报告发生事件的是______。

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

在计算机系统中，构成虚拟存储器(7)。

层次化网络拓扑结构中，基于核心模型的第三层交换技术有(43)。

下列Internet应用中对实时性要求最高的是__________________。

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

若用8位机器码表示十进制整数一127，则其原码表示为(1)，补码表示为(2)。(2)

以下关于防火墙的叙述中，错误的是______。

《老人与海》的主人公是()。

引起机体分解代谢增加的原因有（）

新生儿3天，生后父母即发现其腹胀，大便次数少，尿滴沥，呼吸困难。产前B超检查：输尿管，双侧肾积水，原因不清，生后急症入院，腹部有移动性浊音，体温38℃。腹部平片示肠胀气

A．维生素B．热原质C．抗生素D．细菌素E．抗毒素用于细菌分型和流行病学调查的代谢产物是

交通部门拟修建一条公路，预计建设期为一年，建设期初投资为100万元，建成后即投入使用，预计使用寿命为10年，每年产生的效益为20万元，每年需投入保养费8000元。若社会折现率为10％，则该项目的效益费用比为()。

财务报表列报的编制一般情况下以()为前提。

对于企业发生销售折扣与折让业务的,一般应当()。

随着时代的进步，新型的、民主的家庭气氛和父母子女关系还在形成，但随孩子的自我意识逐渐增强，很多孩子对父母的教诲听不进去或当作“耳边风”，家长感到家庭教育力不从心。教师应该()

在窗体上画一个组合框Combo1和一个命令按钮Command1，然后编写如下两个事件工程：PrivateSubformActivate(a=Combo1.List(1)PrintaEndSubPrivateSubfor