首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-06-27
25
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是,其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/HIBD777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
简述福特制和美国工业主义的特征。(北京大学2017年世界史真题)
以下属于情感分类的是
计算和应用平均数的原则是()
夸美纽斯主张国家既对教育具有不可推卸的责任,也有管理教育的最高权力。下列对夸美纽斯此方面的主张表述错误的是
简述教育性教学原则。
设函数y=y(χ)在(0,+∞)上满足△y=(+χsinχ)△χ+o(△χ),且,则y(χ)=_______.
若f(0,0)=0,当(x,y)≠(0,0)时,f(x,y)为如下四式之一,则f(x,y)在点(0,0)处连续的是().
设在SQLServer中,要创建SQLServer身份验证的登录账户。登录名为:User1,密码为:a123。请补全下列语句:CREATELOGINUser1【9】PASSWORD=′a123′
给定程序中,函数fun的功能是:将形参n所指变量中,各位上为偶数的数去除,剩余的数按原来从高位到低位的顺序组成一个新的数,并通过形参指针n传回所指变量。例如,输入一个数:27638496,新的数:为739。请在程序的下划线处填入正确的内容并把下划线删除
若文件指针fp已正确指向文件,ch为字符型变量,以下不能把字符输出到文件中的语句是
随机试题
加氢裂化过程是一个放热反应过程,因此降低反应温度反应深度增大。()
应用直接碘量法时,需要在接近终点前加淀粉指示剂。()
国际标准化组织提出开放系统互连参考模型(ISO/OSI)将网络的功能划分为________个层次。
11~14孕周筛查时用于评估标胎儿染色体风险最重要的指标是()。
先期需要的施工材料物资和施工机械设备已经按照施工组织设计的要求进场,属于( )的质量预控。
经买卖双方协商同意,可采取分期付款的支付方式。下列属于分期付款的情况有()。
甲公拟购买一台大型生产设备,于2011年6月1日与乙公司签汀一份价值为80万元的生产设备买卖合同。合同约定:(1)设备直接由乙公司的特约生产服务商丙机械厂于9月1日交付给甲公司;(2)甲公司于6月10日向乙公司交付定金16万元;(3)甲公司于设备交
如图,△ACD是等边三角形,△kABC是等腰直角三角形,∠ACB=90°,BD交AC于E,AB=2。求cos∠CBE的值;
将E—R图转换为关系模式时,实体和联系都可以表示为()。
DearestScottie:Idon’tthinkIwillbewritinglettersmanymoreyearsandIwishyouwouldreadthislettertwice--bitter
最新回复
(
0
)