下面4种排序方法中，平均查找长度最小的是______。

admin2010-06-10 56

问题下面4种排序方法中，平均查找长度最小的是______。

选项 A、插入排序
B、选择排序
C、快速排序
D、归并排序

答案C

解析快速排序是冒泡排序的改进方法，算法中元素的比较和交换是从两端向中间进行的，排序码较大的元素一次就能够交换到后面的单元，排序码较小的记录一次就能够交换到前面的单元。记录每次移动的距离较远，因而总的比较和移动次数较少。快速排序是目前所有内排序算法中最快的一种。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

阅读下面程序：#includefun(inta，intb){intc；c=a+b：retumC；}voidmain(){intx=6，y：7，z=8，r；r
面向对象方法中，继承是指()。
下面程序的输出结果是()。#include#include”string．h”voidmain(){chara[]="HelloTest",b[]="Test"；strcpy(a，b)；
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

随机试题

对很多人来说，面对两代人以及夫妻间不可避免的观念战争，更多时候只能知其无可奈何而安之若命，江山易改，本性难移。如果彼此间能够将心比心，互相善待，安住在自己的星空下，不去侵夺对方的领空，和而不同，共同成长，那就非常美好了。这段文字意在说明：
A．肝硬化B．结核性腹膜炎C．腹膜癌D．急性坏死型胰腺炎E．恶性淋巴瘤以下病例最可能诊断为：女性，60岁。1个月来腹胀尿少，腹部渐膨大，胃纳不佳就诊。体检：腹部饱满有柔韧感，无块物，有腹水。腹水呈血性，腹水LDH／血LDH＞1
男，32岁。因发热、食欲不振、肝区疼痛来诊。超声诊断为肝脓肿。若患者有腹胀、恶心、呕吐、腹泻症状，大便检查找到阿米巴滋养体。对其采取药物治疗，首选的药物是
根据《水利水电工程地质勘察规范》(GB50487—2008)，判别饱和砂黏性土液化时，可采用下列哪几项指标?()
发包人将全部施工任务发包给具有施工总承包资质的建筑业企业的是()
根据《期货交易管理条例》，审批设立期货交易所的机构是()。
所有权、使用权不明确或有争议的，不能用于抵偿债务。()
人是一种在本能与理想、欲望与价值的冲突中求取________的动物，本能与欲望是________的，理想与价值则是主观建构的。人正是在建构理想与价值的过程中逐渐演化为人的。和平、友爱、宽恕、协作的伦理思想和价值理想就是由人类________建构起来的。这一
甲发现一头牛在自家田里吃麦苗，便将其牵回家中喂养。后牛生病，甲请来兽医为其治疗。一个月后，乙发现自己的牛在甲家牛棚，便向甲要求返还。甲同意返还，但要求乙支付费用。乙应当支付的费用有()。
下面程序的输出是________。main(){intk=11；printf("k=%d，k=%o,k=%x\n",k,k,k)；}

最新回复(0)

下面4种排序方法中，平均查找长度最小的是______。

二级Access

NCRE全国计算机二级

阅读下面程序：#includefun(inta，intb){intc；c=a+b：retumC；}voidmain(){intx=6，y：7，z=8，r；r

面向对象方法中，继承是指()。

下面程序的输出结果是()。#include#include”string．h”voidmain(){chara[]="HelloTest",b[]="Test"；strcpy(a，b)；

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

男，32岁。因发热、食欲不振、肝区疼痛来诊。超声诊断为肝脓肿。若患者有腹胀、恶心、呕吐、腹泻症状，大便检查找到阿米巴滋养体。对其采取药物治疗，首选的药物是

根据《水利水电工程地质勘察规范》(GB50487—2008)，判别饱和砂黏性土液化时，可采用下列哪几项指标?()

发包人将全部施工任务发包给具有施工总承包资质的建筑业企业的是()

根据《期货交易管理条例》，审批设立期货交易所的机构是()。

所有权、使用权不明确或有争议的，不能用于抵偿债务。()

甲发现一头牛在自家田里吃麦苗，便将其牵回家中喂养。后牛生病，甲请来兽医为其治疗。一个月后，乙发现自己的牛在甲家牛棚，便向甲要求返还。甲同意返还，但要求乙支付费用。乙应当支付的费用有()。

下面程序的输出是________。main(){intk=11；printf("k=%d，k=%o,k=%x\n",k,k,k)；}

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。