首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面4种排序方法中,平均查找长度最小的是______。
下面4种排序方法中,平均查找长度最小的是______。
admin
2010-06-10
51
问题
下面4种排序方法中,平均查找长度最小的是______。
选项
A、插入排序
B、 选择排序
C、 快速排序
D、 归并排序
答案
C
解析
快速排序是冒泡排序的改进方法,算法中元素的比较和交换是从两端向中间进行的,排序码较大的元素一次就能够交换到后面的单元,排序码较小的记录一次就能够交换到前面的单元。记录每次移动的距离较远,因而总的比较和移动次数较少。快速排序是目前所有内排序算法中最快的一种。
转载请注明原文地址:https://kaotiyun.com/show/Vzup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面描述错误的是()。
阅读下面程序:#includefun(inta,intb){intc;c=a+b:retumC;}voidmain(){intx=6,y:7,z=8,r;r
下面的符号中可以用作C++标识符的是()。
在下面的4个关键字中用来说明虚函数的是()。
以下描述中,不是线性表顺序存储结构特征的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是()。
下列关于线性链表的叙述中,正确的是( )。
随机试题
A.与鼻咽癌有关B.与宫颈癌有关C.与大肠癌有关D.与皮肤癌有关日本血吸虫病
关于白细胞物质代谢描述错误的是
阿司匹林的药理作用与影响TXA2的合成相关的是
患者,女,52岁。颈前结喉右侧肿物3cm×3cm×2cm,质地较硬,表面不光,不能随吞咽而上下移动,同时伴有局部疼痛,音哑,临床考虑为石瘿。行同位素131I扫描,其结果多是
龟版的功效为
经过风险分析,确定了项目中存在的风险以及这些风险发生的可能性,确定了这些风险对项目的影响和可探测度,并排出了风险的优先级,在此之后就可以根据风险性质和项目对风险的承受能力制定相应的防范计划,即( )。
根据技术分析理论,不能独立存在的切线是( )。
企业在批量生产阶段,对供应商的质量控制主要包括________。
教师的平均工资水平应当()国家公务员的平均工资水平,并逐步提高。建立正常晋级增薪制度,具体办法由国务院规定。
=___________.
最新回复
(
0
)