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

admin2010-06-10 36

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是()。#include#include”string．h”voidmain(){chara[]="HelloTest",b[]="Test"；strcpy(a，b)；
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
下面的符号中可以用作C++标识符的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
在下面的4个关键字中用来说明虚函数的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

随机试题

下列关于因素分析法的说法，不正确的是【】
患者，男，62岁。反复呕吐，不能进食4天，今天软弱无力，腹胀难忍，膝腱反射减弱，心电图T波低平，出现u波，诊断为
A委托乙公司销售机床的行为属于何种性质?对乙公司以50万元价格将该批机床出卖给丙公司的行为是否合法，效力如何?
关于罪数的认定，下列哪些选项是错误的?()
背景某路桥集团公司承建一桥梁工程(如下图所示)，在施工过程中发生如下事件：事件1：该桩基为摩擦桩，地质条件中有3m左右的卵石地层，为避免坍孔，施工方案中，施工单位决定采用液压旋挖钻机；灌注水下混凝土时，当堵塞导管时，采用型钢插入导管来疏通。
“物质的抽象，自然规律的抽象，价值的抽象以及其他等，一句话，一切科学的抽象都更深刻、更正确、更完全地反映着自然。”这一论断说明()。
2013年1—10月我国货物运输总量最大的领域是：
C语言的文件操作过程中，以下描述中正确的是()。
域名ABC.XYZ.COM.CN中主机名是（）。
近来，社会上“妖言惑众”事件的频繁发生，对人民生活和社会稳定产生了严重危害。虽然人们知道，谣言是个别人为了达到某种不可告人的目的而捏造的谎言，但仍有不少善良的人在无意之中成为了谣言的传播者。许多人被谣言迷惑，而智者却往往能化谣言于无形，也就是说，谣言止于智

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

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

下面的符号中可以用作C++标识符的是()。

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

在下面的4个关键字中用来说明虚函数的是()。

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

下列关于因素分析法的说法，不正确的是【】

患者，男，62岁。反复呕吐，不能进食4天，今天软弱无力，腹胀难忍，膝腱反射减弱，心电图T波低平，出现u波，诊断为

A委托乙公司销售机床的行为属于何种性质?对乙公司以50万元价格将该批机床出卖给丙公司的行为是否合法，效力如何?

关于罪数的认定，下列哪些选项是错误的?()

“物质的抽象，自然规律的抽象，价值的抽象以及其他等，一句话，一切科学的抽象都更深刻、更正确、更完全地反映着自然。”这一论断说明()。

2013年1—10月我国货物运输总量最大的领域是：

C语言的文件操作过程中，以下描述中正确的是()。

域名ABC.XYZ.COM.CN中主机名是（）。

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