首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2013-02-23
39
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。当数据表A中每个元素
转载请注明原文地址:https://jikaoti.com/ti/men0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
SQL语言又称为
在C程序中,判逻辑值时,用“非0”表示逻辑值“真”,又用“0”表示逻辑值“假”。在求逻辑值时,逻辑真和逻辑假可分别表示为
以下程序的功能是:给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/*Beginning*/{intr;floats;scanf("%d",&);s=*π*r*r;printf
算法是求解问题的方法,具有输入、输出、有穷性、确定性和______的特性。
在关系型的数据库管理系统中,3种基本关系运算是______。
以下程序用来输出结构体变量ex所占存储单元的字节数:structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"
关系模型的数据操纵即是建立在关系上的数据操纵,一般有【】、增加、删除和修改四种操作。
线性表的顺序存储结构和线性表的链式存储结构分别是()
假定一棵二叉树的结点数为18个,则它的最小高度为______。
下列语句中,不正确的是______。
随机试题
A.大、中动脉B.小、微动脉C.毛细血管D.静脉系统在体循环中,容纳血量最多的血管是
关于呕血下列叙述哪一项是正确的
含维生素A原相对较高的是
A.肺炎B.脑膜脑炎C.心肌炎D.关节炎E.急性肾炎流行性腮腺炎最常见的并发症是
远动终端RTU应配置在什么地点?
关于电话网络接入描述,正确的是()。
要求:文体不限,若用非诗文体写作,字数不少于八百字题目:诗礼继世长
阅读以下说明,回答问题1~问题5,将解答填入对应的答案栏内。【说明】某公司在国际网络互联中心申请了一个C类的IP地址210.45.12.0/24,域名为abc.com.cn。该公司有一台该Web服务器(IP地址为210.45.12.11
JohnsoncametovisitwhileI(watch)______TV.
Childrendonotthinkthewayadultsdo.Formostofthefirstyearoflife,ifsomethingisoutofsight,it’soutofmind.If
最新回复
(
0
)