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

admin2019-05-23 87

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Windows中，下列关于“关闭窗口”的叙述，错误的是(15)。
计算机中，具有先进后出特点的(14)称为存储器堆栈。
IEEE802参考模型中的MAC子层和LLC子层合起来对应于OSI参考中的______。A．物理层B．数据链路层C．网络层D．传输层
路由器可以根据(63)进行过滤，以阻止某些非法的访问。
下列安全协议中，位于网络层的是(1)，位于应用层的是(2)。(2)
关于汇编语言，以下叙述中正确的是(9)。
IEEE　802.11定义了无线局域网的两种工作模式，其中的(44)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和
以下关于ASP使用的Script语言的叙述中，正确的是______。
阅读下列算法说明和算法，将应填入(n)处的语句写在对应栏内。1.【说明】实现连通图G的深度优先遍历(从顶点v出发)的非递归过程。【算法】第一步：首先访问连通图G的指定起始顶点v；第二步：从V出发，访问一个与v(1)
声卡的性能指标主要包括(1)和采样位数；在采样位数分别为8、16、24、32时，采样位数为(2)表明精度更高，所录制的声音质量也更好。(2)

随机试题

注册会计师通常先确定一个基准，再乘以某一百分比作为财务报表整体的重要性。下列因素中，注册会计师在确定百分比时不需要考虑的是()。
甲租用乙的一套住房，搬进去以后发现房屋漏雨严重。则()。
Everyoneknowsthatthefirstruleofdrivingisnevertakingyoureyesofftheroad.Teendrivers【C1】________beingcareful,bu
下列各组中现在是但历史上不是异体字的一组是()
雷诺现象或雷诺病发病的病理生理机制为
在合同支付项目中，业主先支付给承包人，并在一定期间又要扣回的款项有()。
需胆盐激活的消化酶是________和________。
钟某借口要买烟，向店主提出要查看香烟，趁店主不注意就用假烟与店主真烟调换，钟某采取类似办法共获取价值8000元的香烟。钟某的行为构成（）罪。
有许多美丽的人并不善良，但没有一个善良的人是不美丽的。以下不能从上述论断中推出的是：
AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】______publicconcernaboutthe【C2】______almosttothepointofp

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Windows中，下列关于“关闭窗口”的叙述，错误的是(15)。

计算机中，具有先进后出特点的(14)称为存储器堆栈。

IEEE802参考模型中的MAC子层和LLC子层合起来对应于OSI参考中的______。A．物理层B．数据链路层C．网络层D．传输层

路由器可以根据(63)进行过滤，以阻止某些非法的访问。

下列安全协议中，位于网络层的是(1)，位于应用层的是(2)。(2)

关于汇编语言，以下叙述中正确的是(9)。

以下关于ASP使用的Script语言的叙述中，正确的是______。

阅读下列算法说明和算法，将应填入(n)处的语句写在对应栏内。1.【说明】实现连通图G的深度优先遍历(从顶点v出发)的非递归过程。【算法】第一步：首先访问连通图G的指定起始顶点v；第二步：从V出发，访问一个与v(1)

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

注册会计师通常先确定一个基准，再乘以某一百分比作为财务报表整体的重要性。下列因素中，注册会计师在确定百分比时不需要考虑的是()。

甲租用乙的一套住房，搬进去以后发现房屋漏雨严重。则()。

Everyoneknowsthatthefirstruleofdrivingisnevertakingyoureyesofftheroad.Teendrivers【C1】________beingcareful,bu

下列各组中现在是但历史上不是异体字的一组是()

雷诺现象或雷诺病发病的病理生理机制为

在合同支付项目中，业主先支付给承包人，并在一定期间又要扣回的款项有()。

需胆盐激活的消化酶是和。

钟某借口要买烟，向店主提出要查看香烟，趁店主不注意就用假烟与店主真烟调换，钟某采取类似办法共获取价值8000元的香烟。钟某的行为构成（）罪。

有许多美丽的人并不善良，但没有一个善良的人是不美丽的。以下不能从上述论断中推出的是：

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】publicconcernaboutthe【C2】almosttothepointofp

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

程序员上午基础知识考试

软考初级

在Windows中，下列关于“关闭窗口”的叙述，错误的是(15)。

计算机中，具有先进后出特点的(14)称为存储器堆栈。

IEEE802参考模型中的MAC子层和LLC子层合起来对应于OSI参考中的______。A．物理层B．数据链路层C．网络层D．传输层

路由器可以根据(63)进行过滤，以阻止某些非法的访问。

下列安全协议中，位于网络层的是(1)，位于应用层的是(2)。(2)

关于汇编语言，以下叙述中正确的是(9)。

以下关于ASP使用的Script语言的叙述中，正确的是______。

阅读下列算法说明和算法，将应填入(n)处的语句写在对应栏内。1.【说明】实现连通图G的深度优先遍历(从顶点v出发)的非递归过程。【算法】第一步：首先访问连通图G的指定起始顶点v；第二步：从V出发，访问一个与v(1)

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

注册会计师通常先确定一个基准，再乘以某一百分比作为财务报表整体的重要性。下列因素中，注册会计师在确定百分比时不需要考虑的是()。

甲租用乙的一套住房，搬进去以后发现房屋漏雨严重。则()。

Everyoneknowsthatthefirstruleofdrivingisnevertakingyoureyesofftheroad.Teendrivers【C1】________beingcareful,bu

下列各组中现在是但历史上不是异体字的一组是()

雷诺现象或雷诺病发病的病理生理机制为

在合同支付项目中，业主先支付给承包人，并在一定期间又要扣回的款项有()。

需胆盐激活的消化酶是________和________。

钟某借口要买烟，向店主提出要查看香烟，趁店主不注意就用假烟与店主真烟调换，钟某采取类似办法共获取价值8000元的香烟。钟某的行为构成（）罪。

有许多美丽的人并不善良，但没有一个善良的人是不美丽的。以下不能从上述论断中推出的是：

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】______publicconcernaboutthe【C2】______almosttothepointofp

需胆盐激活的消化酶是和。

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】publicconcernaboutthe【C2】almosttothepointofp