首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-04-28
38
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下,堆排序需要比较的次数为O(nlog2n),所以选择D)。
转载请注明原文地址:https://jikaoti.com/ti/Amz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是
以下程序依次把从终端输入的字符存放到f文件中,用#作为结束输入的标志,则在横线处应填入的选项是#includemain(){FILE*fp;charch;fp=fopen("fname","w");while((c
有以下程序#includevoidfun(intx,inty,int*c,int*d){*c=x+y;*d=x-y;}main(){inta=4,b=3,c=0,d=0;fun(a,b
若有定义typedefintT[10];Ta[20];则与上述定义完全等价的说明语句是()。
下列属于C语言合法的字符常数是()。
以下选项中不属于C语言程序运算符的是
若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是()。
下面属于黑盒测试方法的是
T列数据结构中,不能采用顺序存储结构的是
没数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。
随机试题
男性,45岁,饱餐酗酒后3小时,上腹部持续性剧痛并向左肩、腰背部放射,伴恶心、呕吐,10小时后来院急诊。
苔质致密,颗粒细小,刮之难去,称为
甲、乙签订一份购销合同,甲将自己取得的银行承兑汇票背书转让给乙,以支付货款。甲在汇票的背书栏记载有“若乙不按期履行交货义务,则不享有票据权利”,乙又将此汇票背书转让给丙。根据票据法律制度的规定,下列表述中,正确的有()。
某工程项目业主采用工程量清单计价方式公开招标确定了承包人,双方签订了工程承包合同,合同工期为6个月。合同中的清单项目及费用包括:分项工程项目4项,总费用为200万元,相应专业措施费用为16万元;安全文明施工措施费用为6万元;计日工费用为3万元;暂列金额为1
由于完税价格的审定或其他工作差错而需补征税款,应按该货物进口之日实施的税率纳税。()
A、 B、 C、 D、 D每行的第1、3个图形关于第2个图形对称,故选D。
Friendsplayanimportantpartinourlives,andalthoughwemaytakethefriendshipforgranted,weoftendon’tclearlyunderst
从业人员在职业活动中做到公平、公正,不谋私利,不徇私情,不以权损公,不以私害民,不假公济私,这是职业道德中()
在OSI参考模型中能实现路由选择、拥塞控制与互连功能的层是______。
HowmanystaffmembersareworkingattheRoscoInternational?
最新回复
(
0
)