首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面的排序方法中,关键字比较次数与记录的初始排列无关的是______。
下面的排序方法中,关键字比较次数与记录的初始排列无关的是______。
admin
2019-05-23
43
问题
下面的排序方法中,关键字比较次数与记录的初始排列无关的是______。
选项
A、希尔排序
B、冒泡排序
C、直接插入排序
D、直接选择排序
答案
D
解析
如果初始排列基本有序,则对希尔排序来说,前几趟的插入工作大为减少。冒泡排序和直接插入排序都与初始排序序列有关,只有直接选择排序与初始序列无关。本题正确答案为选项D。
转载请注明原文地址:https://jikaoti.com/ti/KpL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
从中可以看出,经过路由会聚的地址应该是172.18.128.0/21。TCP是互联网中的(32)协议,使用(33)次握手协议建立连接。这种建立连接的方法可以防止(34)。TCP使用的流量控制协议是(35)。(34)
某路由器端口的IP地址为172.16.18.168/22,则该p地址所在网络的直接广播地址是(28)。
文件系统中文件被按照名字存取是为了(54)。
假设现在已经利用Application对象把变量a赋值为456,那么下列语句中能显示出“456”的是______。
(68)不是通信协议的基本元素。
根据MAC地址划分为VLAN的方法属于______。A.静态划分B.动态划分C.水平划分D.垂直划分
在异步通信中每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位,每秒钟传送100个字符,则有效数据速率为(22)。
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。[说明]试从含有n个int型数的数组中删去若干个成分,使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。[C++程序]#incl
依据(18),声卡可以分为8位、16位、32位等。
随机试题
法人、自然人、公民都是有生命的人。()
当排气筒出口处平均风速为1.2m/s,Qh=2800kJ/s,且△=40K时,计算烟气抬升高度的公式是( )。
简述人防工程疏散楼梯间的设置要求。
采用发起设立方式的,发起人缴付全部出资后,应当召开(),选举董事会和监事会成员,并通过公司章程草案。
下列物权变动中,以登记作为对抗要件的是(,)。
Consumersarebeingconfusedandmisledbythehodge-podgeofenvironmentalclaimsmadebyhouseholdproducts,accordingtoa“g
对一个国家来说,()是首要的权利。
战略数据规划方法的主要内容包括()。
Probablyatnotimeinhislifeistheaverageindividualmorelikelytobeconcernedabouttheproblemofmoralvaluesandstan
A、TotalkaboutDanielHaleWilliams’life.B、Toshowhowracialdiscriminationwas.C、ToshowhowanAfricanAmericanpaidoff.
最新回复
(
0
)