首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2016-06-06
54
问题
对长度为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/sKbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
使用报表向导建立一个简单报表。要求选择“学生”表中所有字段,记录不分组,报表样式为“简报式”,列数为1,字段布局为“列”,方向为“横向”,排序字段为“学号”(升序);报表标题为“学生基本情况表”,报表文件名为stureport。
对考生文件夹下的表“投稿”,使用查询向导建立查询qry1,查询投稿日期在2006年的投稿情况。
编写程序cx2.prg,计算s=1+2+…+50。要求使用DoWhile循环结构。
在命令窗口中输入“MEssAGEBOx(“学号不存在,请重新输入学号!”)”并按回车键。
在考生文件夹下完成如下操作:(1)新建一个名为“图书管理”的项目。(2)在项目中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询bookqu:查询价格大于
为authors表建立主索引,索引名为“PK”,索引表达式为“作者编号”。
在考生文件夹下有一个名为myform的表单,表单中包含一个列表框和两个命令按钮。请在该表单中完成如下操作:(1)打开表单,设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。RowSourceType属性设置为3
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY.一其中指定查询条件的短语是
在考生文件夹下完成如下简单应用:(1)编写程序three.prg完成下列操作:根据"外汇汇率"表中的数据产生rate表中的数据。要求:将所有"外汇汇率"表中的数据插入rate表中并且顺序不变,由于"外汇汇率"中的币种1和币种2存放的是外币名称,而rat
随机试题
简述甲状腺手术所经过的层次。
氢化物发生原子荧光光谱法测粮食中的砷时,试样经消化处理后,加入硫脲使五价砷还原为三价砷。
复式记账法
先天性甲状腺功能减退症最主要的原因是
对呼吸中枢功能障碍的患者应用巴比妥类药物时,可致呼吸衰竭是诱发药源性疾病的因素之-的英国人和犹太人使用异烟肼易产生周围神经炎,而日本人易产生肝损害是诱发药源性疾病的因素之一的
下列关于藏医药说法错误的是()
“备案号”栏:()。“收货单位”栏:()。
公司章程是公司必备的基本法律文件。关于有限责任公司章程的说法,正确的有()。
国债发行的主体是()。
对记录式文件,操作系统为用户存取文件信息的最小单位是()。
最新回复
(
0
)