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

admin2019-07-28 38

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/8Zp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
能直接与CPU交换信息的存储器是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下面叙述中正确的是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
在微型计算机的内存储器中，不能随机修改其存储内容的是()。
晓云是企业人力资源部工作人员，现需要将上一年度的员工考核成绩发给每一位员工，按照如下要求，帮助她完成此项工作。使用文件“员工考核成绩．xlsx”中的数据创建邮件合并，并在“员工姓名”、“员工编号”、“员工性别”、“出生日期”、“业绩考核”、“能力考核”

随机试题

男性，30岁，贫血已2年，有肝炎史。体检：皮肤有散在的少量紫癜，肝、脾肋下未及。检验：红细胞2．0×1012／L，血红蛋白50g／L，白细胞1．5×109／L，网织红细胞0．1％；骨髓检查示细胞增生活跃，红系及粒系多为晚期阶段，巨核细胞缺如：HBsAg(
A．艾迪生病B．侏儒症C．库欣综合征D．肢端肥大症E．性幼稚症皮质醇分泌升高可致
某鸡场散养的4周龄仔鸡，多数出现头、翅下垂，眼半闭，步态蹒跚，食欲缺乏，下痢，排淡绿色恶臭粪便等症状；部分病鸡冠、肉髯发绀，呈暗黑色。防治该病的药物是
实际估价中，评价某建筑物的完损状况时，不需要考虑的实物因素是()。
钢表链
下列某银行客户经理的行为中，违反了《银行业从业人员职业操守》中“监管规避”原则的是（）
听起来比较刺耳，彼此不很融合的音程叫_________。
控制工作的重要性体现在()。
在WindowsServer2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录管理。在“本地安全设置”中启用了“密码必须符合复杂性要求”功能，如图4-1所示，则用户“ABC”可以采用的密码
WhenChristianBernard,aSouthAfricandoctor,performedthefirsthumanhearttransplantin1967,theresultwasaworldwidem

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

能直接与CPU交换信息的存储器是()。

下面叙述中正确的是

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

在微型计算机的内存储器中，不能随机修改其存储内容的是()。

A．艾迪生病B．侏儒症C．库欣综合征D．肢端肥大症E．性幼稚症皮质醇分泌升高可致

某鸡场散养的4周龄仔鸡，多数出现头、翅下垂，眼半闭，步态蹒跚，食欲缺乏，下痢，排淡绿色恶臭粪便等症状；部分病鸡冠、肉髯发绀，呈暗黑色。防治该病的药物是

实际估价中，评价某建筑物的完损状况时，不需要考虑的实物因素是()。

钢表链

下列某银行客户经理的行为中，违反了《银行业从业人员职业操守》中“监管规避”原则的是（）

听起来比较刺耳，彼此不很融合的音程叫_________。

控制工作的重要性体现在()。

WhenChristianBernard,aSouthAfricandoctor,performedthefirsthumanhearttransplantin1967,theresultwasaworldwidem