首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面4种排序方法中，平均查找长度最小的是______。
下面4种排序方法中，平均查找长度最小的是______。
admin
2010-06-10
29
问题
下面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
下面程序的输出结果是()。#include#include”string．h”voidmain(){chara[]="HelloTest",b[]="Test"；strcpy(a，b)；
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
以下描述中，不是线性表顺序存储结构特征的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
随机试题
有以下程序(注意：字母A的ASCII码值为65)：#include＜stdio．h＞main(){char*s={"ABC"}；do{printf("％d"，*s％10)；
Crimehasitsowncycles,amagazinereportedsomeyearsago.Policerecordsthatwerestudiedforfiveyearsfromover2,400ci
全球引起关注要求防治的主要热带寄生虫病是
关于平整度的下列说法中，正确的是()。
在某设备工程执行过程中，设备监理工程师检查实际进度时发现工作M的总时差由原计划的5d变为—2d，则说明工作M的实际进度()。
重要结构零件经调质处理后，不仅能保持较高的强度，而且塑性、韧性更能显著改善，这种热处理工艺为()。
在项目全寿命管理中，实施阶段的管理被称为()。
根据营业税法律制度的规定，下列业务中，应按“服务业——租赁业”税目缴纳营业税的有()。(2012年)
简述经典性条件反射的基本内容。
一大型快餐店的经理欲了解顾客在店内的逗留时间，从顾客中随机抽取9名，测得他们在店内的逗留时间(单位：min)如下：14．815．114．714．915．214．815．215．015
最新回复
(
0
)
