首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。
admin
2009-08-15
21
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
对于长度为n的线性表,在最坏的情况下,快速排序所需要的比较次数为n(n-1)/2;冒泡排序所需要的比较次数为n(n-1)/2;直接插入排序所需要的比较次数为n(n-1)/2:堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/0vP0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
结构化程序设计的基本原则不包括()。
通过运算符重载,可以改变运算符原有的()。
有如下类定义classMyClasspublic:______________Private:intdata;};若要为MyClass类重载流输入运算符>>,使得程序中可以“cin>>obj;”形式输入MyClass类的对象obi,则横线
下列叙述中,错误的是()。
下列关于类和对象的叙述中,错误的是()。
请打开考生文件夹下的解决方案文件proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为:插入
执行下列语句段后,输出字符“水”的个数是()。for(inti=50;i>1;--i)cout
使用输入输出操作符setw,能够控制()。
有下列语句,编号分别是1、2、3、4,chars1="abcde";//1chars2[]="abcde";//2chars3[4]="abcde"; //3chars4[5]="abcde";//4其
下列关于软件测试的目的和准则的叙述中,正确的是()。
随机试题
煅石膏的功效是
眼内直肌收缩使眼球内转,其协同肌是
治疗疾病的基本原则是
甲地的A公司向乙地的B公司开具了一张10万元的汇票以支付货款,该汇票上载明的付款地为丙地。后B公司将汇票背书给丁地的C公司,C公司在规定的期限内向丙地银行提示承兑,银行以汇票存在瑕疵为由而拒绝承兑。C公司遂以B公司为被告向人民法院起诉。本案可以由以下何地人
记账凭证正确,因登记时的笔误而引起的账簿记录错误,更正的惟一方法是红字更正法。()
下列关于物的说法中,错误的是()。
银行业协会所确定的利率有()。
根据《国内航空运输承运人赔偿责任限额规定》,对每名旅客随身携带物品的赔偿责任限额为()。
有广告商借鉴了认知心理学的研究结果,采用插播瞬时片段广告的方式进行广告宣传,通常观众在看电视或电影时是觉察不到瞬时广告的,但是却可以起到一定的广告效应。这是利用了认知心理学中()的原理。
从5本不同的书中任意取出两本,结果有(60)种。
最新回复
(
0
)