首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2015-12-21
74
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为0(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/uibp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
VisualFoxPro有如下数据库表stock.dbf,是7月30日沪深股市的收盘情况,请根据此表,完成以下问题有如下SQL语句:SELECT交易所,avg(现价)as均价FROMstockGROUPBY交易所。执行该语
以下索引类型中,能够随表的打开而打开的是( )。
在VisualFoxpro中,为了将表单从内存中释放(清除),可将表单中退出命令按钮的Click事件中添加代码( )。
在VisualFoxPro中建立一个程序文件Myproject.prg的命令是( )。
①建立一个表单名和文件名均为:myform的表单。表单的标题是“评委打分情况”,表单中有两个命令按钮(Commandl和Command2)和两个单选钮(Optionl和Option2)。Commandl和Command2的标题分别是“生成表”和“退出”,O
(1)打开数据库文件“课程管理”,使用SQL语句建立一个视图salary,该视图包括了“系号”和(该系的)“平均工资”两个字段,并且按“平均工资”降序排列。请将该SQL语句存储在four.prg文件中,否则不得分。(2)打开考生文件夹下的表单six(如图
①根据“成绩管理”数据库中的“学生”、“课程”和“选课”三个表建立一个名为view_grade的视图,该视图包含“学号”、“姓名”、“课程名称”和“成绩”四个字段,并要求先按“学号”升序排序、在“学号”相同的情况下按“课程名称”降序排序。②建立一
为employee表建立一个主索引,为dlrders表建立一个普通索引,索引名和索引表达式均为“职员号”。通过“职员号”为employee表和orders表建立一个一对多的永久联系。
在考生文件夹下完成如下操作:(1)新建一个名为“图书管理”的项目。(2)在项目中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu:查询价格大于
随机试题
药物的测定方法A、非水碱量法B、酸性染料比色法C、阴离子表面活性剂滴定D、气相色谱法E、高效液相色谱法盐酸苯海索片
软产道损伤包括:
胃癌最主要的转移途径是
在计算机的运算器上可以()。
在上海证券交易所如果满足集合竞价价格决定条件的价位最后有多个,则选择离上日收盘价最近的价位为成交价。()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
在考生文件夹下,打开文档WORD1.DOCX,按照要求完成下列操作并以该文件名(WORD1.DOCX)保存文档。将标题段文字(“手机电视标准”)设置为三号仿宋、加粗、居中、并为标题段文字添加红色方框;段后间距设置为0.5行。
Manyinstructorsbelievethataninformal,relaxedclassroomenvironmentis【C1】______tolearningandinnovation.Itisnotuncom
Ninety-sixpercentofAmericanhomeshaveatleastonetelevisionsetwhichisturnedonforanaverageofsixhourseachday.D
中国政府宣布每年的8月8日为“全民健身日”(NationalFitnessDay),推动全民健身。这一举动不仅在全国范围内普及了健康理念,还使人们锻炼的方式更加多样化。每天早晨,喜欢户外运动的老年人会聚集(congregate)在公园里锻炼身体,如打太
最新回复
(
0
)