首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2013-02-23
44
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、Ｂ)和Ｃ)
答案
B
解析
堆排序的比较次数为nlogn
2
；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlogn
2
。
转载请注明原文地址:https://jikaoti.com/ti/2pB0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下四个程序中，完全正确的是()。
数据的存储结构是指()。
由25人围坐成圆圈，先由任意一人开始顺时针沿用1～25依次编号，然后从1号开始顺时针报数(1、2、3…)，凡报5的倍数者出圈，剩下者继续报数，求出最后出圈者的编号。#includemain(){inta[26],j,
若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。
有以下程序：main(){inta=1,b=2,m=0,n=0,k;k=(n=b＞a)||(m=a＜b);printf("%d,%d\n",k,m);}程序运行后的输出结果是()。
x、y、x均为int型变量，描述“x、y和z中至少有两个为正数”的表达式是______。
运行以下程序后，如果从键盘上输入china#＜回车＞,则输了结果为______。#include＜stdio.h＞main(){intv1=0,v2=0;
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。
在面向对象方法中，类之间共享属性和操作的机制称为【】。
以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。strcen(chara[]，charb[]){intnum＝0，n＝0；while(*(a+num)!=【】)num++；while(b[n])
随机试题
文明生产实现生产现场的科学化、规范化和系统化，不包括()。
房产用地面积测算时，下列()的土地不计入用地面积。
出租和承租的客户都关注()。
()是指与证券交易、证券投资活动有关的咨询、建议、策划业务。
“先天下之忧而忧，后天下之乐而乐”体现了哪种情感?()
下列关于法律部门与规范性法律文件的关系阐述不正确的有()。
材料1回首香港特别行政区的成长历程，我们可以自豪地说，20年来，香港依托祖国、面向世界、益以新创，不断塑造自己的现代化风貌，“一国两制”在香港的实践取得了举世公认的成功。——习近平2017年7月1日在庆祝香港回归祖国二十周年大会暨
To:LaurenCrawfordFrom:AnthonyDixonDate:October14Subject:AfavorHiLauren,HowarethingsgoinginMadagascar?Iex
Likepeople,eachcountryhasuniquecharacteristics.Manycountriesareknownbytheproductstheyproduce.Theseproductsare
A、Soil.B、Humanpopulation.C、Forest.D、Water.B从文章中看出有土壤、森林、水资源、动植物等方面，而没提及对人口造成的影响。
最新回复
(
0
)
