首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2013-02-23
41
问题
已知数据表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、b和c都是int型变量,且a=3、b=4、c=5,则下面的表达式中,值为0的表达式是______。
C语言中,运算对象必须是整型数的运算符是______。
C语言中,可用于说明函数的是()
利用fseek函数可以实现的操作是
下面不属于软件设计原则的是
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较______个结点
在位运算中,操作数右移一位,其结果相当于
若有定义inta=10,b=9,c=8;,接着顺序执行下列语句,变量b中的值是【】。c=(a-=(b-5));c=(a%11)+(b=3);
线性结构中的一个结点代表一个数据元素,通常要求同一线性结构的所有结点所代表的数据元素具有相同的特点,这意味着______。
随机试题
简述资本主义国家司法机关违宪审查权的含义及其审查类型。
提高胃癌治愈率的关键是
下列关于气雾剂特点的叙述错误的为()。
下列结论中,错误的是()。
下列各项中,反映企业营运能力指标的是()。
在我国,秦岭一淮河以南的大部分东南部地区属于的气候类型是()。
代理关系中的授权行为是( )。
OlympicGamesareheldeveryfouryearsatadifferentsite,inwhichathletes【21】differentnationscompeteagainsteachotheri
Thewomencarryingbabiescomeinfirst,______?
A、Theyareusedtoearningtheirownmoney.B、Theyoftenlivealone.C、Theydon’tstartconversationwithmen.D、Theymayaskme
最新回复
(
0
)