在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

admin2009-04-15 57

问题在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

选项 A、冒泡排序
B、选择排序
C、快速排序
D、归并排序

答案1

解析从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是
下列方法中，不属于软件调试方法的是()。
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
要使两个单选按钮属于同一个框架，下面三种操作方法中正确的是()。①先画一个框架，再在框架中画两个单选按钮②先画一个框架，再在框架外画两个单选按钮，然后把单选按钮拖到框架中③先画两个单选按钮，再画框架将单选按钮框起来
以下能够设置控件焦点的方法是()。

随机试题

《中华人民共和国药典》规定用紫外分光光度法测定的药物有（　　）。
患者男，52岁。确诊为肝性脑病，现给予乳果糖口服，目的是为了()
甲、乙、丙、丁4人合伙开了一家心愿零售商店，其中甲出资10万元，乙、丙、丁各出资3万元。4人签订了书面合伙协议，协议内容较简单，只约定由甲担任合伙执行人，合伙的收益和债务由4人按照出资比例分配和分担。协议未约定合伙的表决程序、合伙期限等其他内容。根据法律规
在会计电算化硬件系统选择中，选择主机要涉及到()两个主要指标。
()属于盘存账户。
某股份公司2008年度实现利润总额2500万元，各项资产减值准备年初余额为810万元，本年度共计提有关资产减值准备275万元，冲销某项资产减值准备30万元。所得税采用资产负债表债务法核算，2008年起所得税税率为25%(非预期税率变动)，2008年以前所
材料：人生乐趣一半得之于活动，也还有一半得之于感受。所谓“感受”是被动的，是容许自然界事物感动我的感官和心灵。这两个字含义极广。眼见颜色，耳闻声音，是感受；见颜色而知其美，闻声音而知其和，也是感受；同一美颜，同一和声，而各个人所见到的美与和的程度又随
家长假期让孩子打工，正如《醉翁亭记》中所谓“_________，_________”，目的大多不是让他们“挣钱”，而是要他们去体验和感悟。
无期徒刑减为有期徒刑时，应当把附加剥夺政治权利的期限改为（）。
2015年是曹雪芹诞辰300周年，下列选项中围绕曹雪芹与《红楼梦》的相关表述，错误的是()。

最新回复(0)

在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

二级C语言

NCRE全国计算机二级

设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是

下列方法中，不属于软件调试方法的是()。

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是( )。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

以下能够设置控件焦点的方法是()。

《中华人民共和国药典》规定用紫外分光光度法测定的药物有（ ）。

患者男，52岁。确诊为肝性脑病，现给予乳果糖口服，目的是为了()

在会计电算化硬件系统选择中，选择主机要涉及到()两个主要指标。

()属于盘存账户。

家长假期让孩子打工，正如《醉翁亭记》中所谓“_________，_________”，目的大多不是让他们“挣钱”，而是要他们去体验和感悟。

无期徒刑减为有期徒刑时，应当把附加剥夺政治权利的期限改为（）。

2015年是曹雪芹诞辰300周年，下列选项中围绕曹雪芹与《红楼梦》的相关表述，错误的是()。

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。

《中华人民共和国药典》规定用紫外分光光度法测定的药物有（　　）。

家长假期让孩子打工，正如《醉翁亭记》中所谓“_，_”，目的大多不是让他们“挣钱”，而是要他们去体验和感悟。