首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-15
58
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
对于长度为。的线性表,在最坏情况下,冒泡排序需要经过
次比较,快速排序的最坏情况比较次数也是
。
转载请注明原文地址:https://kaotiyun.com/show/KLXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下面程序代码:PrivateSubCommand1_Click()Fork=5To1Step-1x=k+x*10NextkPrintxEndSub程序运行后,单击命
设a=10,b=4,c=5,d=7,表达式a>bAndNotc
编写如下程序:PrivateSubCommand1_Click()DimmAsInteger,nAsIntegerm=2:n=1SelectCasemCase1
下列过程定义正确的是()。
在考生的文件夹下有一个工程文件sjt5.vbp,相应的窗体文件为sjt5.frm。在窗体上有两个命令按钮,其名称分别为Command1和Cornrnand2,标题分别为“写文件”和“读文件”,如图3.131(a)所示。其中“写文件”命令按钮事件过程用来建立
下列有关数据库的描述,正确的是()。
下列有关过程的叙述中错误的是()。
以下关于VB的叙述中,错误的是( )。
在一个有若干个整数的顺序文件中查找一个数(这个数从文本框中输人),找到后在标签Labell中显示该数是文件中第几个数;如果没找到,则显示文件中没有该数的信息PrivateSubCommandl_Click()DimXAsInt
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求(1)每个书店的每种书籍只在该书店的一个部门销售;(2)每个书店的每个部门只有一个负责人;(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是()
随机试题
人工挖孔桩的清单单独列项的有()。
肺与大肠的关系体现在
通过毒理学实验来测定化学物LD50时常用的观察期限为
肝气郁结型胁痛的主证之一是肝阴不足型胁痛的主证之一是
恶性骨肿瘤与良性骨肿瘤的区别,下列哪项不对
假设开发法中预期开发后的楼价可用()求取。
关于邻近分析的说法错误的是()。
SDS特别适用于()。
监理规划的编制应由谁来主持并由谁来认可?简述监理规划的目的和作用。请指出针对事件2中图2-1而得出的下列说法是否正确。A.所有节点均为关键节点B.所有工作均为关键工作C.计算工期为15天且关键线路有两条D.工作1
LivingonMars1.FactsofMars■140millionmilesaway■Beautiful【T1】_________【T1】_________■Discov
最新回复
(
0
)