首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
admin
2019-05-20
13
问题
下列内部排序算法中,在初始序列已基本有序(除去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://jikaoti.com/ti/WmGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列考古发现的古人类中,与今中国人渊源最为直接的是()
下列有关《布列斯特和约》的说法中,错误的一项是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
清廷实行厘金制度的时间是()。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易,以及外商生活的管理等,均归“行商”负责。
在操作系统中,P,V操作是一种()。
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
某会议有n个参与者,等大家到齐后会议才能开始,利用P、V原语操作实现会议参与者进程。
随机试题
试述叙述声音的不同类型。
霍奇金病患者,左侧颈部淋巴结肿大,胸部、腹部影像学检查未见异常。而且无发热盗汗及体重减轻。此患者临床分期为
对孕激素作用的描述错误的是
根据《土地管理法》的规定,下列哪些费用属于征收补偿费用的范围?()
晶体智力的发展模式表现为()。
下列有关人体体温调节的叙述,错误的是()。
为了完成施工阶段质量控制的任务,监理工程师应当()。
(1)data effectively is crucial for success in today’s competitive environment. Managers must know how to use a variety of tools.
Olderpeoplewhoholdtemporaryorpart-timejobsafterretirementenjoybetterphysicalandmentalhealththanthosewhostopw
A、Depressing.B、Refreshing.C、Painful.D、Delightful.A男士在谈到圣诞节的天气时,提到有一点点令人压抑,因此答案为A。B“令人耳目一新的”、C“令人痛苦的”和D“令人高兴的”与男士的描述不符。
最新回复
(
0
)