首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2019-06-20
64
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是D(nlog2n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/wMUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
假定有以下通用过程:FunctionFun(nAsInteger)AsIntegerx=n*n:Fun=x-11EndFunction在窗体上画一个命令按钮,其名称为Command1,然后编写如下事件过程:PrivateSubCom
在考生文件夹下有一个工程文件vbsj5.vbp,已给出了部分控件和部分程序。请在窗体上画三个标签,其名称分别为lblName、11blTel和lblPost,标题分别为“姓名”、“电话号码”和“邮政编码”。再画三个文本框,其名称分别为txtName、txt
在考生目录下有一个工程文件sit5.vbp。窗休左边的图片框名称为Picturel,框中还有六个小图片框,它们是一个数组,名称为Pic,住窗体右边从上到下有三个显示不同物品的图片框,名称分别为Picture2、Picture3、Picture4,还有一个文
窗体上有一个名称为Option1的单选按钮数组,程序运行时,当单击某个单选按钮时,会调用下面的事件过程PrivateSubOption1_Click(IndexAsInteger)EndSub下面关于此过程的参数Index的叙述中正确的是(
下列特征中不是面向对象方法的主要特征的是()。
下面语句中能够打开随机文件的是
表达式Str(Len("123"))+Str(77.7)的值是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
“商品”与“顾客”两个实体集之间的联系一般是
随机试题
A,新生儿阑尾炎B,小儿阑尾炎C,妊娠期阑尾炎D,老年人阑尾炎E,异位阑尾炎临床表现是非特殊性的,穿孔率达80%的是
小儿佝偻病不具有下列哪种表现
不符合大补阴丸应用指征的是( )。符合当归补血汤应用指征的是( )。
合同当事人就某项技术秘密达成了购买合同,此合同法律关系的客体是指( )。
考虑设备的有形磨损,根据最小使用费用’(成本)原则确定的设备寿命是设备的()。
关于票据贴现与贷款的区别的说法,正确的有()。
通常情况下,与非累积带薪缺勤相关的职工薪酬已经包括在企业每期向职工发放的工资等薪酬中,因此不必额外作相应的账务处理。()
递延期为m期,连续支付n期,每期支付A元,折现率为i的递延年金现值等于()。
Weareallseeingratherlessofthesun.Scientistslookingatfivedecadesofsunlightmeasurementshavereachedthedisturbin
Noone(allow)______totakeanyreadingmaterialsoutofthereadingroom.
最新回复
(
0
)