首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-07-09
47
问题
对长度为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全国计算机二级
相关试题推荐
以下叙述错误的是()。
有以下程序:#include<stdio.h>main(){chars[]={’’012xy’’};inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’a’
以下关于return语句的叙述中正确的是
软件需求规格说明书在软件开发中的作用不包括()。
if语句的基本形式是:if(表达式)语句,以下关于“表达式”值的叙述中正确的是()。
以下选项中,不合法的C语言用户标识符是()。
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述中正确的是()。
在快速排序法中,每经过一次数据交换(或移动)后()。
请编写函数fun,其功能是:移动字符串中的内容,移动的规则是把第1~m个字符,平移到字符串的最后,把第m+1到最后的字符移到字符串的前部。例如,字符串中原有的内容为"ABCDEFGHIJK",m的值为3,移动后,字符串中的内容应该是”DEFGHIJKAB
下列有关数据库的描述,正确的是()。
随机试题
A.寒湿困脾B.脾胃气虚C.中气下陷D.胃寒小便混浊如米泔,属于
单纯牙间隙过宽见于
主要用于焦虑症治疗的药物是()
含有头孢他啶的药品(已配定剂量,零售包装)
企业将境外经营的财务报表折算为以企业记账本位币反映的财务报表时,应当采用资产负债表日即期汇率折算的项目有()。
甲公司管理层为了改进完善内部控制,正在重新检查本公司现有的职责、岗位设置的合理性。下列各项中,属于兼任不相容岗位的情况有()。
二年级(2)班的学生特别喜欢王老师,都觉得她是一个好老师,因为王老师说话声音很好听。不管她说什么大家都觉得是好的。这种现象称为()。
猛性龋
Digitalphotographyisstillnewenoughthatmastofushaveyettoformanopinionaboutit,muchless(1)_____apointofview
WhatdidElizabethPeabodydowhenshefoundedthefirstkindergartenintheUnitedStates?
最新回复
(
0
)