首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-19
46
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n,在最坏情况下, 冒泡排序和快速排序需要的比较次数为 n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/2P5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在名为BigNumber的类的类体中对运算符函数double进行了如下声明:operatordouble(BigNumber);函数声明中有一个明显的错误,这个错误就是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main.epp,其中有“房间”类Room及其派生出的“办公室”类Office的定义,还有主函数main的定义。请在程序中“//****found****
下列选项中,不属于“软件危机”产生的主要原因的是()。
以下()不属于对象的基本特征。
请使用“答题”菜单或使用VC6打开考生文件夹pmj1下的工程pmjl。程序中位于每个//ERROR**********found**********下的语句行有错误,请加以更正,不得修改程序的其他部分。更正后程序的输出应该是:Congratulation
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
编写函数fun,其功能是:将s所指字符串中除了下标为奇数同时ASCII码值也为奇数的字符之外,其余的所有字符全部删除,串中剩余字符所形成的一个新串放在t所指的数组中。例如,若S所指字符串的内容为“ABCDEFGl2345”,其中字符A的ASCII
下列选项中,正确的C++表达式是
模块窗口由______个部分组成。
下面这张报表的类型是______。
随机试题
2019年3月30日上午,“双千兆第一区”开通仪式在()举行,并拨通了首个5G手机通话,标志着()成为全国首个中国移动5G试用城市。
元和体
MoreChineseStudentsComingtoStudyintheUSArecentreportpublishedbyanAmericaneducationinstituteshowsthatmore
铸造金属支托磨牙支托的宽度为
若两个点电荷连线中点处的场强为零,则表明两个点电荷是()的电荷。
承诺产生法律效力应具备的条件不包括()。
行政执法2016年6月30日凌晨,S市一处民宅遭开发商雇人强拆,正在睡觉的老人、小孩和妇女被拖出暴打,致3人多处受伤。遭强拆的房主儿子白先生说:“嫂子当时只穿着内衣裤,侄子光着身子,嫂子央求想穿好衣服,但遭到拒绝。”7月7日,C村村民发帖称
(2005年第3题)阅读下面短文,回答下列问题:上海人爱吃大闸蟹,阳澄湖的大闸蟹更是名噪国内外。但吃完大闸蟹,看到满桌狼藉的蟹骸,你可曾想过它的用途,可曾想过变废为宝?其实,蟹壳中还有一种丰富的自然资源,即甲壳素。甲壳素又名蟹壳素、聚乙酰氨基葡萄糖等,是
Writeanessaybasedonthefollowingchart.Inyourwriting,youshould1)interpretthechart,and2)giveyourcomments.You
程序运行时,拖动滚动条上的滚动框,则所触发的事件是
最新回复
(
0
)