首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 _______。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 _______。
admin
2009-02-10
26
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 _______。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和rd2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。本题答案为D。
转载请注明原文地址:https://kaotiyun.com/show/UN5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于运算符重载的叙述中,错误的是
下列数据结构中,属于非线性结构的是()。
有如下程序:#include#includeusingnamespacestd;classAppliance{public:Applia
下列叙述中正确的是
设有以下定义和程序:#include<iostream.h>classTestClass1{public:voidshow1(){cost<<’’TestClass1’’<<endl
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程中包含一个源程序文件proj3.cpp,补充编制C++程序proj3.cpp,其功能是读取文本文件in.dat中的全部内容,将文本存放到doc类的对象myDoc中。然后将my
下列关于线性表的叙述中,不正确的是()。
请打开考生文件夹下的解决方案文件proj2,其中定义了Employee类和Manager类。Emp]oyee用于表示某公司的雇员,其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类,用于表示雇员中的经理。除了姓名
负责数据库中查询操作的数据库语言是()。
某个窗体已编写如下事件过程。打开窗体运行后,单击窗体,消息框的输出结果为______。PrivateSubForm_Click()DimKasInteger,nasInteger,masIntegern=10:m=1:k=1DoWhileK<=n
随机试题
捕风捉影:有案可稽
拟诊为下列治疗小不妥的是
受到社会尊重理解是遵守医疗部门规章制度是
下列关于医学常识的表述,错误的是:
背景:某住宅工程,建筑面积22000m2,地上19层,地下2层,现浇混凝土剪力墙结构。筏板基础,基础埋深8.4m。东侧临边为城市主干道。由某建筑工程公司施工总承包。工程施工过程中项目部根据工程特点制定了洞口、临边防护等专项施工方案。施工
中世纪,以终生做圣职为目的进入修道院学习的学生称为()
生产力是人类在生产实践中形成的改造和影响自然以使其适合社会需要的物质力量。生产力
(1)Thisfishingvillageof1,480peopleisableakandlonelyplace.SetonthesouthwesternedgeofIceland,thevolcaniclands
Ifyouhappentobeincloseencounterwithabearanddonothavetimetorunaway,you’dbetterdeath.
Animationmeansmakingthingswhicharelifelesscomeliveand【S1】______.move.Sinceearliesttimes,peoplehavealw
最新回复
(
0
)