首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
admin
2020-10-26
53
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是(nlog
2
n)，其他的都是n(n一1)／2。
转载请注明原文地址:https://kaotiyun.com/show/dJ3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
有以下程序voidfun(char*s){chara[10]；strcpy(a，"STRING")；s=a；}main(){char*p="PROGRAM"；fun(p)；printf("％s＼n"，p)；}程序运行后的输出结果是(此处□
设有定义：char*c；以下选项中能够使c正确指向一个字符串的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
若各选项中所用变量己正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是
在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、存储级和()。
深度为7的二叉树共有127个节点，则下列说法中错误的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
算法空间复杂度的度量方法是()。
深度为5的完全二叉树的节点数不可能是()。
随机试题
为明确诊断应采取（ ）。最重要的治疗措施是（ ）。
与药物的药理作用及剂量无关与剂量或用药时间有关
根据地形和水流条件，涵洞的洞底纵坡应为12％，此涵洞的基础应()。
2008年，浙江省文化厅公布的首批浙江省民族传统节日保护基地有()个。
随着智能手机、平板电脑等移动数码产品的“白菜化”，Wi-Fi信号覆盖的___________，越来越多的人不再有“在线时间”和“不在线时间”之分，只要他们愿意，便可几乎24小时一刻不停地挂在线上；在线交易、在线支付、在线注册等网络服务的普及固然方便了用户，
公文的结尾，通常采用下述形式（）。
共产主义者同盟
Thefollowingparagraphsaregiveninawrongorder.Forquestions1—5,youarerequiredtoreorganizetheseparagraphsintoa
Themostfamousdiary(日记)inEnglishwaswrittenbySamuelPepys.It【B1】aninterestingpictureofeverydaylifeinEngland【B2】1
Listeningoutforwhalesongisonewaythatshipscanavoidcollidingwithwhales.Butwhatdoyoudoifthewhalesaren’tsing
最新回复
(
0
)
