首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
admin
2015-08-12
44
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
选项
A、n
B、n—1
C、n(n—1)
D、n(n—1)/2
答案
D
解析
快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较(n—1)+(n一2)+…+1=n (n一1)/2,选D。
转载请注明原文地址:https://kaotiyun.com/show/V1Ep777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
(1)将数据库“school”的表“course”的结构拷贝到新表“n_course”中。(2)将表“course”中的记录拷贝到表“n_course”中。(3)对数据库“school”中的表“teacher”使用表单向导建立一个简单的表单
对于图书管理数据库,如下的SQL命令:SELECT书名,作者,出版单位FROM图书管理!图书;WHERE出版单位=“高等教育出版社”OR出版单位=“电子工业出版社”其中,WHERE短语后的出版单位=“高等教育出版社”OR出版单位=“电子工业出版社”
诊断和改正程序中错误的工作通常称为。
假设图书管理数据库中有3个表,图书.dbf,读者.dbf和借阅.dbf。它们的结构分别如下:图书(总编号C(6),分类号C(8),书名C(16),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别
用二维表数据来表示实体及实体之间联系的数据模型称为______。
下关于查询的描述正确的是______。
VisualFoxPro6.0程序设计的三种基本结构是______。
(31)到(35)题使用如下数据表。部门(部门号C(2)、部门名称C(10))职工(部门号C(2)、职工号C(4)、姓名C(8)、基本工资N(7,2))检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”,正确的语句是(
随机试题
In1982,theFalklandIslandsWarbrokeoutbetweenBritainand______.()
以下哪项痰液标本不符合作细菌培养的条件
A.食纳减少,食后作胀,大便溏泻B.食纳减少,食后作胀,少腹下坠C.脘腹胀满,食纳减少,头身困重D.腹胀冷痛,气怯形寒,四肢不温E.食纳减少,倦怠无力,皮下出血寒湿困脾的症状是
使用中性包装的出口服装,须经( )后可出口。
虚拟资本是指以()形式存在,并能给持有人带来一定收益的资本。
下列各项中,不会对利润表中的营业利润产生影响的有( )。
有600MB(兆字节)的数据需要从南京传送到北京。一种方法是将数据写到磁盘上,然后托人乘火车将这些磁盘捎去(设南京到北京乘火车需12小时)。另一种方法是用计算机通过长途电话线路(设信息传送的速率是2.4kb/s)传送此数据。试比较这两种方法的优劣。若信息传
与中国南面隔海相望的国家不包括()。
2016年9月7日,李克强总理在第十九次中国一东盟(10+1)领导人会议暨中国与东盟建立对话关系25周年纪念峰会上提出,双方要坚持()。
Thispartistotestyourabilitytodopracticalwriting.YouarerequiredtocompleteanE-mailmessageforroomreservations.
最新回复
(
0
)