首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为凡的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为凡的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-22
43
问题
对长度为凡的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/hLS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sit5.vbp。程序运行时,单击“装入数据”按钮,则从考生目录下的in5.txt文件中读入所有城市名称和距离,城市名称按顺序添加到列表框List1中,距离放到数组a中;当选中列表框中的一个城市;时,它的距离就显示在Text1中
若在窗体模块的声明部分声明了如下自定义类型和数组:PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是( )。
下列关于计时器控件的描述中,正确的是()。
编写如下程序:DimnumAsInteger,rAsInteger,nAsInteger,iAsIntegerDimarr(5)AsIntegerPrivateSubCommand1_Click()
下列程序的执行结果是()。PriVateSubForm_Activate()Dimscore(3)AsInteger,totalAsIntegerDimaa_scoreAsV撕antscore(1)=50:score(2
设有如下事件过程:PrivateSubCommand1_Click() Dima a=Array(12,3,8,5,10,3,5,9,2,4) Fork=1To9 Printfun(a(k-1),a(
以下关于过程及过程参数的描述中,错误的是()。
数据库设计过程不包括
下列叙述中正确的是( )。
为了判断字符串变量ch中是否是一个大写字母,需要编写这样一个表达式:当ch中字符为大写字母时,表达式的值为True,否则为False。下面能正确实现这一目的的表达式是
随机试题
甲、乙系夫妻,1998年5月儿子丙出生。2017年10月甲与侄子丁签订书面协议,约定在甲丧失民事行为能力时,丁担任甲的监护人。一年后甲丧失民事行为能力,其好友戊表示愿意担任甲的监护人,并得到甲住所地居委会的同意。此时甲的监护人是
患者,男,34岁。因左下第一磨牙Ⅱ度根分叉病变,拟行GTR术。下列哪一因素不会影响术后疗效
新药开发中属于药物化学研究范畴的是
下列各项,属于期间费用的有()。
由中国证监会负责监管的非银行金融机构不包括()。
商业银行对最大10家客户发放的贷款总额不得超过银行()。
哈佛商学院教授大卫.亚非在波特教授五种竞争力研究基础上,提出了影响产业利润的第六个要素。下列各项中,体现该要素作用的是()。
导游服务程序的最后一步中,具体的工作有()。
设有如下定义structss{charname[10];intage;charsex;}std[3],*p=std;下面各输入语句中错误的是
微型计算机的主机包括()。
最新回复
(
0
)