首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-07-13
57
问题
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/xPap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列与队列结构有关联的是()。
下面不属于软件需求分析阶段任务的是
计算机系统软件中,最基本、最核心的软件是()。
设置.PowerPoint演示文稿中的SmartArt图形动画,要求一个分支形状展示完成后再展示下一分支形状内容,最优的操作方法是()。
下列选项中,()不是一般算法应该有的特征。
下列描述中,不符合良好程序设计风格要求的是
二进制整数10110B转换成十进制数是()。
用8位二进制数能表示的最大的无符号整数等于十进制整数()。
下面选项中不是关系数据库基本特征的是()。
随机试题
能够扩张冠状动脉,增加冠状动脉血流的药物是
一头奶牛下颌及腹下轻度水肿,排尿减少,弓腰,肾区触诊敏感,尿液检查未见有红细胞。如进一步检查血液,应重点检测血液中()
检查者用钝物(如竹签)沿受检者足底外侧缘,自后向前划至近小趾根部,再转向划至躅趾下方。阴性为五个足趾屈曲,阳性则表现为足母趾背屈,其他四个足趾扇形展开,提示上运动神经元损害。以上描述是()病理反射检查
A.异丙肾上腺素B.特布他林C.肾上腺素D.氨茶碱E.吗啡既能用于支气管哮喘,又能用于心源性哮喘的药物是
某男,34岁。呼吸困难3天就诊。查体:右胸呼吸运动减弱,气管左移,右侧语颤明显减弱,叩诊呈鼓音,听诊呼吸音低弱。应考虑
用人单位应当采取的职业病防治措施有()。
微型计算机中,控制器的基本功能是:
马克思主义政党是新型的革命政党的依据是
Iwon’tbemodest.IamgratifiedtodiscoverthatapaperIpennedoninequalitymadeitswayintoMattMiller’sWashingtonPos
A、InOakCreekApartments.B、Withhisparents.C、Inastudentdormitory.D、Withhisgirlfriend.C
最新回复
(
0
)