首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2017-12-14
40
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlo2n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/IjAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若在表达式y/x中,“/”是作为成员函数重载的运算符,则该表达式还可以表示为
软件测试的目的是
类是一个支持集成的抽象数据类型,而对象是类的______。
用树形结构表示实体类型及实体间联系的数据模型称为______。
有以下程序main(){inti=0,s=0;do{if(i%2){i++;continue;}i++;s+=i;}while(i<7);cout<<s<<
有以下程序段intk=0;while(k=1)k++;while循环执行的次数是
在下面的程序的横线处填上适当的语句,使该程序的输出结果为12。#include<iostream>usingnamespacestd;classTestClass{public:
派生类对象对其基类中的什么成员是可访问的?
对建立良好的程序设计风格,下面描述正确的是
需求分析中开发人员要从用户那里了解
随机试题
职务与职级并行的基本原则:________;________;________;________。
患者男性9岁,张口受限5年,查张口度约2mm,前牙呈扇形,右侧面颊丰满,左侧面颊瘦长,颌间无瘢痕,其诊断最大可能是
若糖尿病患者并见视物昏蒙,耳鸣耳聋,舌红少苔,脉细数。宜选用
下列关于中标法定要求的说法中,正确的是()。
统计法律是由()制定颁布的规范性法律文件,其效力仅次于宪法。
下列属于建筑单位工程概算编制方法的有()。
具有B类神经症剖面图的患者在临床上所表现的症状特点是()。
设函数y=y(x)满足yy"—y’2+y2=0,且y(0)=1,y’(0)=一2,则=________.
ThereisgrowinginterestinEastJapanRailwayCo.ltd.,oneofthesixcompanies,createdoutoftheprivatizednationalrailw
在Python中,使用open()打开Windows操作系统D盘下的一个文件,路径名错误的是()。
最新回复
(
0
)