首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
admin
2021-06-10
61
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlog
2
n)，其他的都是n(n一1)／2。
转载请注明原文地址:https://www.kaotiyun.com/show/MQap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档Word．docx。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：调整邀请函
在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作。调整邀请函
计算机网络按照()，可以分为局域网、广域网和城域网。
下列叙述中正确的是()。
软件调试的目的是
面向对象方法中，实现对象的数据和操作结合于统一体中的是()。
有三个关系R、S和T如下，则由关系R和S得到关系T的操作是()。
用高级程序设计语言编写的程序()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
下列关于计算机病毒的叙述中，错误的是()。
随机试题
CPU可以用来描述计算机的＿＿＿＿＿＿。
患者，男性，40岁。服用阿司匹林后出现胃痛，今晨呕吐咖啡色胃内容物300ml就诊。既往无胃病史。应首选的检查是()
关于钢筋混凝十楼梯的说法错误的是()
下列常用的事故统计方法有()。
人口大于50万小于150万人的重要城市，防洪标准为()年。
茯苓饼
某地区出生人数呈下降趋势，2006年与2005年相比降低3％，2007年又比2006年降低5％，2008年是2007年的98％，则2008年与2005年相比，下降幅度为()。
铝是用途广泛的金属材料，目前工业上主要用铝土矿(主要成分含氧化铝、氧化铁)来制取铝，其常见的过程如下：请回答下列问题：沉淀B可作为化工产品出售，其用途为_______，溶液C中阴离子有_______。
村里要引进一个经济合作项目，需要征用土地。但是有些村民以土地承包合同还没有到期为由，不愿意签署征地合约。你作为村委会负责人，如何对他们进行劝说?
Lookatthethreerestaurantadvertisementsonthefollowingpage.Answerthequestionsbelowbywritingthelettersoftheappr
最新回复
(
0
)
