首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2018-12-20
57
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/olm0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面不能在信息框中输出"VB"的是( )。
以下关于多重窗体程序的叙述中,错误的是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
在关系数据库中,用来表示实体间联系的是
数据库应用系统中的核心问题是( )。
下面描述中不属于数据库系统特点的是
表达式(-1)*Sgn(-100+Int(Rnd*100))的值是()。
已知num1=15,则表达式Len("abc"&num1)+InStr("Internet","net")的值为
随机试题
典型的两类自动密钥分配途径有()分配方案和()分配方案。
Ifyou’rethesmartestpersoninyourcircle,you’reinthewrongcircle—you’veoutgrownit.It’stimetomovetothenext【C1】
慢性支气管炎的慢性迁延期,症状迁延时间应是
Rh血型系统的主要抗体是
患者男性,38岁,间断发作下腹部疼痛伴腹泻近3年,每天排便4~5次,常有里急后重感,排便后疼痛能够缓解。患者的饮食应为
下列对总用电量的计算正确的是()。
企业管理基础工作主要提供()。
AgingposesaseriouschallengetoOECD(OrganizationofEconomicCo-operationandDevelopment)countries,inparticular,howto
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
A.PacificwarB.GloomyworldC.Putin’scommemoratingspeechD.China’sdeterminationE.Schroeder’spleaforforgivenessF.World
最新回复
(
0
)