首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2019-03-08
50
问题
对长度为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()Dima(5)AsStringDimiAsIntegerDimbAsVariantFo
以下叙述中错误的是()。
当复选框控件被选中(即复选框控件内显示"√"标记)时,其Value属性的值为()
表达式Abs(-5)+Len("abcde")的值是
(1)考生文件夹下有一个工程文件sjt3.vbp,其中的窗体上有一个命令按钮控件数组,名称为Cmd;有一个图像框,名称为Image1。请添加一个名称为Timer1的计时器,时间间隔为3秒,初始状态为不可用,如图所示。程序功能如下:①单击
在窗体上画一个通用对话框,程序运行中用ShowOpen方法显示"打开"对话框时,希望在该对话框的"文件类型"栏中只显示扩展名为DOC的文件,则在设计阶段应把通用对话框的Filter属性设置为( )。
以下合法的VB变量名是
随机试题
在下列叙述中,脂褐素的本质是
简述外汇的作用。
ProblemsCausedbyUsingComputersLonghoursatthescreencancause【C1】________(ache)eyes,【C2】________(blur)visionan
设x=f(exsiny,x2+y2),其中f(u,v)可微,求
Hisfellowworkerssawhimfalldownandbloodcameoutfromtheopen______.
腹直肌()
头针穴线之顶颞前斜线是
Gd-DTPA的不良反应可包括
关于企业所得税收入确认时间的说法,正确的有()。
当x→0+时,下列无穷小中,阶数最高的是().
最新回复
(
0
)