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

admin2019-11-14 25

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1.5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：Ⅰ21套用一个表格格式，包含表标题，并取消列标题行的筛选标记。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
下列选项中属于面向对象设计方法主要特征的是
数据库管理系统是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
设栈的存储空间为s(1：50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为
支持子程序调用的数据结构是()。

随机试题

A、异丙肾上腺素B、甲基多巴C、阿托品D、毛果芸香碱E、去甲肾上腺素能激动β2受体，使支气管平滑肌舒张的药物是（）
女，43岁。左乳房外上象限扪及3cm×5cm质硬肿块，与皮肤和肌肉无界限，左腋窝扪及肿大孤立的质硬淋巴结。活检穿刺细胞学检查见癌细胞，余未见异常。该患者按乳腺癌患者TNM分期是
关于沥青针入度试验，请回答以下问题。沥青针人度试验步骤顺序正确的为()。①将盛有试样的平底玻璃皿置于针入度仪的平台上。②读取显示窗口显示的位移指示值，准确至0．1mm。③同一试样平行试验至少3次，各测试点之间及与盛
调节旅游者情绪的方法不包括()。
在“微量元素对植物生长的影响”实验中，学生对某种植物的营养液做了如下处理：一部分营养液中元素齐全，一部分营养液中缺少某种元素，将不同培养液中的植物放在相同的环境中进行培养，每天观察植物生长情况并做记录。这种实验属于()。
遗忘的速度是不均衡的，呈现出_______的特点。
泰山，古称岱山，亦名岱宗，主峰在泰安城北，海拔1545米，次于华山，居五岳第二位。()
下列有关宪法法律效力的表述正确的是()。
科研成果产业化
关于发即时通信系统的描述中，正确的是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：Ⅰ21套用一个表格格式，包含表标题，并取消列标题行的筛选标记。

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

数据库管理系统是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

设栈的存储空间为s(1：50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为

支持子程序调用的数据结构是()。

A、异丙肾上腺素B、甲基多巴C、阿托品D、毛果芸香碱E、去甲肾上腺素能激动β2受体，使支气管平滑肌舒张的药物是（）

女，43岁。左乳房外上象限扪及3cm×5cm质硬肿块，与皮肤和肌肉无界限，左腋窝扪及肿大孤立的质硬淋巴结。活检穿刺细胞学检查见癌细胞，余未见异常。该患者按乳腺癌患者TNM分期是

调节旅游者情绪的方法不包括()。

遗忘的速度是不均衡的，呈现出_______的特点。

泰山，古称岱山，亦名岱宗，主峰在泰安城北，海拔1545米，次于华山，居五岳第二位。()

下列有关宪法法律效力的表述正确的是()。

科研成果产业化

关于发即时通信系统的描述中，正确的是()。