首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2016-12-07
42
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n－1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过rg2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n—1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/LMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于线性链表的叙述中，正确的是()。
下列叙述中正确的是()。
设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
结构化程序设计的基本原则不包括()。
设计一个表单名和文件名均为form_item的表单，其中，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题设为“使用零件情况统计”。表单中有一个组合框(Combo1)、一个文本框(Text1)、两个命令按钮“统计”(Com-mand1)和“退出”
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是()。
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择borrows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表
支持子程序调用的数据结构是( )。
随机试题
Nowadaysmanypeoplearefrustratedwithserious______,especiallywhenfacedwithsomethingtheydonotwanttodo.
音节
根据《民事诉讼法》规定的诚信原则的基本精神，下列哪一选项符合诚信原则?(2014年·卷三·37题)
为了应对地质缺陷造成的受力和变形问题，可采取的措施有()。
关于室内防水管根及墙角处理的说法，正确的是()。
关于地下防水混凝土施工技术要求，正确的有()。
B公司2月份生产甲产品1000件，销售900件，其成本资料详如下表所示。假设：为简化起见，假定这里的变动非生产成本均为变动销售费用，其总额随销售量变动而成正比例变动。要求：分别采用完全成本法和变动成本法确定期间成本和单位产品的生产成本。
在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为
WhatrulesapplytotakingdifferentobjectstotheCentre?Writethecorrectletter,A,BorC,nexttoQuestions16-20.AYo
A、Requestingone’sbusinesscarddirectly.B、Acceptingone’scardbutnotcontinuingcontactwithhim.C、Puttingone’sbusiness
最新回复
(
0
)
