首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2016-06-28
43
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是D(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://jikaoti.com/ti/Jek0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
(1)用SQL语句完成下列操作:检索“田亮”所借图书的书名、作者和价格,结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menulin的下拉式菜单,请设计顶层表单formmenu,将菜单。menu_lin加入到该表单中
在考生文件夹下,对“雇员管理”数据库完成如下综合应用:①建立一个名称为VIEWl的视图,查询每个雇员的部门号、部门名、雇员号、姓名、性别、年龄和EMAIL。②设计一个名称为form2的表单,表单上设计一个页框,页框(PageFrame1
在SQL的SELECT查询的结果中,消除重复记录的方法是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
假设在数据库表的表设计器中,字符型字段“性别”已被选中,正确的有效性规则设置是
在表设计器中创建的索引都存放在
下面不属于软件设计阶段任务的是
下面不属于需求分析阶段任务的是
算法的空间复杂度是指()。
随机试题
公民、法人或者其他组织对行政机关实施行政强制,享有陈述权、申辩权,并有权依法申请行政复议或者提起行政诉讼。
(本小题可以选用中文或英文解答)甲公司是一家能源类上市公司,当年取得的利润在下年分配,2018年公司净利润为10000万元,2019年分配现金股利3000万元。预计2019年净利润为12000万元,2020年只投资一个新项目,总投资额为8000万元。要求
在网格曲面建立过程中,可以使用点作为截面线的是第一条主曲线和最后一条交叉线。
炉甘石洗剂是氧化锌和哪一种物质的混合物:
换取宫内节育器,一般应选择在
下列选项中属于直接工程费中人工费的是生产工人()。
教学中“拔苗助长”、“陵节而施p违背了()。
城市环境的特征是()。
共产党员加强党性修养的基本内容有()。
Fairand(23)competitioningovernmentprocurementaroundtheworldisgoodbusinessandgoodpublicpolicy.Competitivepricing,p
最新回复
(
0
)