首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-15
77
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
对于长度为。的线性表,在最坏情况下,冒泡排序需要经过
次比较,快速排序的最坏情况比较次数也是
。
转载请注明原文地址:https://kaotiyun.com/show/KLXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Command1的命令按钮,一个名称为Text1的文本框。编写如下程序:PrivateSubCommand1_Click() DimxAsInteger x=Val(InputBox("输入数据")) Text1=
文件列表框中用于设置或返回所选文件路径和文件名的属性是
设a=10,b=4,c=5,d=7,表达式a>bAndNotc
以下叙述中错误的是( )。
以下不能触发滚动条Change事件的操作是( )。
窗体上有一个名为Command1的命令按钮,并有下面的程序:PrivateSubCommand1_Click()Dimarr(5)AsIntegerFork=1To5arr(k)=kNext
设有语句:Open“C:\Test.Dat”ForOutputAs#l则以下叙述中错误的是()。
下面关于标准模块的叙述中,错误的是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
弗洛伊德——心灵深处的哥伦布很小的时候,弗洛伊德就对知识表现出浓厚的兴趣。他9岁就上了中学,学习成绩始终名列前茅,由此取得了免试进入大学的资格。弗洛伊德在语言方面具有超人的才能,他不仅熟悉自己祖先的希伯来语,而且精通拉丁文、希腊文和英语等其他主要西方文字
FamousChristmasPlacesTherearemany【T1】________traditionsinChristmas.ThetwofamousChristmasplacesare:1.M
无需通过做皮肤过敏试验预防过敏反应的药物是
A.小细胞低色素性贫血B.巨幼红细胞性贫血C.恶性贫血D.溶血性贫血E.再生障碍性贫血硫酸亚铁可用于治疗
洞固位形轴壁可向洞口敞开
不管记账凭证编号由手工输入或自动产生,会计软件都应当确保凭证编号的连续性。()
2009年末,某省第二、三产业4.41万个企业法人单位的实收资本总额为2534.24亿元。在全部企业法人单位的实收资本总额中,由国家投入的资本1456.57亿元,占57.5%;集体投入的资本256.18亿元,占10.1%;个人投入的资本644.43亿元,占
搜索依赖症是一种凡事依赖上网搜索的习惯。当人们碰到自己不了解的问题时,首先想到的是去网上搜索,如果搜不到,就在网上进行提问,寄希望于热心网友答疑。互联网的便捷可以帮人们在获得大量信息的同时节省时间,但过度的依赖容易导致惰性,造成一部分年轻人不主动记忆、思考
古人记月除常用的序数法外,还以物候的特点来命名,或以孟、仲、季来命名每季的三个月。那么,下列对应关系正确的是:
下列各项属于郭沫若所写的诗集是:
最新回复
(
0
)