首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2019-06-04
62
问题
对长度为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/u28p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
4
下列运算符中,不能被重载的是A)&&B)!=C).D)++
白箱法白箱测试是根据程序内部逻辑结构的分析来选取测试用例。由于测试用例对程序的逻辑覆盖程序决定了测试的完全性的程度,因此白箱测试也称为逻辑覆盖测试。
下面不属于C++的预定义的流对象是()。A)cinB)iostreamC)clogD)Celt
下面关于派生类的描述中错误的是()。A)派生类中至少有一个基类B)一个派生类可以作为另一个派生类的基类C)派生类只继承了基类中的公有成员和保护成员D)派生类的缺省继承方式是私有
A、 B、 C、 D、 C白盒测试方法也称为结构测试或逻辑测试,主要方法有逻辑覆盖测试、基本路径测试等。
请在横线处填写派生类Derived的继承方式,使得程序的输出结果为Base。#include<iostream>usingnamespacestd;classBase{public:voidprint(){c
类中的一个字符指针成员指向具有m个字节的存储空间时,它所能存储的字符串的最大长度为()。
若需要把一个函数“voidfun();”定义为一个类TestClass的友元函数,则应在类TestClass的定义中加入一条语句:___________。
在一个容量为24的循环队列中,若头指针front=8,尾指针rear=3,则该循环队列中共有_____________个元素。
随机试题
可出现双侧瞳孔针尖样缩小的是
具有调节体温功能的气是具有行呼吸功能的气是
患者男,34岁,出现右下肢放射性疼痛5个月,体检:右足底针刺觉减退,跟腱反射未引出,小腿二头肌肌力减退,该患者最可能的诊断为()
W工程项目采用了固定单价施工合同。工程招标文件参考资料中提供的用砂地点距工地4km。但是开工后,检查该砂质量不符合要求,承包商只得从另一距工地20km的供砂地点采购。而在一个关键工作面上又发生了4项临时停工事件:事件1:5月20目至5月26日承包商的施工
建立工程项目质量管理体系的步骤不包括()
合同履行的前提和依据是( )。
某套英语试题中,共有30道单选题。答对一道题得3分,答错一道题倒扣1分。如果整套题全部选A,则得分为10分;如果全部选B,则得分为-10分;如果全部选C,则得分为2分;如果全部选D,则得分为()分。
在对幼儿进行“认真听并能听懂”的语言培养中要多给幼儿提供()的机会。
窗体上有一个名称为Commandl的命令按钮,—个名称为Textl的文本框,其Text属性值为“VBProgramming”。运行程序后,选中其中的“VB”,并执行如下事件过程:PrivateSubCommandl—Click()Text1.S
微机上广泛使用的Windows7是()。
最新回复
(
0
)