首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2013-02-23
85
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。当数据表A中每个元素
转载请注明原文地址:https://www.kaotiyun.com/show/FzJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设x、y、t均为血型变量，则执行语句x=y=3；t=++x||++y；后，y的值为______。
以下程序的辅出结果是【】。voidfun(ints[]){inti；for(i=0；i＜10；i++)printf("%d"，s[i])；printf("\n\n")；}main
SQL语言又称为
已知inta；floatb；所用的scanf调用语句格式为：scanf("a//%d，b=%f"，&a，&b)；为了将数据3和25.08分别赋给x和y，正确的输入应当是
如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是()
关系可以有3种类型，即基本关系(又称基本表或基表)、查询表和【】。
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
字符‘0’的ASCⅡ码的十进制数为48，且数组的第0个元素在低位，则以下程序的输出结果是______。#include＜stdio.h＞main(){union{inti[2];longk;charc[4];}r,*s=&
下列语句中，不正确的是______。
随机试题
法律关系主体成立所必需的两项能力是()。
Atthebusstop______apolicemanandtwoyoungpeopleontheirwaytothetrainstation.
下列加强子宫收缩的方法中应专人监护的是
启动外源性凝血途径的物质是
下列各期，流行性出血热患者可出现“三痛”症状的是
浆膜下子宫肌瘤的最常见症状是月经过多。()
设3阶矩阵A=，已知A的伴随矩阵的秩为1，则a=
()是作为全面反映工业生产发展的规模、速度、效益和结构的总量指标。
秘书在值班时，经常会遇到并要处理的是()。
为什么幼儿容易发生意外事故?
最新回复
(
0
)
