首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2013-11-28
28
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/h4T0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
FoxPro的数据库文件中,用于存放图象、声音等多媒体对象的字段()。
执行下列SQL语句后,第一条记录的内容是( )。SELECT姓名,外币名称,持有数量FROM外汇名,持有数;WHERE外汇名.外币代码=持有数.外币代码;AND持有数量>=10000;ORDERBY持有数量DESC,姓名计算出
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
在VisualFoxPro中说明数组后,数组的每个元素在未赋值之前的默认值是______。
VisualFoxPro中DOCASE-ENDCASE属于什么结构?
在数据结构中,用一组地址连续的存储单元一次存储数据元素的方式是______结构。
当前目录下有XUESH.dbf和CHJI.dbf两个表文件,要求查找同时选修了课程号为“9801”和“9802”的学生姓名,下列SQL语句的空白处应填入的语句为( )。名FROMXUESH,CHJI;WHEREXUESH.学号=CHJI.学号;
在SQL的SELECT语句进行分组计算查询时,可以使用______子句来去掉不满足条件的分组。
算法的空间复杂度是指()。
随机试题
佝偻病常见的胸部改变是()
消渴病,小便频数,混浊如膏,甚至饮一溲一,面容憔悴,耳轮干枯,腰膝酸软,四肢欠温,畏寒肢冷,阳痿,舌苔淡白而干,脉沉细无力。宜选下述何方加减治疗( )
在生产过程中,把生产性噪声归纳为()类型。
设立期货交易所,负责审批的机构是()。
税务机关实施的下列具体行政行为中,属于行政复议受案范围的有()。
病毒无_______结构,由_______和_______组成。
物体知觉可以分为()。
在新世纪新阶段,维护和实现社会公平的根本途径是()。
教育制度有两个方面,一是义务教育,一是高等教育。一种合理的教育制度,要求每个人都享有义务教育的权利并且有通过公平竞争获得高等教育的机会。以下哪项是上述题干的推论?
有如下类声明和函数声明:classBase{intm;public:intn;protected:intp;};classDe
最新回复
(
0
)