首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
admin
2019-05-20
16
问题
下列内部排序算法中,在初始序列已基本有序(除去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
学硕统考专业
相关试题推荐
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()
简述“事实判断、成因判断和价值判断”三者的相互关系。
关于亚历山大远征,下列说法中错误的是()。
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
下列关于社会大分工不正确的说法是()。
在操作系统中,P,V操作是一种()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
随机试题
简述盆部腹膜陷凹的构成及意义。
A、 B、 C、 D、 B
头痛身热,干咳无痰,气逆而喘,咽喉干燥,口渴鼻燥,胸膈满闷,舌干少苔,脉虚大而数。方剂选用
下列用来评价混悬剂的物理稳定性的是
白某持三角刮刀抢劫王某财物,王某夺下白某的三角刮刀,并将白某推倒在水泥地上,白某头部着地,当即昏迷。王某随后用绳子将白某绑在树上,对白某进行殴打,致其轻伤。白某醒来后连声求饶,但王某不同意,继续殴打。白某挣脱绳子后拿出携带的水果刀将王某捅伤。关于白某和王某
各单位在计算从业人员,应依照“准支付劳动报酬谁统计”的原则进行统计。()
阅读材料,回答问题。 材料一抢占经济科技制高点,关系到国冢竞争力和民族的未来。物联网有望成为我国抢占新一代信息技术前沿的桥头堡,成为我国经济进一步发展的新引擎。我国政府必须抓住这一历史性机遇,及早谋划,有所作为。 材料二当前,物联网发展在研发水平、行业
近年来,家电行业的市场竞争日益激烈。在国内市场上,有些厂家不顾成本,低价竞争,导致财富流失,集体利益受损。这些厂家的行为()。
下列行为属于公共政策诉求的是()。
WriteaspeechtowelcomeProf.VincentWilson,whoisawell-knownexpertonphysics.Youshouldintroduceyouruniversitybrie
最新回复
(
0
)