首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2019-03-08
19
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/rlFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在编辑VB应用程序时,如果不小心关闭了属性窗口,则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口,这个按钮的图标是
窗体上有一个名称为Command1的命令按钮,其单击事件过程及相关的函数过程如下:PrivateSubCommand1_Click()DimiAsIntegerFori=1To500Ifp(i)
有下面的程序段:A=1.2B=321C=Len(Str(A)+Str(B))PrintC执行上面的程序段,输出结果是
设形状控件的Width与Height属性的值相等。下面叙述中正确的是()
在窗体上画一个名称为Command1的命令按钮,然后编写如下程序代码:PrivateSubCommand1_Click()Dima(5)AsStringDimiAsIntegerDimbAsVariantFo
表达式(-1)*Sgn(-100+Int(Rnd*100))的值是()。
如果希望向一个顺序文件写入数据,但又要保留文件中的原有内容,应采取的文件打开方式是
以下合法的VB变量名是
(1)在考生文件夹下有一个工程文件sjt3.vbp。窗体上有名称为Timer1的定时器,以及两条水平直线,名称分别为Line1和Line2。请用名称为Shape1的形状控件,在两条直线之间画一个宽和高都相等的形状,设置其形状为圆,并设置适当属性使
随机试题
引起大叶性肺炎的病原微生物主要是
血浆总磷脂中含量最多的是
A、蓝色颗粒B、含铁血黄素C、脂褐素D、黑色素E、胆色素慢性肺淤血时心力衰竭细胞内色素为
自动扶梯进行空载制动试验时,()应符合标准规范的要求。
商业银行对产能过剩行业、高耗能、高污染行业适当上收审批权限,这属于按照()进行的信贷授权。
对于客户关系管理(CRM)及系统理解正确的有()。
目标现金持有量是使______的现金持有量。
医务社会工作是医疗卫生服务系统的有机组成部分。下列社会工作服务中,不属于医务社会工作内容的是()
企业战略的实质是实现()之间的动态平衡。
Peekthroughtheinspectionwindowsofthenearly100three-dimensional(3D)printersquietlymakingthingsatRedEye,acompany
最新回复
(
0
)