首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面4种排序方法中,平均查找长度最小的是______。
下面4种排序方法中,平均查找长度最小的是______。
admin
2010-06-10
57
问题
下面4种排序方法中,平均查找长度最小的是______。
选项
A、插入排序
B、 选择排序
C、 快速排序
D、 归并排序
答案
C
解析
快速排序是冒泡排序的改进方法,算法中元素的比较和交换是从两端向中间进行的,排序码较大的元素一次就能够交换到后面的单元,排序码较小的记录一次就能够交换到前面的单元。记录每次移动的距离较远,因而总的比较和移动次数较少。快速排序是目前所有内排序算法中最快的一种。
转载请注明原文地址:https://www.kaotiyun.com/show/Vzup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面关于常成员函数的说法中正确的是()。
下面程序的输出结果是()。#include#include”string.h”voidmain(){chara[]="HelloTest",b[]="Test";strcpy(a,b);
下面的符号中可以用作C++标识符的是()。
在下面的4个关键字中用来说明虚函数的是()。
以下描述中,不是线性表顺序存储结构特征的是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
下列关于线性链表的叙述中,正确的是( )。
下列数据结构中,属于非线性结构的是()。
随机试题
法律规定的不以当事人的意志为转移的能引起法律关系的产生、变更和消灭的客观事实属于()。
男性,77岁。突发惊厥,二便失禁。查体见瞳孔扩大,对光反射消失。该患者可能是
关于参数估计,下列叙述哪项不正确
某市工商局对中央商场实行执法检查时,认定商场销售假烟、假酒和其他伪劣品,制作现场笔录,查扣这些物品,并责令该商场停业整顿,罚款1万元,但未制作决定书,只交给商场一处罚收据。事后,工商局未送达决定书。中央商场提起行政诉讼,并要求赔偿损失。一审中,工商局制作并
个人征信系统中的特殊信息不包括()。
2006年1月1日,A房地产开发公司(下称A公司)就一商品楼开发项目与B建筑公司(下称B公司)签订建设工程承包合同。该合同约定:(1)由B公司作为总承包商承建该商品楼开发项目,建设工期为3个月;(2)建设工程价款为8000万元,A公司应当在2006年4月
能够提高操作性反应的概率的各种手段、措施叫()。
以下阐述教育理论的著作和作者对应正确的是()。
下列协议中,应由我国合同法调整的是()。
要限制宏命令的操作范围,在创建宏时应定义的是()。
最新回复
(
0
)