首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面的排序方法中,关键字比较次数与记录的初始排列无关的是______。
下面的排序方法中,关键字比较次数与记录的初始排列无关的是______。
admin
2019-05-23
65
问题
下面的排序方法中,关键字比较次数与记录的初始排列无关的是______。
选项
A、希尔排序
B、冒泡排序
C、直接插入排序
D、直接选择排序
答案
D
解析
如果初始排列基本有序,则对希尔排序来说,前几趟的插入工作大为减少。冒泡排序和直接插入排序都与初始排序序列有关,只有直接选择排序与初始序列无关。本题正确答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/XYVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
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)。
随机试题
分析以下三份不同的精液分析报告:①精液体积正常,精浆中有果糖成分,精液中无精子;②精液体积正常,精浆中无果糖,精液中无精子;③精液体积正常,精子密度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
)