下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k

admin2019-01-30 54

问题下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k<

选项 A、冒泡排序
B、堆排序
C、直接插入排序
D、二路归并排序

答案C

解析此题考查的知识点是各类排序算法的效率。起泡排序比较n(n—1)／2次，没有交换次数；堆排序一次比较log₂n次，共需要凡轮；直接插入排序比较n一1次，没有交换；二路归并排序一次比较log₂n次，共需要n轮。综上，应选C。

转载请注明原文地址:https://kaotiyun.com/show/DKRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
明太祖洪武年间与科举制相关的一次大案是()。
隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
美国历史上第一个具有宪法性质的文件是（）。
中华人民共和国恢复在联合国合法席位的时间是()。
明确提出“地图”的概念是在()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。

随机试题

在经济法的基本原则中，调制绩效原则更强调【】
为进一步促进外贸和经济持续健康发展，我国实施出口退税机制改革，改革的具体内容包括
某患者，试戴锤造冠，在口外代型上，壳冠试合均好，但在口内的基牙上，冠无法就位，其主要原因是
关于胃肠内在神经丛的描述，正确的是
下列对招标人组织评标委员会评标时，应注意问题的描述，不正确的是()。
李某2009年3月从中国境内取得不含税一次性奖金48000元；当月工资薪金所得1500元；从美国取得稿酬收入10000元，已按美国税法规定缴纳了个人所得税1100元，则李某当月应申报缴纳个人所得税()元。
0℃并不意味着没有温度，这种说法()。
Burnrateisthespeedatwhichastartupbusinessconsumesmoney.Myratewouldbe$50,000amonthwhenmynewmediacompanys
销售库中有"产品表"（产品编码，产品名称，单价），另有"新品表"（产品编码，产品名称，单价）。根据产品编码，一件产品只在"新品表"中出现，则要将该产品追加到"产品表"中；如果一件产品在"产品表"和"新品表"中同时出现，则用"新品表"中的单价修改"产品表"中
WhichpairofwordsisNOTaminimalpair?

最新回复(0)

下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k

计算机408

学硕统考专业

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

明太祖洪武年间与科举制相关的一次大案是()。

隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩

美国历史上第一个具有宪法性质的文件是（）。

中华人民共和国恢复在联合国合法席位的时间是()。

明确提出“地图”的概念是在()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

在经济法的基本原则中，调制绩效原则更强调【】

为进一步促进外贸和经济持续健康发展，我国实施出口退税机制改革，改革的具体内容包括

某患者，试戴锤造冠，在口外代型上，壳冠试合均好，但在口内的基牙上，冠无法就位，其主要原因是

关于胃肠内在神经丛的描述，正确的是

下列对招标人组织评标委员会评标时，应注意问题的描述，不正确的是()。

李某2009年3月从中国境内取得不含税一次性奖金48000元；当月工资薪金所得1500元；从美国取得稿酬收入10000元，已按美国税法规定缴纳了个人所得税1100元，则李某当月应申报缴纳个人所得税()元。

0℃并不意味着没有温度，这种说法()。

Burnrateisthespeedatwhichastartupbusinessconsumesmoney.Myratewouldbe$50,000amonthwhenmynewmediacompanys

WhichpairofwordsisNOTaminimalpair?