首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
admin
2019-05-20
19
问题
下列内部排序算法中,在初始序列已基本有序(除去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/p1Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在主要西方国家,妇女获得选举权经历了一个漫长过程。美国宪法赋予妇女选举权始于()
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
马克思、恩格斯合写的第一部著作是()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
一131的1字节、2字节补码分别是()。
计算机操作系统中,若WAIT、SIGNAL操作的信号量S初值为3,当前值为一2,则表示当前有()个等待信号量S的进程。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
补码定点小数除法中,被除数和除数应满足()。
随机试题
实现中华民族伟大复兴的中国梦,必须弘扬中国精神。中国精神的核心包括时代精神和()
药物保管原则中,下列哪一项不妥()
出院病人床单处理错误的是
关于《分包单位资格报审表》下列各项中错误的是()。
在空气中用波长为λ的单色光进行双缝干涉实验时,观测到相邻明条纹的间距为1.33mm,当把实验装置放入水中(水的折射率n=1.33)时,则相邻明条纹的间距变为()。
2×17年,甲公司发生与职工薪酬有关的交易或事项如下:(1)以甲公司生产的产品作为福利发放给职工,该产品的生产成本为1500万元,市场价格为1800万元;(2)为职工交纳200万元的“五险一金”;(3)根据职工人职期限,分别可以享受5至15天的年休假,
画面层次对比强烈,明暗反差大的影调是()。
诺曼底的那片海域很美,可在我的眼里,它是我见过的世界上最_______的海岸!那飞起飞落的鸟,那飘来荡去的云,那在微风中摇曳着的松柏,那一望无际的墓碑,都在轻声_______着一段已被我们逐渐遗忘着的历史,如果我们在阳光下看到了阴影,请不要_______,
马陵之战(浙江大学2001年中国古代史真题)
(1)在名称为Form1、标题为“菜单”的窗体上,设计满足如卜要求的菜单。程序运行后的窗体如图所示,存盘时,将文件保存至考生文件央下,且工程文件名保存为sjt1.vbp,窗体文件名保存为sjt1.frm。(2)在名称为Form1的窗
最新回复
(
0
)