首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-04-07
38
问题
对长度为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://jikaoti.com/ti/phA0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
指针变量所保存的不是一般的数据值,而是程序中另一个对象的______。
若要使用操作符setw进行输出的格式控制,则必须用#include命令包含【】头文件。
软件开发环境是全面支持软件开发全过程的【】集合。
在设计程序时,应采纳的原则之一是( )。
在结构化设计方法中,生成的结构图(SC)中,带有箭头的连线表示
用链表表示线性表的优点是
下列关系运算的叙述中,正确的是
将函数模板中的参数实例化后,函数模板变为【】。
下选项中不属于c++的类型的是______。
C++语言标识符是以字母或______开头的,由字母,数字和下划线组成的字符串。
随机试题
常用于抗心律失常的局部麻醉药是
王主任是某护理部主任,她把工作分配给总护士长等管理人员,对于例行性业务按照常规措施和标准执行,她加以必要的监督和指导,只有特殊情况时她来处理。她可集中精力研究及解决全局性管理问题,也调动了下级的工作积极性,这种工作方式遵循的组织原则是(
下列属于证券公司合规负责人和合规管理人的独立性原则的有()。Ⅰ.保障合规负责人的知情权Ⅱ.保障合规负责人的权威性Ⅲ.强化合规负责人对合规管理人员的考核权Ⅳ.保障合规负责人考核和任免的独立性
自从新文学运动以来,散文一直是文坛的主力,虽然不如诗与小说那么勇于实验而变化多端,却也不像这两种文体那么历经欧美风雨而迷惑于各种主义、各种门派。这段文字的主要意思是()。
下列有关生活中节约用电的说法,错误的是:
设A=[6*8-2]、B=[6*8-2]、C=”6*8-2”属于合法表达式的是()
打开一个表应该使用的宏操作是______。
无符号二进制整数1111001转换成十进制数是
"Whatdoesthemiddlemandobutaddtothepriceofgoodsintheshops?"Suchremarksareaimedattheintermediateoperationsb
外汇期权交易中,合约的买方在支付一定权利金后,可以获得()。
最新回复
(
0
)