首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面4种排序方法中,平均查找长度最小的是______。
下面4种排序方法中,平均查找长度最小的是______。
admin
2010-06-10
24
问题
下面4种排序方法中,平均查找长度最小的是______。
选项
A、插入排序
B、 选择排序
C、 快速排序
D、 归并排序
答案
C
解析
快速排序是冒泡排序的改进方法,算法中元素的比较和交换是从两端向中间进行的,排序码较大的元素一次就能够交换到后面的单元,排序码较小的记录一次就能够交换到前面的单元。记录每次移动的距离较远,因而总的比较和移动次数较少。快速排序是目前所有内排序算法中最快的一种。
转载请注明原文地址:https://kaotiyun.com/show/Vzup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
阅读下面的程序:#includevoidmain(){intx;cin>>x;if(x++>5)cout
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
以下描述中,不是线性表顺序存储结构特征的是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
下列数据结构中,属于非线性结构的是()。
随机试题
下列选项中,属于妊娠期慎用的药物有
什么叫电弧静特性?什么叫电源的外特性?
腹上角又称为
最易引起休克的肾损伤是
A、1gB、2~5gC、6~9gD、10gE、20g除另有规定外,含毒剧药的酊剂每1OOml相当于原药材
不同土地间或同一土地上的级差地租是由()因素造成的。
某投资者2002年准备投资购买股票,现有A、B两家公司可供选择,从A、B公司2001年12月31日的有关会计报表及补充资料中获知,2001年A公司发放的每股股利为5元,股票每股市价为40元;2001年B公司发放的每股股利为2元,股票每股市价为20元。预期A
__________是先于学习任务本身呈现的一种引导性材料,它要比原学习任务本身有更高的抽象、概括和包容水平,并且能清晰地与认知结构中原有的观念和新的学习任务关联起来。
Peopleare,onthewhole,pooratconsideringbackgroundinformationwhenmakingindividualdecisions.Atfirstglancethismigh
BIRD-Xofferspestbirdcontrolproductsto______,controlandgetridofbirds.
最新回复
(
0
)