首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2015-08-28
67
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n一1)/2、简单插入排序n(n-1)/2、希尔排序0(n
1.5
)、简单选择排序n(n—1)/2、堆排序0(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/c0Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设"订单"表中有订单号、职员号、客户号和金额字段,如下SQL命令可以正确执行的是( )。
下列关于栈的叙述正确的是( )。
支持子程序调用的数据结构是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
以下是与设置系统菜单有关的命令,其中错误的是
以下是与设置系统菜单有关的命令,其中错误的是( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
支持子程序调用的数据结构是()。
随机试题
一公司为股份制企业,认为行政机关作出的决定侵犯企业经营自主权,下列主体中有权以该公司的名义提起行政诉讼的是()。
以下几方面属于在技术方面进行的改革的有
A、原发性三叉神经痛B、蝶腭神经痛C、特发性面神经麻痹D、舌咽神经痛E、继发性三叉神经痛28岁,女性,乘火车旅行,次日晨起发现口角歪斜,左眼不能闭合,左口角流涎,咀嚼时左侧存食,无头晕、头痛及其他不适,该患者最可能的诊断是
下列情形中,发包人应当承担过错责任的有()。
关于固定收益证券交易,下列说法错误的是( )。
问题情境
先秦时期诸子百家争鸣,是中国文化的第一次高潮。诸子百家中最有影响力的四家是()。
正当理由是一般侵权民事责任的抗辩事由之一,包括()。
NipponexEletuicsTokyo,Japan
我们积极推进同各大国关系,加强与周边邻国的互利合作关系,顺利建成中国一东盟自贸区,推动上海合作组织等区域合作机制发展。
最新回复
(
0
)