首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2009-08-24
122
问题
对长度为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全国计算机二级
相关试题推荐
根据可信计算机系统评估准则(TESTEC),不能用于多用户环境下重要信息处理的系统属于
当路由表中包含多种路由信息源时,根据缺省的管理距离值,路由器在转发数据包时,会选择的路由信息源是()。
下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中,错误的是()。
下图是网络地址转换NAT的一个示例图中①和②是地址转换的一对地址,①应为()。
文件IN.DAT中存有300个四位整型数,函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是:求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数的个数count,再求出所有满足此条
在理解误码率时.应该注意以下问题,以下叙述中正确的是()。Ⅰ.误码率是衡量数据传输系统正常工作状态下传输可靠性的参数Ⅱ.对于实际的数据传输系统,可以笼统地说误码率越低越好Ⅲ.对于实际数据传输系统,如果传输的不是二进制码
网络系统分层设计中层次之间的上联带宽与下—级带宽之比—般控制在()。
程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。
从关系模式中找出满足给定条件的元组的操作称为______。
在SQL中,用______子句消除重复出现的元组。
随机试题
Smalldogsgenerallylivelongerthanbigdogs.Butbodysizeisn’ttheonlyfactorthatdetermineshowlongdogssurvive.Perso
根据“三步走”发展战略,我国到21世纪中叶的战略目标是
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
身材矮小,智力和动作迟钝,骨骼痿软,舌淡红苔薄白,脉细者,应考虑为
患者女,31岁,平素月经不调,周期提前8-10天,甚则10余日一行,月经量多,色红,质黏有血块,伴面红口于,小便短赤,大便干燥,舌红,苔黄,脉数。针灸治疗宜主选的经穴是
食管化学性烧伤患者,如有早期狭窄征象,即应进行
A.哌唑嗪B.可乐定C.硝普钠D.胍乙啶E.普萘洛尔阻断肾脏β受体,减少肾素分泌的抗高血压药是
甲公司与张某签订了3年期的劳动合同,在劳动合同中约定试用期满的月工资800元,甲公司所在地的最低月工资标准为750元。根据劳动合同法律制度的规定,张某在试用期的月工资不得低于()元。
Crimesofviolenceappeartobequite______,butpsychologistscanusuallyfindamotivehiddenawayinthecriminal’schildhoo
客户对项目的质量没有信心的原因可能是什么?张工应该如何实施项目的质量保证?项目的质量控制与质量保证有哪些区别与联系?
最新回复
(
0
)