首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-06-06
51
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n一1
C、n(n一1)
D、n(n一1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://www.kaotiyun.com/show/Bbcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,已有“tTest.txt”文本文件和“samp1.accdb”数据库文件,“samp1.accdb”中已建立表对象“tStud”和“tScore”。试按以下要求,完成表的各种操作:设置“tStud”表中的“年龄”字段的有效性文本为“年龄
设置“年龄”字段的有效性规则为非空且非负。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:设置报表“rEmp”按照“性别”字段降序(先女后男)排列输出;
在考生文件夹下,存在两个数据库文件和一个照片文件,数据库文件名分别为“samp1.accdb”和“dResearch.accdb”,照片文件名为“照片.bmp”。试按以下操作要求,完成表的建立和修改:在“tEmployee”表中添加一个新字段,字段名为
在考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:设置“聘用时间”字段的输入掩码为“短日期”。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBand”和“tLine”,同时还设计出以“tBand”和“tLine”为数据源的报表对象“rBand”。试在此基础上按照以下要求补充报表设计:在报表的报表页脚区添加一个
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tEmployee”、“tSell”和“tBook”,试按以下要求完成设计:创建一个查询,统计每名雇员的售书总量,并将显示的字段名设为“姓名”和“总数量”,所建查询名为“q
在考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:交换表结构中的“职务”与“聘用时间”两个字段的位置。
若变量x是大于100且小于200的整数,则正确的判断x在合理范围的VBA表达式是
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是
随机试题
Nowadays,______arethenativesinCanada.()
Whatwillmanbelikeinthefuture—in5,000oreven50,000yearsfromnow?Wecanonlymakeaguess,ofcourse,butwecanb
有关Χ线机高压发生器的叙述,错误的是
A、麻疹病毒B、腮腺炎病毒C、痢疾杆菌D、百日咳杆菌E、乙型溶血性链球菌能够产生侵袭力很强外毒素的是()
肺主气的功能取决于
对于围岩压力来得快、来得大,对围岩变形及地表下沉有严格限制要求的较弱破碎围岩隧道工程施工应采用()预支护形式。
一般外来风险是指由于一般外来原因所造成的风险。()
班级建设的起始阶段重点在()。
张某与马某参加完同学聚会返回时,因张某喝了酒,便让未喝酒的马某代为开车,不料,马某在路上撞伤了行人刘某,后交警认定马某存在重大过失,应承担全部责任。刘某的人身损害应由:
WearrangedthatKissingerwouldflytoVietnamfortalksearlyinJulyandthenstopinPakistanonthewayback.Therehewoul
最新回复
(
0
)