首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 _______。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 _______。
admin
2009-02-10
20
问题
对于长度为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://jikaoti.com/ti/NEc0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为()。
下列语句中错误的是()。
有如下程序:#includeusingnamespacestd;classTestClassl{public:virtualvoidfun(){cout
请打开考生文件夹下的解决方案文件proj1,此工程包含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:(4,4)注意:只
数据库中对概念模式内容进行说明的语言是
ClassA是一个类,且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
某系统结构图如下图所示该系统结构图中最大扇入是
请打开考生文件夹下的解决方案文件proj3,其中声明了ValArray类,该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组测试数据,此种情况下程序
下列选项中不属于结构化程序设计原则的是()。
有如下程序:#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
随机试题
关于子宫内膜癌,下列哪项正确
下列哪项是治疗血脂异常的首要基本措施
未经本人同意,某吸毒者被公安人员送到戒毒所戒毒。这种求医类型是( )
关于基托磨光面形态的描述,正确的是A.凸形基托磨光面影响义齿固位B.基托磨光面凹形过分,进餐时易堆积食物C.下颌侧翼缘区基托磨光面为凹形D.A+BE.A+B+C
我国商业银行的风险预警体系中,红色预警法是一种()。
股票的内在价值即理论价值,也即股票已经取得收益。()
公务员服从和执行上级的决定和命令是公务员必须遵守的一项重要义务。是保证国家正常运行的基本要求。其含义错误的是()。
A、4B、8C、16D、32C前两个圆中数字的规律为1×2×2=1×4,3×6×2=2×18,故第三个圆中的问号处应为4×8×2÷4=16,故选C。
下面小题使用如下的“外汇名”表和“持有数”表:删除“持有数”表中所有外币名称为“法郎”的记录,下列SQL语句正确的是()。
Leavingforworkinplentyoftimetocatchthetrainwill____worryaboutbeinglate.
最新回复
(
0
)