首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为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(nlog2n),所以选择D)。
转载请注明原文地址:https://kaotiyun.com/show/Fskp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序段:int*p,x,y=1;p=&x;*p=10;x=*p+y;执行该程序段后,x的值是()。
以下叙述中正确的是
下列定义数组的语句中正确的是()。
学校的每个社团都有一名团长,且一个同学可同时担任多个社团的团长,则实体团长和实体社团间的联系是
若有定义语句:intyear=2009,*p=&year;以下不能使变量year中的值增至2010的语句是()。
以下选项中合法的C语言常量是()。
以下描述中,不是线性表顺序存储结构特征的是()。
在软件开发中,需求分析阶段产生的主要文档是()。
数据库技术的根本目标是要解决数据的
随机试题
在氨压缩浅冷装置中,如果制冷机组为活塞式压缩机,当氨系统中有空气存在时,机组排气压力表的指针()。
A将家用电器交B寄卖商行出售,下列表述正确的是()。
在工程实施过程中发生索赔事件以后,承包人首先应()。
经贷款人同意,个人贷款可以展期,()的个人贷款展期期限累计不得超过原贷款期限。
下列不属于商业银行现金资产的是()。
某公司总经理把一项物资采购工作授权给采购部经理完成,结果采购出现差错,给公司造成巨大损失。以下说法正确的是()。
张太太与丈夫结婚7年了,这几年总是为一些事情争吵。两人来到家庭服务中心求助。张太太表示丈夫总是醉酒,喝醉了她就会和他吵,因为她害怕醉酒的男人,她认为男人喝醉酒就会打人。而张先生则表示是妻子太啰嗦,让他觉得又多了一个母亲,只有他打了她,她才会闭嘴。社会工作者
材料1认为知识的来源是什么?材料4揭示了知识的来源是什么,知与行的关系是什么?
《宪法》具有最高法律效力。《宪法》的最高法律效力主要包括()
Studiesofwhalesincaptivity(囚禁;被拘留的状态)havetaughtusmuchabouttheirphysiology(生理学)aswellastheircomplexsocialbeha
最新回复
(
0
)