首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2018-12-20
34
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/0yFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubCommand1_Click() Dima(3,3)AsInteger DimsAsInteger Fori=1To3 Forj=1To3 a(i,j)=i
窗体上有三个水平滚动条,名称分别为HSRed、HSGreen和HSBlue,取值范围均是0~255,代表颜色的三种基色。改变滚动框的位置,可以改变三种基色的值,从而改变窗体的背景色,如下图所示。程序代码如下:Dimcolor(3)AsIntege
设有如下程序:OptionBase1Dima(3,4)AsInteger,b(4,3)AsIntegerPrivateSubCommand1_Click() ’循环1 Fori=1To3 Forj=1To4
要使两个单选按钮属于同一个框架,下面三种操作方法中正确的是( )。①先画一个框架,再在框架中画两个单选按钮②先画一个框架,再在框架外画两个单选按钮,然后把单选按钮拖到框架中③先画两个单选按钮,再画框架将单选按钮框起来
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
窗体上有1个名称为Text1的文本框,1个名称为Label1的标签。程序运行后,如果在文本框中输入信息,则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为( )。
设a=2,b=3,c=4,d=5,下列表达式的值是( )。
数据库管理系统是( )。
设a=10,b=4,c=5,d=7,表达式a>bAndNotc
下列选项中不属于软件生命周期开发阶段任务的是
随机试题
畜禽肉,用手指将肌肉组织向下压一凹陷,如凹陷很快消失,则为_______。
(2010年10月)麦格雷戈认为,对今天的人而言,凭着发号施令已经难以调动人的积极性了,更重要的是社交的需求和_________。
There’snotmuchmilkleftbutIthinkthere’sjust______forourbreakfast.
平喘药分哪几类?各类代表药各举一例。
进行析漏试验时,在玻璃上加玻璃板盖,放入()温度的烘箱中较合适。
计算机病毒传染源可能来自()。
航空集中托运的文件有:分运单与主运单;集中托运货物舱单;识别标签。()
甲公司于2016年1月1日以银行存款18000万元购入乙公司有表决权股份的40%,能够对乙公司施加重大影响。取得该项投资时,乙公司各项可辨认资产、负债的公允价值等于账面价值,双方采用的会计政策、会计期间相同。2016年6月1日,乙公司出售一批商品给甲公司,
车辆购置税的纳税环节是()。
甲上市公司(以下简称“甲公司”)于2006年4月1日在上海证券交易所上市。截至2013年12月31日,其股本总额为8000万股。2014年6月15日,债权人A公司以甲公司不能清偿到期债务为由向人民法院提出破产清算申请。甲公司对A公司的债权并无异议,但对A
最新回复
(
0
)