首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
admin
2019-05-20
28
问题
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
选项
A、冒泡排序
B、堆排序
C、直接插入排序
D、二路归并排序
答案
C
解析
此题考查的知识点是各类排序算法的效率。起泡排序比较n(n一1)/2次,没有交换次数;堆排序一次比较log
2
n次,共需要n轮;直接插入排序比较n一1次,没有交换;二路归并排序一次比较log
2
n次,共需要n轮。综上,应选C。
转载请注明原文地址:https://kaotiyun.com/show/jFCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
宋代至清代我国书籍印刷的主要方式是()
第一次鸦片战争、第二次鸦片战争的时间,分别对应于法国的()时期和()时期。
日本明治维新的主要目的是()
下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。
中国第一条自行设计修建的铁路是在()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
下面包含在TCP头中而不包含在UDP头中的信息是()。
随机试题
下列关于法律解释的说法中,哪些选项是正确的?()
并励直流电动机改变转向时,在电枢电压不变的情况下,应将励磁绕组两端________。
A.膊尖、膊栏B.大胯、小胯C.蹄臼、蹄门D.前三里、后三里E.掠草、阳陵治疗马掠草痛、后肢风湿宜选
修复前口腔的一般处理不包括
子宫全切术后3日,病人出现腹胀、便秘,最佳的灌肠方法是
小王购买了某公司新发行的股票后,想将部分该公司的股票卖出,他应在进行交易,这笔交易是在之间进行的。()
中国银行理财客户经理的岗位职责包括( )。
对下列农业知识的掌握有误的一项是()。
认为教育之所以是教育在于它自身的专门特点,并试图从教育自身的矛盾特殊性来揭示教育本质的学说是()
过新年,小明家吃团圆饭,7个家庭成员——小明、妹妹、阿姨、爷爷、奶奶、妈妈和爸爸坐在一长方形桌子旁边。3个人坐在桌子的一边,另3个人坐在桌子的另一边,并且彼此相对,第7个人坐在桌子的头部,没有人在桌子的尾部。妹妹总是坐在桌子两边的任一边上,且离桌头的距离最
最新回复
(
0
)