首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-04-01
50
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/qeAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的功能是将从键盘输入的一对数,由小到大排序输出,当输入一对相等数时结束循环,在下画线处应填入的选项是#include<iostream.h>voidmain(){inta,b,t;cin>>a
下面这个程序的结果是#include<iostream.h>classA{private:inta;public:voidseta();intgeta();};
在单链表中,增加头节点的目的是
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为______。
在面向对象的模型中,最基本的概念是对象和______。
如果表达式x*y+z中,“*”是作为友元函数重载的,“+”是作为成员函数重载的,则该表达式还可为
在下面的类定义中,this指针的用途是______。#include<iostream.h>classSample{intx,y;public:Sample(inti,intj){x=
当使用fstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为
计算斐波那契数列第n项的函数定义如下:intfib(intn){if(n==0)return1;elseif(n==1)return2;elsereturnfib(n-1)+fib(n-2);}
下列关于栈的叙述中,正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
随机试题
_____________在国外的小型企业中采用得比较多。
InBritain,peoplehavedifferentattitudestothepolice.Mostpeoplegenerally【C1】______themandthejobtheydo—althoughthe
临床标本怀疑为诺卡菌感染,可直接观察标本中有无
不属于医嘱内容的是
下列关于公司说法正确的是:()。
某建材供应商向长安建筑公司提供建筑水泥。长安建筑公司未能按照合同约定给付水泥款,建材供应商对其提起诉讼。长安建筑公司接到开庭传票后没有派人参加诉讼,人民法院缺席进行了判决,这体现了诉讼解决纠纷的( )。
进度控制工作包含了大量的组织和协调工作,而()是组织和协调的重要手段。
建筑工程保险的保险人在保险单项下承担的对物质损失的最高赔偿责任不得超过保险单明细表中列明的()。
《三国演义》中“赔了夫人又折兵”与“鞠躬尽瘁,死而后已”分别指的谁?()
迁都是件大事,有“牵一发动千钧”的效果。不仅迁都国家的政治经济格局将随着新都的诞生而发生改变,其他同家也将依照新都的情况而改变与这个国家的联络方式,比如驻该国的使馆要迁到新都啦,随着该国家政治经济和人口分布的改变,对该国的经济政策也要变化啦等等。因此,迁都
最新回复
(
0
)