首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2011-06-07
72
问题
对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Ihup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列语句都是程序运行时的第1条输出语句,其中一条语句的输出效果与其他三条语句不同,该语句是()。
在数据库系统的内部结构体系中,索引属于()。
有如下程序:#includeusingnamespacestd;classA{public:virtualvoidfuncl(){cout
有如下类定义:classFoo{public:Foo(intv):value(v){}//①-Foo(){}//②private:Foo(){}//③intvalue=0
支持子程序调用的数据结构是( )。
已知Value是一个类,value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中,正确的是()。
下列运算符不能重载为友元函数的是()。
下列排序方法中,最坏情况下比较次数最少的是()。
设二叉树如下:则中序序列为
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成员
随机试题
可对抗左旋多巴精神症状的药物是
解释下列加着重号的词。明帝崩,起祗洹於陵上。
采用公用密钥系统加密时,可以公开的信息有________。
对胎儿最安全的抗菌药物是
一般情况下,对于企业债券而言,中期债券是指期限在()的债券。
政府问财政支出划分的原则有()。(2008年多选题)
下列领域中,属于公共财政应当发挥职能作用的有()。
在资源管理器中,不包括的项目显示方式是()。
【B1】【B8】
LatenextmonthEurope’spoliticalleaderswillmeetinBerlintomarkthe50thanniversaryoftheTreatyofRome.Today’sEurop
最新回复
(
0
)