首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-22
30
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/kAS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Combol的组合框,名称为Textt的文本框,以及名称为Command1的命令按钮,如图所示。运行程序,单击命令按钮,将文本框中被选中的文本添加到组合框中,若文本框中没有选中的文本,则将文本框中的文本全部添加到组合框中。命令按钮的
假定Picturel和Textl分别为图片框和文本框的名称,则下列错误的语句是()。
在用Open语句打开文件时,如果省略“For方式”,则打开的文件的存取方式是()。
在考生文件夹中有一个工程文件sjt5.vbp,其功能是:找出矩阵元素的最大值,并求出矩阵对角线元素之和,窗体外观如图所示。程序运行时,矩阵数据被放入二维数组a中。当单击“找矩阵元素最大值”命令按钮时,找出矩阵中最大的数,并在标签Label3中显示。当单击“
为了使文本框同时具有垂直和水平滚动条,应先把MultiLine属性设置为True,然后再把ScrollBars属性设置为( )。
对于循环队列,下列叙述中正确的是( )。
下列叙述中正确的是()。
在新建一个VB工程时,将新建窗体的Name属性设置为TheFirst,则默认的窗体文件名为()。
已知A$="Welcome",下列语句操作能够正确执行的是()。
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
随机试题
担保人不履行担保义务,致使被担保人逃避行政拘留处罚的执行的,公安机关对其处以罚款的最高数额为()。
前腭杆的正确位置应在()
如图所示系统中,当物块振动的频率比为1.27时,k的值是:
项目式组织结构的优点包括()。
A级电子信息系统机房的主机房应设置()灭火系统。
设A,B为3阶方阵,且|A|=1,|B|=2,|A-1+B|=2,则|A+B-1|=__________________.
SomeoftheconcernssurroundingTurkey’sapplicationtojointheEuropeanUnion,tobe(1)_____onbytheEU’sCouncilofMinis
Completethetablebelow.WriteNOMORETHANTHREEWORDSforeachanswer.
PASSAGEONE
A、Theyalsokeepsilent.B、Theycovertheirmouths.C、Theyprovidemoredetail.D、Theypreparetoescape.C根据调查,一个人沉默时间越长,说谎者就会忍
最新回复
(
0
)