下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是( )。

admin2019-05-20 22

问题下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是( )。

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
简述“事实判断、成因判断和价值判断”三者的相互关系。
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()
关于一战后构筑的凡尔赛体系，说法不正确的是()。
1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
在某一个单处理机的系统中，外接了一台打印机，一台输入设备。当前在系统中有二个进程P0、P1已经就绪，进程P0首先获得处理机运行，调度算法为先来先服务，进程P0、P1的运行要求是这样的：P0：计算100ms，打印信息200ms，继续计算100ms，打印信息
在微程序控制方式中，以下说法中正确的是()。Ⅰ．采用微程序控制器的处理器称为微处理器Ⅱ．每一条机器指令由一个微程序来解释执行Ⅲ．在微指令的编码中，执行效率最低的是直接编码方式Ⅳ．水平型微指令能充分利用数据通路

随机试题

A：Fivepastseven．Now，pleasestandinline，andwaithere．
A．胎头在耻骨上方，胎心位于脐左下方B．胎头位于宫底处，胎心位于脐右上方C．胎头在下方，胎心位于脐右下方D．胎头在脐左侧，胎心靠近脐下方E．胎头在上方，胎心位于脐左上方枕左前位
某企业投资100万元购买一台无需安装的设备，投产后每年增加营业收入48万元，增加付现成本13万元，预计项目寿命期为5年，按直线法计提折旧，期满无残值。企业适用的所得税税率为25％，项目的资本成本为10％，则该项目()。
关于医务社会工作，下列表述正确的有()。
婴儿偶尔用双脚蹬席子发出响声后，就会连续地用脚去蹬席子让它再度发出声响。这种游戏属于()。
“干越夷貉之子，生而同声，长而异俗，教使之然也”这句话反映了下列哪种因素对人发展的作用?()
在个案工作方面，从初次与救助对象接触，倾听其要求，到接受其成为服务对象的过程中，社会工作者的一项重要任务是()。
你分配给小李和小王一项工作。他们俩各自负责一部分。但是最后呈交上来他们两个人的结合点有冲突。而且彼此都不愿意再进行修改。你怎么办?
在人人都是“通讯社”“麦克风”和“转播站”的今天，有少数过于激进和浮躁的发言心态，是值得围观者反省与反思的。我们正处在网络全球化的“风口浪尖”之上，特别是作为有些网络意见领袖，凡遇事往往跳离事实本身，对其过度解读、无限放大、声东击西、随意阐释的个人言论，理
AskanAmericanschoolchildwhatheorsheislearninginschoolthesedaysandyoumightevengetareply,providedyouaskit

最新回复(0)

下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是( )。

计算机408

学硕统考专业

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

简述“事实判断、成因判断和价值判断”三者的相互关系。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

关于一战后构筑的凡尔赛体系，说法不正确的是()。

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

A：Fivepastseven．Now，pleasestandinline，andwaithere．

A．胎头在耻骨上方，胎心位于脐左下方B．胎头位于宫底处，胎心位于脐右上方C．胎头在下方，胎心位于脐右下方D．胎头在脐左侧，胎心靠近脐下方E．胎头在上方，胎心位于脐左上方枕左前位

某企业投资100万元购买一台无需安装的设备，投产后每年增加营业收入48万元，增加付现成本13万元，预计项目寿命期为5年，按直线法计提折旧，期满无残值。企业适用的所得税税率为25％，项目的资本成本为10％，则该项目()。

关于医务社会工作，下列表述正确的有()。

婴儿偶尔用双脚蹬席子发出响声后，就会连续地用脚去蹬席子让它再度发出声响。这种游戏属于()。

“干越夷貉之子，生而同声，长而异俗，教使之然也”这句话反映了下列哪种因素对人发展的作用?()

在个案工作方面，从初次与救助对象接触，倾听其要求，到接受其成为服务对象的过程中，社会工作者的一项重要任务是()。

你分配给小李和小王一项工作。他们俩各自负责一部分。但是最后呈交上来他们两个人的结合点有冲突。而且彼此都不愿意再进行修改。你怎么办?

AskanAmericanschoolchildwhatheorsheislearninginschoolthesedaysandyoumightevengetareply,providedyouaskit