首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-22
24
问题
对长度为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全国计算机二级
相关试题推荐
设有下面程序代码:OptionBase1PrivateSubCommand1_Click()Dimx(6)a=Array(4,2,5,1,6,3)b=Array(64,24,98,27,
在考生文件夹下有一个工程文件sjt5.vbp。其功能是产生并显示一个数列的前n项。数列产生的规律是:数列的前2项是小于10的正整数,将此两数相乘,若乘积<10,则以此乘积作为数列的第3项;若乘积≥10,则以乘积的十位数为数列的第3项,以乘积的个位数为数列的
设窗体上有一个名称为Text1的文本框,并有下面的程序代码:PrivateSubForm_Load()KeyPreview=TrueEndSubPrivateSubForm_KeyPress(KeyAsciiAsInteger)Pr
在考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个命令按钮,标题分别是“读数据”和“统计”,请添加两个标签,名称分别为Label1和Label2,标题分别为“出现次数最多的字母是”和“它出现的次数为”;再添加两个名称分别为Text1和Text2,初
有如下语句序列:Dima,bAsIntegerPrintaPrintb执行以上语句序列,下列叙述中错误的是( )。
以下能够设置控件焦点的方法是( )。
已知A$="Welcome",下列语句操作能够正确执行的是()。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
软件是由两部分组成的,一部分是【】,另一部分是文档资料。
随机试题
下列对目标管理的评价,不正确的是
采用网络计划对工程进度实施动态控制是控制建设工程进度的( )。
在签订审计业务约定书之前,注册会计师应初步了解的被审计单位的基本情况不包括()。
下列各项中,属于运用横向比较较法的有()。Ⅰ.将甲公司去年与今年的销售额进行比较Ⅱ.将美国和中国的医药行业进行比较Ⅲ.将教育培训和图书行业进行比较Ⅳ.将医药行业的增长情况与国民经济的增长进行比较
某市摩托车制造有限公司(增值税一般纳税人),从事摩托车的研发、生产销售。2013年3月发生经营业务如下:(1)研究开发过程中购进科研设备,取得增值税专用发票,注明价款8万元、增值税1.36万元;从国内购进生产用原材料一批,取得防伪税控系统开具的增值税
某首饰制造企业(增值税一般纳税人),主要生产加工并零售金银首饰、钻石饰品和其他非金银首饰,2017年2月发生以下业务:(1)销售玉石首饰取得不含税收入129.8万元,镀金首饰不含税收入28万元。(2)采取以旧换新方式向消费者销售金项链1批,旧项链抵顶1
社会工作的基本对象有()。
教学过程是根据()实施教学的一种活动程序,由教师、学生以及教学内容、方法和手段等若干要素构成。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
WhatisNOTtrueaboutvisualstereotypes?Clickon2answers.
最新回复
(
0
)