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

admin2019-05-23 62

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某单位的员工工资表如下图所示。当员工基本工资小于2000元时，绩效工资=基本工资×9%×业绩点；当员工基本工资大于等于2000元时，绩效工资=基本工资×8%×业绩点。若要计算绩效工资，可先在F3单元格中输入(3)，并向垂直方向拖动填充柄至F9单元格，则可自
ICMP协议属于TCP/IP网络中的(25)协议，ICMP报文封装在(26)协议数据单元中传送。(26)
下列是可以放置在＜FORM＞和＜/FORM＞之间的标记，其中用于定义一个用户可键入多行文本的标记是______。
在SQL语言中，删除一个表的命令是(22)。
某计算机的时序系统规定，每个机器周期为4ns，其间接寻址指令需要经过取指令、求有效地址、取操作数、执行4个周期完成一条指令，机器执行这类指令时的运算速度是(50)MIPS。
根据MAC地址划分为VLAN的方法属于______。A．静态划分B．动态划分C．水平划分D．垂直划分
以下计算机存储部件中，存取速度最快的器件是(7)。
某公司申请到一个IP地址块210．115．80．128／27，其中包含了_________(28)个主机地址，其中最小的地址是__________(29)，最大的地址是____________(30)。(30)
ISO定义的网络管理功能中，(58)的功能包括初始化被管理对象、更改系统配置等。
阅读以下说明C++代码，将应填入(n)处的字句写在对应栏内。[说明]以下程序的功能是实现堆栈的一些基本操作。堆栈类stack共有三个成员函数：empty判断堆栈是否为空；push进行人栈操作；pop进行出栈操作。[C++程序]#include

随机试题

变化比率强化
正常枕先露分娩机制的顺序是
会计日常核算工作的起点()。
非交易性过户主要有以下()情况。
ABC公司研制成功一台新产品，现在需要决定是否大规模投产，有关资料如下：(1)公司的销售部门预计，如果每台定价3万元，销售量每年可以达到10000台；销售量不会逐年上升，但价格可以每年提高2％。生产部门预计，变动制造成本每台2．1万元，每年增加2％；不含
下列诗句中没有传达出幸福感的是()
帝国主义进行文化教育侵略的联合组织是()
设y1=ex，y2=x2为某二阶齐次线性微分方程的两个特解，则该微分方程为________．
数据模型的三要素是______。
下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1_case；floatprintF；printf(’’请输入2个数：’’)；scanf(’

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

下列是可以放置在＜FORM＞和＜/FORM＞之间的标记，其中用于定义一个用户可键入多行文本的标记是______。

在SQL语言中，删除一个表的命令是(22)。

某计算机的时序系统规定，每个机器周期为4ns，其间接寻址指令需要经过取指令、求有效地址、取操作数、执行4个周期完成一条指令，机器执行这类指令时的运算速度是(50)MIPS。

根据MAC地址划分为VLAN的方法属于______。A．静态划分B．动态划分C．水平划分D．垂直划分

以下计算机存储部件中，存取速度最快的器件是(7)。

某公司申请到一个IP地址块210．115．80．128／27，其中包含了_________(28)个主机地址，其中最小的地址是__________(29)，最大的地址是____________(30)。(30)

ISO定义的网络管理功能中，(58)的功能包括初始化被管理对象、更改系统配置等。

阅读以下说明C++代码，将应填入(n)处的字句写在对应栏内。[说明]以下程序的功能是实现堆栈的一些基本操作。堆栈类stack共有三个成员函数：empty判断堆栈是否为空；push进行人栈操作；pop进行出栈操作。[C++程序]#include

变化比率强化

正常枕先露分娩机制的顺序是

会计日常核算工作的起点()。

非交易性过户主要有以下()情况。

下列诗句中没有传达出幸福感的是()

帝国主义进行文化教育侵略的联合组织是()

设y1=ex，y2=x2为某二阶齐次线性微分方程的两个特解，则该微分方程为________．

数据模型的三要素是______。

下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1_case；floatprintF；printf(’’请输入2个数：’’)；scanf(’

某公司申请到一个IP地址块210．115．80．128／27，其中包含了_(28)个主机地址，其中最小的地址是(29)，最大的地址是______(30)。(30)