首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-03-14
82
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/2pFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt5.vbp,其功能是:①单击“读数据”命令按钮,则将考生文件央下in5.dat义件中的100个正整数读入数组a中,同时显示在文本框Text1中。②单击“素数”按钮,则将数组a中所有素数(只能被1和自身整
为了返回或设置磁盘驱动器的名称,应使用的驱动器列表框的属性是
(1)在名称为Form1的窗体上添加一个名称为Shape1的形状控件,通过设置参数使其形状为圆形;添加一个名称为Label1的标签,标题为“形状”,标签的大小能够根据标签内容的字数、大小而定;添加一个名称为Text1的文本框,文本框最多能够显示5个字符,文
在考生文件夹下有一个工程文件sjt5.vbp,相应的窗体文件为sjt5.frm,此外还有一个名为datain.txt的文本文件,其内容如下:324376582812985731425364758
窗体上有Command1、Command2两个命令按钮。现编写以下程序:OptionBase0Dima()AsInteger,mAsIntegerPrivateSubCommand1_Click() m=InputBox("请
窗体上有一个名称为Combo1的组合框,要求在其编辑区输入文本并按回车键后,编辑区中的文本被添加到列表中。下面能实现这一功能的是( )。
有如下数据定义语句:Dima,bAsIntegerDimx%,yasInteger执行上述语句后,不是整型变量的是
有两个关系R和S如下:则由关系R得到关系S的操作是
VisualBasic中的"启动对象"是指启动VisualBasic应用程序时,被自动加载并首先执行的对象。下列关于VisualBasic"启动对象"的描述中,错误的是( )。
要使两个单选按钮属于同一个框架,下面三种操作方法中正确的是①先画一个框架,再在框架中画两个单选按钮②先画一个框架,再在框架外画两个单选按钮,然后把单选按钮拖到框架中③先画两个单选按钮,再画框架将单选按钮框起来
随机试题
A.锋电位B.阈电位C.局部电位D.动作电位E.静息电位
下列店堂告示,违反《消费者权益保护法》规定的有
关于一般现浇楼板及框架结构的拆模顺序,说法正确的是()。
应急预案演练的参演人员所承担的具体任务主要包括()。
某承包商承包某外资工程项目的施工,与业主签订的施工合同要求:工程合同价2000万元,工程价款采用调值公式动态结算;该工程的人工费可调,占工程价款的35%;材料费有三种可调:材料1占20%,材料2占15%,材料3占15%。价格指数见表1A424033。
经济学分析认为,价格卡特尔虽然能够实现(),但价格卡特尔同盟本身是不稳定的。
确认商品销售收入时,所指的商品所有权上的主要风险和报酬包括()。
中国饮食文化历史悠久,内容丰富。清代文学家袁枚的(),就记载了明代到清代流行的食品326种,并在烹饪技术上提出了很多见解。
甲在自家宅基地上建造了一套房屋,在办理产权登记前将房屋出卖并交付给乙,办理产权登记后又将该房屋出卖给丙并办理了所有权移转登记。丙受丁胁迫将房屋出卖给丁,并完成了移转登记。丁随即将房屋出卖并移转登记于戊。根据上述案情,请回答下列问题并说明理由:甲与乙之
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
最新回复
(
0
)