对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2019-07-28 66

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n一1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为
程序流程图中带有箭头的线段表示的是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
在数据库中，数据模型包括数据结构、数据操作和
HDMI接口可以外接()

随机试题

焦点方位特性对有效焦点大小分布的描述，正确的是
小儿易患感冒、咳嗽、哮喘及时行诸病的主要因素是()
下列说法中错误的是(　　)。
甲、乙、丙拟设立一家有限责任公司，注册资本为30万元，在甲、乙、丙订立的协议中约定：甲以现金人民币10万元出资，乙以商标权作价4万元出资，丙以专利权作价16万元出资。甲、乙、丙出资的约定符合法律规定。()
某企业由于采用了不同的存货计价方法，使得期末存货计价高估5000元，如果不考虑其他影响，这会使得当期损益()。
根据“格雷欣法则”，当市场上流通两种法定金融货币时，最终可能会使市场上()。
公文标题一般由()组成。
患者，女性，50岁。因“口内多数牙齿缺失，要求修复”，来医院治疗。患者平躺在治疗椅上，在检查过程中，发现患者口腔在不说话、不咀嚼，不吞咽时，上下颌牙弓脱离接触。此时，患者下颌所处的位置是()。
设a，b，c均为正数，且a+d=6+c，|a-d|
Thepurposeofany【C1】______interviewistochoosetherightpersonforthejobinquestionortoselectsomeonewhoshowspot

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级MS Office高级应用

NCRE全国计算机二级

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

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

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

程序流程图中带有箭头的线段表示的是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

在数据库中，数据模型包括数据结构、数据操作和

HDMI接口可以外接()

焦点方位特性对有效焦点大小分布的描述，正确的是

小儿易患感冒、咳嗽、哮喘及时行诸病的主要因素是()

下列说法中错误的是( )。

甲、乙、丙拟设立一家有限责任公司，注册资本为30万元，在甲、乙、丙订立的协议中约定：甲以现金人民币10万元出资，乙以商标权作价4万元出资，丙以专利权作价16万元出资。甲、乙、丙出资的约定符合法律规定。()

某企业由于采用了不同的存货计价方法，使得期末存货计价高估5000元，如果不考虑其他影响，这会使得当期损益()。

根据“格雷欣法则”，当市场上流通两种法定金融货币时，最终可能会使市场上()。

公文标题一般由()组成。

患者，女性，50岁。因“口内多数牙齿缺失，要求修复”，来医院治疗。患者平躺在治疗椅上，在检查过程中，发现患者口腔在不说话、不咀嚼，不吞咽时，上下颌牙弓脱离接触。此时，患者下颌所处的位置是()。

设a，b，c均为正数，且a+d=6+c，|a-d|

Thepurposeofany【C1】______interviewistochoosetherightpersonforthejobinquestionortoselectsomeonewhoshowspot

下列说法中错误的是(　　)。