首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-06-06
22
问题
对长度为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://kaotiyun.com/show/pBcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,已有一个数据库文件“samp1.accdb”,其中已建立“tGrade”和“tStudent”两个表对象,宏对象“mTest”和查询对象“qT”。试按以下操作要求,完成各种操作:设置“tStudent”表的“学号”字段为主键,设置“性别
在考生文件夹下,已有一个数据库文件“samp1.accdb”,其中已建立“tGrade”和“tStudent”两个表对象,宏对象“mTest”和查询对象“qT”。试按以下操作要求,完成各种操作:设置表对象“tGrade”中“成绩”字段的显示宽度为20。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStaff”和“tTemp”及窗体对象“frest”。试按以下要求完成设计:创建一个查询,查找并统计男女教师的平均年龄,然后显示出标题为“性别”和“平均年龄”的两个字段内
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tEmployee”、“tSell”和“tBook”,试按以下要求完成设计:创建一个查询,查找单价大于等于15且小于等于20的图书,并显示“书名”、“单价”、“作者名”和“
在考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:设置“年龄”字段的“有效性规则”属性为:大于等于17且小于等于55。
考生文件夹下存在一个数据库文件“samp1.accdb”,里面已经设计好表对象“tEmployee”。试按以下要求,完成表的编辑:根据“tEmployee”表的结构,判断并设置主键。
下面关于Access表的叙述中,错误的是
从字符串s中的第2个字符开始获得4个字符的子字符串函数是
深度为5的完全二叉树的结点数不可能是
在Access数据库对象中,体现数据库设计目的的对象是
随机试题
单击菜单栏中的( )/( )命令或按Ctrl+C组合键,选区内的图像就被复制下来。
文化
Manypeoplewould【C1】______tolearnthattwentymillionAmericans【C2】______motorcycles.Fewpeoplerealizethatmotorcyclingis
世界上第一所护士学校创办于
“三同时”制度是指凡在我国境内新建、改建、扩建的基本建设项目、技术改建项目和引进的建设项目,其职业健康安全设施必须符合国家规定的标准,必须与主体工程()。
假定不允许卖空,当两个证券完全正相关时,这两种证券在均值一标准差坐标系中的组合线为()。
2016年12月31日,甲公司为其子公司乙公司提供了一项债务担保。该担保协议约定,乙公司向银行贷款500万元,年利率6%,期限1年;贷款到期如果乙公司无力偿付,则甲公司代为偿还全部本息。至2017年末,贷款到期,但是乙公司无力偿付全部贷款,银行要求甲公司承
小王总是怀疑自己家的门没有上锁,因此常常要反复检查,他的这种行为属于()。
张老师是一位青年教师,工作热情非常高,他对学生的要求十分严格。他经常要求学生不要讲脏话:不要乱扔废纸……而这位教师讲课情急时常常“笨猪”、“死脑子”不绝于耳;吸烟后,随手将烟蒂抛在课桌下面……教育后的班级会怎样呢?虽然张老师没少磨嘴皮子,没少用各种惩罚手段
设f(t)=,则f’(t)=________.
最新回复
(
0
)