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

admin2020-11-18 66

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

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

答案D

解析对于长度为n的线性表，在最坏的情况下，快速排序所需要的比较次数为n(n－1)／2；冒泡排序所需要的比较次数为n(n－1)／2；直接插入排序所需要的比较次数为n(n－1)／2；堆排序所需要的比较次数为O(nlog₂n)。所以答案为D。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

肖丽是某公司综合管理办公室的一名工作人员，主要负责公司销售数据的整理和统计工作。根据公司的工作安排，现在肖丽需要统计本公司各个销售部本月销售数据。请按照下列要求帮助肖丽完成相关数据的整理、统计和分析工作：以“月销售合计”为数据源，参照工作表“示例”中的
小华正在利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()
李雷是某国有企业的一名员工，他坚持将每个月的个人开支情况记录在Excel文件中。李雷2013年每个月各类支出的明细数据存放在名为“Excel素材文件．xlsx”的工作簿文档中，请根据下列要求对该明细表进行整理和分析：通过分类汇总功能求出每个季度各分类的
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：将表格及其上方的表格标题“表1质量信息表”排版在1页内，并将该页纸张方向设为横向，将
小张完成了毕业论文，现需要在正文前添加论文目录以便检索和阅读，最优的操作方法是()
在数据库中存储的是()
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
下列有关计算机系统的叙述中，错误的是
以下程序设计语言是低级语言的是()。
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。删除“姓名”列中所有汉语拼音字母，只保留汉字。

随机试题

在信息安全领域，基本的安全性原则包括保密性(Confidentiality)、完整性(integrity)和可用性(Availability)。保密性指保护信息在使用、传输和存储时___①_____。信息加密是保证系统保密性的常用手段。使用哈希校验是保证数
中度缺氧病人的动脉血氧分压低于
施工合同双方当事人对合同是否可撤销发生争议，可向(　　)请求撤销合同。
职能战略的目的是()。
东兴公司2016年8月主营业务收入200万元，主营业务成本150万元，管理费用8万元，公允价值变动收益3万元，资产减值损失1万元，投资收益7万元，营业外收入6万元。假定不考虑其他因素，该企业当月的营业利润为()万元。
在一次数学考试中，第14题和第15题为选做题．规定每位考生必须且只须在其中选做一题．设4名考生选做这两题的可能性均为设这4名考生中选做第15题的学生数为ξ个，求ξ的分布列及数学期望．
根据下列图表，回答下列问题。2009年上半年中部地区主要经济指标2009年上半年，城镇固定资产投资和城镇居民人均可支配收入均居同一位的省份有几
ThemakingofWestSumatradishrendang
A、$15.B、$25.C、$40.D、$45.C对话中男士介绍参加一天会议的注册费是15美金，如果三天都参加则为40美金，女士表示自己三天的会议都要参加，因此她应该支付40美金的注册费，本题选C。
NOCASH,NOPROBLEMAstechnologycontinuestodevelop,peoplearechangingthewaytheypayforthings.Manyofushavea

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小华正在利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()

小张完成了毕业论文，现需要在正文前添加论文目录以便检索和阅读，最优的操作方法是()

在数据库中存储的是()

下列有关计算机系统的叙述中，错误的是

以下程序设计语言是低级语言的是()。

晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。删除“姓名”列中所有汉语拼音字母，只保留汉字。

在信息安全领域，基本的安全性原则包括保密性(Confidentiality)、完整性(integrity)和可用性(Availability)。保密性指保护信息在使用、传输和存储时___①_____。信息加密是保证系统保密性的常用手段。使用哈希校验是保证数

中度缺氧病人的动脉血氧分压低于

施工合同双方当事人对合同是否可撤销发生争议，可向( )请求撤销合同。

职能战略的目的是()。

东兴公司2016年8月主营业务收入200万元，主营业务成本150万元，管理费用8万元，公允价值变动收益3万元，资产减值损失1万元，投资收益7万元，营业外收入6万元。假定不考虑其他因素，该企业当月的营业利润为()万元。

在一次数学考试中，第14题和第15题为选做题．规定每位考生必须且只须在其中选做一题．设4名考生选做这两题的可能性均为设这4名考生中选做第15题的学生数为ξ个，求ξ的分布列及数学期望．

根据下列图表，回答下列问题。2009年上半年中部地区主要经济指标2009年上半年，城镇固定资产投资和城镇居民人均可支配收入均居同一位的省份有几

ThemakingofWestSumatradishrendang

A、$15.B、$25.C、$40.D、$45.C对话中男士介绍参加一天会议的注册费是15美金，如果三天都参加则为40美金，女士表示自己三天的会议都要参加，因此她应该支付40美金的注册费，本题选C。

NOCASH,NOPROBLEMAstechnologycontinuestodevelop,peoplearechangingthewaytheypayforthings.Manyofushavea

在信息安全领域，基本的安全性原则包括保密性(Confidentiality)、完整性(integrity)和可用性(Availability)。保密性指保护信息在使用、传输和存储时_①___。信息加密是保证系统保密性的常用手段。使用哈希校验是保证数

施工合同双方当事人对合同是否可撤销发生争议，可向(　　)请求撤销合同。