首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-05-20
35
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见，选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/ti5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类声明：classTe{public:Te();//①Tete;//②Te*
下列关于函数的描述中，错误的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(inti)，实现以下功能：当i等于5时，则打印如下内容。###############注意：不能修改程序的其他部分，只
有如下程序段：#include＜iostream＞usingnamespacestd；classbase{public：base(intcnt){resource=newint[ent]；}～base(){delete[]
请使用VC6或使用【答题】菜单打开考生文件夹pmj1下的工程proj1。此工程中包含源程序文件main．cpp，其中有类TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR**********found**********”之后的
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
下列关于输入流类成员函数getline()的描述中，错误的是()。
下列定义语句中，错误的是()。
下列关于栈的叙述中，正确的是()。
若PAT是一个类，则程序运行时，语句“PAT{*ad)[3]；”调用PAT的构造函数的次数是()。
随机试题
血管扩张药治疗心力衰竭的药理依据主要是
产后2～3天内，产妇可能出现的正常表现是
加快转变经济发展方式的重要着力点是（）。
硝酸银
在人的生命周期中，理财策略最简单的时期是()。
为推动基础工作信息化建设，打造派出所智慧警务模式，社区民警小万在派出所的支持下，经过刻苦钻研，自主研发了“互联网＋”模式下的“社区警务平台”(如下图)。群众可通过“平台”选择获取便捷高效的服务；社区民警可通过“平台”上传信息，与街道办事处共享、共建、共维护
InthepasttwoyearsI’vephoned,e-mailedanddinedwiththreepotential"idealhusbands."(Thisisaccordingtotheauntsor
Idoeverysinglebitofhousework______myhusbandBobjustdoesthedishesnowandthen.
Whichofthefollowingitalicizedpartsisapredicativeclause?
A、Ithelpsalotwithenvironmentalprotection.B、ItkeepsreadersawayfromthePC.C、Itcostslessthanbuyingtraditionalnew
最新回复
(
0
)
