首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
admin
2010-03-29
35
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、堆排序
答案
1
解析
插入排序通过数据元素的交换来逐步消除线性表中的逆序,所以关键词比较的次数与记录的初始排列次序有关,在待排序的元素序列基本有序的前提下,效率最高。而选择排序和堆排序的关键词比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关,但在待排序的元素序列基本有序的前提下,效率低于插入排序。
转载请注明原文地址:https://jikaoti.com/ti/EDW0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
计算机能直接执行的程序是()。
有以下程序:#include<stdio.h>doublef(doublex);main(){doublea=0;inti;for(i=0;i<30;i+=10)a+=f((double)i);printf("%3.of\n",a);
下列二维数组初始化语句中,正确且与语句inta[][3]={1,2,3,4,5)等价的是()。
下列给定程序中,函数fun的功能是:统计带头结点的单向链表中结点的个数,并存放在形参n所指的存储单元中。请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。注意:部分源程序给出如下。不得增行或删行,也不
以下选项中关于程序模块化的叙述错误的是()。
以下叙述中错误的是()。
对于以下函数声明voidfun(intarray[4],int*ptr);以下叙述中正确的是()。
以下关于C语言函数参数传递方式的叙述正确的是()。
当变量c的值不为2、4、6时,值也为"真"的表达式是()。
下列给定程序中,函数fun的功能是:将n个尤序整数从小到大排序。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:#include<conio.h>#incl
随机试题
根据课程传授内容,可将课程分为【】
以下资产中最适宜采用市场法评估的是()
关于早期食管癌的叙述,下列哪项是不正确的
男。70岁。胆囊切除术后第2天静脉输液中突发喘憋1小时,不能平卧。当日静脉补液量3500ml,总出量1500ml。既往陈旧性前壁心肌梗死5年,高血压病史20年。查体:T36.5℃,BP160/60mmHg。双肺可闻及湿啰音及哮鸣音,心率97次/分,心律
苦坚的含义包括
筹集长期资金和短期资金在哪些方面存在着不同?( )
请就其中一条做具体分析和阐述:假设你是一名中学教师,你会怎样引导学生践行这一条守则。
对于ASCII码在机器中的表示,下列说法正确的是
CONTROVERSYABOUTCAUSINGEMOTION(1)Thefactthatwereacttocertainexperienceswith"Emotion"isobvious.Forexample,
TheInternetMayHaveBeatenTraditionalInstitutionsThenotionoftheInternetasaforceofpoliticalandsocialrevoluti
最新回复
(
0
)