首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2017-06-19
50
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/a8X0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL的SELECT语句中,"HAVING"用来筛选满足条件的( )。
在SQLSELECT语句的ORDERBY短语中如果指定了多个字段,则
在SQL语句中,删除一条记录采用的命令是
在VisualFoxPro中,过程的返回语句是( )。
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是:
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是(
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
下列数据结构中,属于非线性结构的是( )。
随机试题
A.钩藤B.金钱白花蛇C.鳖甲D.枇杷叶E.葫芦壳中药汤剂煎煮时需要先煎的饮片是
下列关于诉的类型的说法不正确的有:()
甲市L区居民叶某购买了住所在乙市M区的大亿公司开发的位于丙市N区的商品房一套,合同中约定双方因履行合同发生争议可以向位于丙市的仲裁委员会(丙市仅有一家仲裁机构)申请仲裁。因大亿公司迟迟未按合同约定交付房屋,叶某向仲裁委员会申请仲裁。大亿公司以仲裁机构约定不
某城市房地产交易中,卖方、买方应缴纳的税费分别为正常成交价格的6%、3%,某宗房地产交易中买方付给卖方2500元/m2,应缴纳的税费均由买方负担,则该宗房地产的正常成交价格为()元/m2。
“五力分析”(波特五因素模型)是一种结构化的竞争能力分析方法,其中,构成“横向”竞争的三种力量是()。
所谓环境保护“三同时”制度,是指“建设项目需要配套建设的环境保护设施,必须与主体工程()。
实现会计电算化后,提高了工作效率,财会人员可以有更多的时间和精力来()。
【2015年重庆大渡口.单选】教育的生物起源说的代表人物是()。
下列选项中,属于我国一级政府的有()。
中国社会中的个体首先是天然地生活在一个他自己不能选择的网络中。他的喜怒哀乐、他的成功与失败总是嵌入在他的社会网络中而难以独享。这就是说,他在没有打算拥有社会网络的时候,别人在道义上就是他的潜在资源,而无论他愿意与否,他本身也是别人的可利用者。这段
最新回复
(
0
)