首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2013-02-23
58
问题
已知数据表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全国计算机二级
相关试题推荐
对于以下程序段，设a和q都是整型变量，┇a=q；Loop：if(a＝＝0)gotoEnd；Elseif(a＞0){printf("&")；a--；gotoLoop；}
以下程序段的输出为()staticchara[]＝"language"，b[]="progratne"；char*ptr1，*ptr2；intk；ptr1＝a；ptr2＝b；for(k=0；k＜7；k
以下程序从终端输入一行字符放在s数组中，输入以回车符作为结束，函数fun统计存放在s数组中每个数字字符的个数。形参ch指向s数组，形参n给出了s数组中字符的个数。在acc数组中用下标为0的元素统计字符“0”的个数，下标为1的元素统计字符“1”的个数，…。请
软件开发环境是全面支持软件开发全过程的【】集合。
当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。
以下程序的输出结果是()#include＜string．h＞main(){chars1[]＝"123"，s2[]="abc"，ss[20]＝"010"；strcat(ss+1，strcpy(s2，
对于一棵具有n个结点的树，该树中所有结点的度为【】。
要把数组元素中的最大值放入a[0]中，则在if语句中的条件表达式应该是______。main(){inta[10]={6,7,2,9,1,10,5,8,4,3},*p=a,i;for(i=0;i＜10;i++,p++)
在计算机系统中，一个字长的二进制位数为______。
随机试题
指出下列各词的反义词。并说明它们属于什么类型的反义词?
空腹时，心肌细胞的主要能源物质，是下列哪种物质
口角歪斜的整复术最适合选用
某青年在运动过程中突发左腰部绞痛、血尿，最大可能是
老年人早、中、晚三餐食量的比例最好为
背景华东机电安装公司承建某火力发电厂机电安装工程。整个机电工程项目于2013年4月竣工验收完成后，建设单位立即组织进行负荷联动试运行。合同约定：负荷联动试运行期间，华东机电安装公司应派相应人员配合保驾。在负荷联动试运行中，发生了冷却循环
以经营租赁方式租人的固定资产发生的改良支出计入固定资产。（）
下列项目中，属于进口完税价格组成部分的是()。
甲市人民政府在召集有关职能部门、城市公共交通运营公司(以下简称城市公交公司)召开协调会后，下发了甲市人民政府《会议纪要》，明确了城市公交公司的运营范围，界定在经批准的城市规划区内；城市公交公司在城市规划区内开通的线路要保证正常运营，免缴交通税费．在规划区范
PUSH和POP命令常用于(36)操作。
最新回复
(
0
)
