首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2013-02-23
87
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。当数据表A中每个元素
转载请注明原文地址:https://kaotiyun.com/show/FzJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",k,k,k);}
设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。
下述对C语言字符数组的描述中错误的是
以下程序调用随机函数得到N个20以内的整数放在s数组中。函数fun的功能是找出s数组中的最大数(不止一个)所在下标传回主函数进行输出，并把最大值作为函数值返回，请填空。#defineN30man(){ints[N
若a=10，b=20，则表达式!(a＜b)的值是【】。
面向对象的模型中，最基本的概念是对象和【】。
关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。
在数据库技术中，面向对象数据模型是一种______。
已知head指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有链结点数据域的和值，作为函数值返回。请在下划线内填入正确内容。{intdata；structlink*nex
随机试题
下列属于护理人员排班基本原则的是
A．黏膜皱襞中断消失、管腔狭窄、腔内充盈缺损、管壁僵硬、蠕动消失B．黏膜皱襞增宽纡曲、管腔狭窄、腔内充盈缺损、管壁僵硬、蠕动消失C．黏膜皱襞中断消失、管腔扩张、腔内充盈缺损、管壁僵硬、蠕动减弱D．黏膜皱襞中断消失、管腔狭窄、腔内充盈缺损、管壁柔软、蠕
袋底位于牙槽嵴冠方的牙周袋称为袋底位于牙槽嵴根方的牙周袋称为
A．疏凿饮子B．八正散C．龙胆泻肝汤D．加味二妙散E．薏苡仁汤
患者小便短赤灼热，尿血鲜红，心烦口渴，舌红，脉数。其证候是
以下选项中，条件状态改变，不会影响药物体内分布的是()。
近代教育史上，是哪一位教育家首次试图把教育学建立在心理学和哲学基础之上的?()
某公司有9名工程师，张三是其中之一．从中任意抽调4人组成攻关小组．包括张三的概率是()．
拥有一个国家的国籍，意味着就是这个国家的公民，这二者是同一个意思。有的国家允许本国公民有双重国籍，但中国的法律规定，中国公民不能拥有双重国籍。欧洲H国公民查尔斯拥有中国国籍。如果上述断定为真，则以下哪项一定为真?Ⅰ．中国有关双重国籍的法律没有得到严格
罗伯特因偷窃被判处三年监禁，于一个月前被释放。
最新回复
(
0
)
