首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-05-06
29
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/hIh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是将不带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、8、10,逆置后,从头至尾结点数据域依次为10、8、6、4、2。请在程序的中括号处填入正确的内容并把中括号删除,使程序得出正确的结果。注意
有下列程序:#includestructst{intx,y,date[2]={1,10,2,20);voidmain(){structst*p=date;printf("%d
下列关于运算符重载的叙述中,错误的是
若有以下定义,说法错误的是()。hata=100,*p=&a;
字符串“a+b=12\n\t”的长度为()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
有如下类定义:ciassA{char*a;public:A():a(0){}A(char*aa){∥把aa所指字符串拷贝到a所指向的存储空间a=___;strcpy(a,aa
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。
设二叉树如下:则中序序列为
随机试题
分子营养学的研究对象包括()。
辩证唯物主义认为,时间和空间是物质的( )。
Ⅱ型呼吸衰竭最主要的发生机制是
王京为山东省超凡职业学校的行政工作人员。2008年,王京停薪留职,在学校附近买下一处饭店准备经营。为了方便在工商管理部门注册登记和领取营业执照,王京与超凡职业学校的领导达成协议,由超凡职业学校向工商行政管理局申请登记和办理一切手续,王京给超凡职业学校一笔“
下列各项中,说法不正确的有()。
寡居效应通常指的是许多年迈的夫妻在失去伴侣之后也相继去世的现象。科学研究发现,40%的女性和26%的男性会在伴侣去世之后三年内死亡,已有相关研究认为,丧偶会增加人的死亡率。丧偶这样的重大变故会加深人的孤独感,而孤独感给人造成的心脏病风险与肥胖和高血压造成的
根据《合同法》的有关规定,下列选项中,属于可撤销合同适用的情形是()。
在考生文件夹下有数据库文件“samp1.accdb”和Excel文件“Stab.xlsx”,“sampl.accdb”中已建立表对象“student”和“grade”,请按以下要求,完成表的各种操作。将考生文件夹下的Excel文件“Stab.xlsx”
Whatdoesthemanmean?
Oneofthequestionscomingintofocusaswefacegrowingscarcityofresourcesintheworldishowtodividelimitedresources
最新回复
(
0
)