首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-22
54
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/I8Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有如下数据定义语句:Dima,bAsIntegerDimx%,yasInteger执行上述语句后,不是整型变量的是
在程序运行时,下面的叙述中正确的是()。
下面的数写成普通十进制数是()。8.6787E+8
以下能从字符串“VisualBasic”中直接取出子字符串“Basic”的函数是()。
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
用树形结构表示实体之间联系的模型是
“商品”与“顾客”两个实体集之间的联系一般是
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
数据库的故障恢复一般是由()来执行恢复。
随机试题
文艺复兴时期的教育有()种类型。可分为()主义教育、()教教育、()教教育。
中国共产党和中国政府始终尊重和保护人权,认为首要的人权是选举权和被选举权。()
A、健康人群B、高危人群C、慢性病患者D、临终患者E、患者的家属和照顾者健康教育时侧重于家庭护理技能的人群是()
工程监理企业允许其他单位或者个人以本企业名义承担监理业务的,责令改正,没收违法所得,处合同约定的监理酬金( )的罚款;可以责令停业整顿,降低资质等级,情节严重的,吊销资质证书。
下列关于股东提起公司解散诉讼的说法中,不符合规定的是()。
根据我国《行政复议法》的规定,行政复议期间具体行政行为可以停止执行的情形有()。
注册会计师在审计K股份有限公司2005年度会计报表时,知悉该公司可能存在重大舞弊行为,则应采取的措施是( )。被审计单位会计报表有多处错报事项,每一处都不算重大,但综合起来对会计报表的影响却较大,导致严重失实。法院一般会认为注册会计师具有( )。
下列各项中,注册会计师应当要求被审计单位管理层提出书面声明的有()。
A、 B、 C、 D、 D
A、Sheisworriedherhusbandwillspendtoomuchtimeawayfromhome.B、Sheisgladtohaveastartplayerashusband.C、Sheis
最新回复
(
0
)