对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

admin2015-07-24 54

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n-1)／2。

转载请注明原文地址:https://jikaoti.com/ti/4Hv0FFFM

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

在面向对象方法中，类之间共享属性和方法的机制称为______。
命令??的作用是(　　)。
有下列二叉树，对此二叉树前序遍历的结果为(　　)。
(1)从数据库“team”中移去表“积分”(不是删除)。(2)将自由表“team”添加到数据库中。(3)为表“team”建立一个主索引，索引名和索引表达式均为“拼音缩写”。(4)为“team”表的球队名
(1)在“zhibian”数据库中根据“zhibian”表中的标准，统计计算“yuangong”表中的“加班费”，并将结果写入“yuangong”表中的“加班费”字段。(2)建立视图“view1”，包括“职工编码”“姓名”和“夜值班天数”等字段，
在考生文件夹下，打开“订货管理”数据库，完成如下简单应用：(1)使用报表向导建立一个简单报表。要求：选择客户表中的所有字段；记录不分组；报表样式为“随意式”；列数为“1”，字段布局为“列”，方向为“纵向”；排序字段为“客户编号”，升序；报表标题为
在长度为n的线性表中，寻找最大项至少需要比较_______次。
设有关系R1和R2，经过关系运算得到结果S，则S是______。
在结构化方法中，软件功能分解属于软件开发中的______阶段。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为

随机试题

正装式复合模结构简单，又可以直接利用压力机的打杆装置进行推件，卸件可靠，便于操作，并为机械化出件提供了有利条件，故应用十分广泛。（）
A．内痔B．肛瘘C．肛裂D．直肠癌E．直肠息肉直肠指诊可有剧烈疼痛的是
进出口货物收发货人所属报关员离职，自报关员离职之日7日内向海关报告并将报关员证件交注册地海关注销。()
宏盛机械进出口公司(2102911013)从香港进口一批无接头电缆，该批商品属于法定检验检疫和自动进口许可管理商品。货物于2005年10月11日在香港装船，于2006年3月5日在天津港入境。宏盛机械进出口公司委托天津某报关公司于次日向海关申报进口。请根
非结算会员的结算准备金余额小于零并未能在约定时间内补足的，全面结算会员期货公司应当采取的措施不包括()。
甲公司是一家享誉世界的家电制造巨头，在其涉足的各项家电业务领域，一直坚持差异化战略，强调原创技术、性能卓越、品质不凡且价格高昂，甲公司近年连续出现亏损，从差异化战略的风险角度分析，甲公司亏损的原因可能包括()。(2014年)
在进行“细胞膜的结构”教学时，下列哪种教学方式更切合些?()
一直以来，科学家都在追寻一个问题的答案，那就是：究竟是什么给了地球足够的氧气，使其能孕育出动物和人类。地球大气中出现氧气是在距今24亿年前。约4.7亿年前，苔藓类地被植物在地球上迅速蔓延，直到4亿年前，地球大气中氧气含量才达到今天的水平。因此，有科学家认为
小杨、小方和小孙3个人，1位是经理，1位是教师，1位是医生。小孙比医生年龄大，小杨和教师不同岁，教师比小方年龄小。根据上述资料可以推理出的结论是：()
“不为公众所知悉、能为权利人带来经济利益、具有实用性并经权利人采取保密措施的技术信息和经营信息。”是《中华人民共和国反不正当竞争法》中(14)的法律定义。

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

二级VF

NCRE全国计算机二级

在面向对象方法中，类之间共享属性和方法的机制称为______。

命令??的作用是( )。

有下列二叉树，对此二叉树前序遍历的结果为( )。

(1)从数据库“team”中移去表“积分”(不是删除)。(2)将自由表“team”添加到数据库中。(3)为表“team”建立一个主索引，索引名和索引表达式均为“拼音缩写”。(4)为“team”表的球队名

(1)在“zhibian”数据库中根据“zhibian”表中的标准，统计计算“yuangong”表中的“加班费”，并将结果写入“yuangong”表中的“加班费”字段。(2)建立视图“view1”，包括“职工编码”“姓名”和“夜值班天数”等字段，

在长度为n的线性表中，寻找最大项至少需要比较_______次。

设有关系R1和R2，经过关系运算得到结果S，则S是______。

在结构化方法中，软件功能分解属于软件开发中的______阶段。

对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为

正装式复合模结构简单，又可以直接利用压力机的打杆装置进行推件，卸件可靠，便于操作，并为机械化出件提供了有利条件，故应用十分广泛。（）

A．内痔B．肛瘘C．肛裂D．直肠癌E．直肠息肉直肠指诊可有剧烈疼痛的是

进出口货物收发货人所属报关员离职，自报关员离职之日7日内向海关报告并将报关员证件交注册地海关注销。()

非结算会员的结算准备金余额小于零并未能在约定时间内补足的，全面结算会员期货公司应当采取的措施不包括()。

在进行“细胞膜的结构”教学时，下列哪种教学方式更切合些?()

小杨、小方和小孙3个人，1位是经理，1位是教师，1位是医生。小孙比医生年龄大，小杨和教师不同岁，教师比小方年龄小。根据上述资料可以推理出的结论是：()

“不为公众所知悉、能为权利人带来经济利益、具有实用性并经权利人采取保密措施的技术信息和经营信息。”是《中华人民共和国反不正当竞争法》中(14)的法律定义。

命令??的作用是(　　)。

有下列二叉树，对此二叉树前序遍历的结果为(　　)。