首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
35
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/gTr0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在数据库表中,要求指定字段或表达式不出现重复值,应该建立的索引是
在VisualFoxPro中,表单(Form)是指_________。
在“学生成绩”表中删除“物理分数”字段的命令为:ALTERTABLE学生成绩______物理分数
下列关于数据环境及表间关系的说法,正确是()。
关系表中的每一横行称为一个
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是______。
算法是指( )。
数据结构分为逻辑结构与存储结构,线性链表属于______。
冒泡排序算法在最好的情况下的元素交换次数为【】。
按照“先进后出”原则组织数据的数据结构是( )。
随机试题
封闭环:
土的无侧限抗压强度即其所受的最大轴向应力。()
居住区内住宅与道路的最小距离以道路边线为起算点,当道路设有人行便道时,道路边线是指下列哪项?[2010年第54题]
某一薄层且裂隙发育的石灰岩出露的场地,在距地面17m深处有一溶洞,洞室Ho=2.0m,按溶洞顶板坍塌自行填塞法对此溶洞进行估算,地面下不受溶洞坍塌影响的岩层安全厚度最接近()。(石灰岩松散系数取1.2)
1999年以后,我国金融债券的发行主体主要是()。
英国殖民主义哪一年宣布占领香港?()
消极完美主义者总是非常仔细地检查任何事情的细枝末节,有时竟达到()的地步。他们缺少一种适时放弃的智慧,他们所追求的“完美”,不是美学意义上的“完美”,而是一种非常刻板而教条式的“完美”。
某单位前台有两个窗台,办理业务的人员要先到1号窗口审核资料,审核通过的才可以到2号窗口缴费。已知平均一份资料的审核时间为1.5分钟,且审核通过率仅有,而一份资料的缴费时间仅为50秒。假设前台共有10名工作人员,且各窗口的人员数量固定,则1号窗口应安排(
下列关于《中华民国临时政府组织大纲》的表述中,正确的是()
Memberstateshadtheoptionto______fromthisagreementwithoneyear’snotice.
最新回复
(
0
)