对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

admin2021-01-15 62

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n一1)／2。

转载请注明原文地址:https://kaotiyun.com/show/YZip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某旅行社导游小孟正在制作一份介绍首都北京的演示文稿，按照下列要求帮助她组织材料完成演示文稿的整合制作，完成后的演示文稿共包含19张幻灯片，其中不能出现空白幻灯片。为第5张幻灯片应用“两栏内容”版式，在右侧的内容框中插入图片“行政区划图．jpg”，调整图
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
台式计算机中的CPU是指()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Exc
毛小利是河北某家用电器企业的法人代表，负责该企业的全面管理工作。为了制订企业本年度的生产与营销计划，他需要对上一年度不同产品的销售情况进行汇总和分析。请根据下列要求，帮助他运用已有的原始数据完成上述分析工作：将“销售记录”工作表的单元格区域A3：F89
下列选项中属于面向对象设计方法主要特征的是
在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。
在考生文件夹下打开文档WORD．D0CX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。

随机试题

螺旋面是不可展曲面，下列不属于形成螺旋面的素线有________。
文件夹主要是用来()的。
骨髓增生活跃，有核细胞与成熟红细胞的比例约为
男，14岁。发热5天，伴乏力、纳差、恶心、尿黄1天。有不洁饮食史。查体：T38℃，巩膜黄染，肝肋下1．5cm，叩痛(+)，脾肋下未触及。实验室检查：血WBC5×109／L，N0．54，L0．46，ALT1850U／L，TBIL96μmol／L，DBIL16
26岁，女性，3个月前曾行引产，术后不久即再现不规则阴道流血，昨日咳嗽，痰中带血，来院就诊。妇科检查：子宫稍增大，质软，双侧附件区无异常发现。X线胸片见双侧肺野外带多个结节状阴影，其中几个略大，似棉球样，血中HCG为1700KU/L。1为确诊，首选的
A、干燥花B、花蕾C、花序D、花粉E、柱头红花的药用部位是
实践中，证券公司正在探索形成多种证券投资顾问服务收费模式，其中不包括()。
骤雨对于()相当于()对于撕扯
影响氧解离曲线的因素有哪些?论述运动对氧解离曲线的影响。
Manyayoungpersonstellsmehewantstobeawriter.【M1】______Ialwaysencouragesuchpeople,butIalsoexpla

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

二级MS Office高级应用

NCRE全国计算机二级

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

台式计算机中的CPU是指()。

下列选项中属于面向对象设计方法主要特征的是

在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。

在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。

螺旋面是不可展曲面，下列不属于形成螺旋面的素线有________。

文件夹主要是用来()的。

骨髓增生活跃，有核细胞与成熟红细胞的比例约为

男，14岁。发热5天，伴乏力、纳差、恶心、尿黄1天。有不洁饮食史。查体：T38℃，巩膜黄染，肝肋下1．5cm，叩痛(+)，脾肋下未触及。实验室检查：血WBC5×109／L，N0．54，L0．46，ALT1850U／L，TBIL96μmol／L，DBIL16

A、干燥花B、花蕾C、花序D、花粉E、柱头红花的药用部位是

实践中，证券公司正在探索形成多种证券投资顾问服务收费模式，其中不包括()。

骤雨对于()相当于()对于撕扯

影响氧解离曲线的因素有哪些?论述运动对氧解离曲线的影响。

Manyayoungpersonstellsmehewantstobeawriter.【M1】______Ialwaysencouragesuchpeople,butIalsoexpla