首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2009-08-24
96
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/357Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
如果在一台主机的Windows环境下执行命令Pingwww.pku.edu.cn得到下列信息Pingingwww.pku.edu.cn[162.105.131.113]with32bytesofdata:Requesttimedout
电子邮件应用程序实现SMTP的主要目的是()。
如下图所示,主机A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包2中的目的IP地址和目的MAC地址,正确的是()。
设计一个宽带城域网将涉及"三个平台一个出口",即网络平台、业务平台、管理平台和()
Windows环境下可以用来修改主机默认网关设置的命令是()。
下列关于Windows2003系统下DNS服务器配置和测试的描述中,错误的是()。
数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是______。
在结构化程序设计中,不建议使用______。
程序设计属于软件开发过程的______阶段。
随机试题
对于共有财产,部分共有人主张按份共有,部分共有人主张共同共有,如果不能证明财产是按份共有还是共同共有时,应当认定为()。
"三大作风"是中国共产党区别于其他一切政党的显著标志。
于槽症常发生于哪类牙拔除以后
治疗暑热夹湿证最适宜选用的方剂是
控制性详细规划的文本应包括()。
分期付款的买受人未支付到期价款达到全部价款1/5的,出卖人可以要求买受人( )。
位于市区的某制药公司(非科技型中小企业)由外商持股75%且为增值税一般纳税人,该公司2017年主营业务收入5500万元,其他业务收入400万元,营业外收入300万元,主营业务成本3200万元,其他业务成本300万元,营业外支出210万元,税金及附加20万元
警纪处分有()。
下面关于自然连接与等值连接的各个叙述中,不正确的是()。
设(1)证明:A可对角化;(2)求Am.
最新回复
(
0
)