首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2017-11-28
81
问题
对长度为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/8CAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关析构函数的叙述,错误的是( )。
不是面向对象系统包含的要素的是( )。
树中度为零的结点称为______。
有如下程序:#include<iostream>usingnamespacestd;classBASE{public:~BASE(){cout<<"BASE";}};classDERI
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后,b[0]和b[1]的值分别为()。
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不会引起应用程序的变化,这是指数据的______。
若有说明inta[3][4];,则a数组元素的非法引用是
对如下二叉树进行后序遍历的结果为()。
向一个栈顶指针为HS的链式栈中插入一个s所指的结点时,则执行
不带头结点的单链表head为空的判定条件是
随机试题
CPU主要的性能指标包括:
Icanremembervividlythelong,coldwintrynights,whenIwasaveryyoungchild,gettingallwrappedupaftersupper,putting
男性患者,70岁,突发头痛,伴恶心、呕吐3h。查体:血压190/115mmHg,示齿右偏,左侧鼻唇沟变浅,伸舌左偏,左侧肢体瘫痪。考虑病变位于
女性,55岁。糖尿病8年。发热咳嗽咳痰3周,咳痰带少量血丝。肺部未闻及啰音,胸片右肺上野及中野有密度较淡浸润影,似有透光区。血WBC9.2×109/L,中性粒细胞比例67%。该患者的抗结核治疗疗程应该是
下列哪项不是早产儿的特点
患者,男性,23岁。因突发剑突下钻顶样剧烈疼痛而入院,自诉疼痛呈间歇性,发作时疼痛剧烈,辗转不安,大汗淋漓、可突然自行缓解,缓解期无任何症状。体检示剑突下有轻度深压痛。WBC11.5×109/L。根据该患者的临床表现,应考虑为
银行存款日记账的借方一定是根据收款凭证登记的,贷方一定是根据付款凭证登记的。()
俗话说“靠山山倒,靠水水流,靠自己不会倒”,这表明的哲学原理是()。
将一枚均匀的硬币接连掷5次,结果反面至少出现了一次,试求:(1)正面出现次数X的概率分布;(2)正面出现的次数与反面出现的次数之比y的概率分布.
Itisatreasurehuntwithadifference;conductednotwithmetaldetectors,butbynegotiation.Italyisatlastreapingthebe
最新回复
(
0
)