首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
admin
2010-03-29
49
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、堆排序
答案
1
解析
插入排序通过数据元素的交换来逐步消除线性表中的逆序,所以关键词比较的次数与记录的初始排列次序有关,在待排序的元素序列基本有序的前提下,效率最高。而选择排序和堆排序的关键词比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关,但在待排序的元素序列基本有序的前提下,效率低于插入排序。
转载请注明原文地址:https://kaotiyun.com/show/N3jp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
当输入为"Fool&Swalow"时,下面程序的执行结果是()。#include<stdio.h>main(){charc;while(c!=’?’){c=getchar();
有以下程序:#includemain(){char*s={"ABC"};do{printf("%d",*s%10);s++:}while(*s);}注
下列选项中不属于结构化程序没计原则的是()。
在软件开发中,需求分析阶段可以使用的工具是( )。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件mMi1.c。在此程序中,函数fun的功能是:从P所指字符串中找出ASCII码值最大的字符,将其放在第一个位置上,并将该字符前的原字符向后顺序移动。例如,调用
若有定义语句:inta=3,b=2,c=1;,以下选项中错误的赋值表达式是()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
结构化程序所要求的基本结构不包括( )。
算法的有穷性是指()。
当+运算符被重载为友元函数时,友元运算符Obj1+obj2被C++编译器解释为______。
随机试题
A、Mostbenigntumorsneedn’tbecalledtotheattentionofaphysician.B、Peoplesufferingfromcancerswerebornwiththem.C、T
(2016年)美国经济学家科斯提出的企业理论的主要观点有()。
德国心理学家______主张游戏是对未来生活需要的活动的准备是本能的练习或训练。
以一定的理论和事实为依据,对所研究的课题提出某种带有推测和假定意义上的理论解释和结论是()。
小明前三次数学测验的平均分数是88分,要想平均分数达到90分以上,他第四次测验至少要得多少分?()
下列说法错误的是()。
Theauthor’spresentationofAtlanta’scar-dependenceismeantTheword"bottleneck"(Para.1)bestconnotes
Washoeisayoungchimpanzee(黑猩猩).Sheisno【B1】chimpanzee,though.Scientistsaredoingresearch【B2】her.Theywanttoseeh
Thoughitismere1to3percentofthepopulation,theupperclasspossessesatleast25percentofthenation’swealth.Thisc
A、Theinfantcriestoexpresscomplexfeelings.B、Theinfantlaughstoexpresscomplexpleasures.C、Theinfantlearnstoexpress
最新回复
(
0
)