首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-07-09
56
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Obkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述正确的是
下列给定程序中函数fun的功能是:逐个比较p、q所指两个字符串对应位置上的字符,并把ASCII值大或相等的字符依次存放到c所指的数组中,形成一个新的字符串。例如,若主函数中a字符串为“aBCDeFgH”,b字符串为“Abcd”,则c中的字符串应为“aBc
在软件开发中,需求分析阶段产生的主要文档是()。
请编写一个函数fun,它的功能是:计算n门课程的平均分,计算结果作为函数值返回。例如:若有5门课程的成绩是:90.5,72,80,61.5,55则函数的值为:71.80。注意:部分源程序存在文件PROGl.C中。请勿改动主函
学院的每名教师只能属于一个系,则实体系和实体教师间的联系是
在快速排序法中,每经过一次数据交换(或移动)后()。
以下关于简单程序设计的步骤和顺序的说法中正确的是
下面属于系统软件的是
在满足实体完整性约束的条件下()。
数据流图中带有箭头的线段表示的是()。
随机试题
A、About13%.B、About15%.C、About30%.D、About50%.C
骨髓增生程度的主要判断标准是()
病人烦渴引饮,能食易饥,小便频数量多,消瘦,该患者证属()。
在备用信用证项下,受益人只有在开证申请人未履行义务时,才能行使信用证规定的权利,因而,开证银行承担第二性的付款责任。()
尽管财务报表是按会计准则编制的,但不一定反映公司的实际情况,如()。Ⅰ.有些数据是估计的,如无形资产摊销等Ⅱ.流动资产的余额是按历史成本减折旧或摊销计算的,不代表现行成本或变现价值Ⅲ.报表数据未按通货膨胀或物价水平调整
下列各项所得,免征个人所得税的项目有()。
技术发展给社会带来的弊端——1989年英译汉及详解WhenJaneMathesonstartedworkatAdvancedElectronicsInc.12yearsago,【F1】shelabouredoveramic
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下事件代码:PrivateSubCommand1_Click()s=”ABBACDDCBA”ForI=6To2:Step-2x=Mid(s,I,I):
面向对象的程序设计语言是()。
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______themmofthecenturywhenjazzwasborn,America
最新回复
(
0
)