首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2016-08-24
40
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://jikaoti.com/ti/7UJ0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Command1的命令按钮和两个名称分别为Text1、Text2的文本框,然后编写如下事件过程:PrivateSubCommand1_Click() n=Text1.TextSelectCase
执行下列程序,输入数字3,则输出结果为______。PrivateSubCommand1_Click()a=inputBox("InputaNumber")Ifa>5Then GoToL5ElseI
设有如下程序PrivateSubSearch(a()AsVariant,ByValkeyAsVariant,index%) DimI% ForI=LBound(a)ToUBound(a) Ifk
假定已经定义了一个过程SubAdd(aAsSingle,bAsSingle),则正确的调用语句是()。
窗体的对象名用______表示。
在窗体上添加一个R命令按钮,名称为Command1,然后为该命令按钮编写如下事件过程,该过程的执行结果为OptionBase1PrivateSubCommand1_Click()DimaAsVariant a
使用语句DimA(1To10)AsInteger声明数组A之后,以下说法正确的是()。
设用复制、粘贴的方法建立了一个命令按钮数组Command1,以下对该数组的说法错误的是()。
从键盘上输入一个实数nu,利用字符串函数对该数进行处理,如果输出的内容不是字符End,则程序输出的内容是()。nu=InputBox("nu=")n$=Str$(nu)p=InStr(n$,".")ifp>0Th
在E-R图中,用来表示实体的图形是()
随机试题
通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着_______。
Thelackofeco-friendlyhabitsamongthepublicisthoughttobeamajor______ofglobalclimatechange.
首选大环内酯类抗生素治疗的肺炎是
最直接联系核苷酸合成与糖代谢的物质是
A.普通光学显微镜B.暗视野显微镜C.倒置显微镜D.荧光显微镜E.电子显微镜为观察细胞的生长状况,适合选用的显微镜
某男,25岁,干部。头昏、失眠、记忆力减退1年余。近来每夜只能睡2~4小时,而且入睡后做梦连连,有时彻夜不眠,白天则头昏乏力、眼花、耳鸣、精神不振,腰酸遗精,记忆力明显减退,饮食及二便如常,舌红,少苔,脉细弱。除选用照海、申脉、神门外,还选用哪些穴位治疗(
某电子科技有限公司因涉嫌虚开增值税专用发票罪被提起公诉,公司董事长、总经理、会计等5人被认定为该单位犯罪的直接责任人员。在法院审理中,该公司被注销。关于法院的处理,下列哪一选项是正确的?
电厂通信机房内应设置()。
下列关于可转换公司债券的表述中,不正确的有()。
专项准备金具有资本的性质,应计入资本基础,同时在计算风险资产时,要将已提取的专项准备金作为贷款的抵扣从相应的贷款组合中扣除。()
最新回复
(
0
)