设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n—1)／2的是

admin2019-11-14 74

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n—1)／2的是

选项 A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项

答案A

解析假设线性表的长度为n，则在最坏情况下，快速排序法的最坏情况比较次数也是n(n-1)／2；堆排序，无论是否最坏都是比较O(nlog₂n)次，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
软件测试的目的是
下列叙述中正确的是
小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是：
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，分别通过公式计算各月排名第1、第2和第3的销售业绩，并填写在“销售第一名业绩”、“销售第二名业绩”和“销售第三名
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：在工作表“员工基础档案”中，利用公式及函数依次输入每个学生的性别“男”或“女”，出生日期“X
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1.png～结果示例4.png”按下列要求帮助小刘老师编排家长信及回执：插入“空白(三栏
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

随机试题

化脓性脑膜炎患儿有颅内压增高、脑疝症状时，首先应予20％甘露醇静脉注射。()
A．头发B．阴毛C．外耳道毛D．面部毛发E．胎儿体表毛发属于短毛的是
孕24周孕20周
腭裂修复过程中，易发生腭部穿孔的部位是
下列不属于组织计划制订要注意的问题是()。
中国电信行业经历了三次重大改革后，从完全垄断走向寡头竞争格局。但是，行业垄断状况依然严重。在移动市场上，中国移动“一家独大”，在宽带市场上，中国电信和中国联通南北垄断。中国电信行业仍然是政府管制下的强垄断市场，其强垄断状况将电信资费维持在较高的水平，不仅降
数据结构中，在栈满情况下不能作进栈操作。()
用蒸馏麦芽渣提取的酒精作为汽油的替代品进入市场，使得粮食市场和能源市场发生了前所未有的直接联系。到1995年，谷物作为酒精的价值已经超过了作为粮食的价值。西方国家已经或正在考虑用从谷物提取的酒精来替代一部分进口石油。如果上述断定为真，对于那些已经用
在窗体上画一个文本框(其Name属性为Text1)，编写下列事件过程，运行结果是______。PrivateSubForm_Load()ShowText1.Text="你好!"Text1.SetFocusFori=1To15Sum=S
一次，我去国外旅游，没想到有人用汉语对我说“你好”，他们都以为我是从中国来的。不是因为我长得像中国人，而是因为他们见到的中国客人更多。根据这段话，可以知道他：

最新回复(0)

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n—1)／2的是

二级MS Office高级应用

NCRE全国计算机二级

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

软件测试的目的是

下列叙述中正确的是

小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是：

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

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

化脓性脑膜炎患儿有颅内压增高、脑疝症状时，首先应予20％甘露醇静脉注射。()

A．头发B．阴毛C．外耳道毛D．面部毛发E．胎儿体表毛发属于短毛的是

孕24周孕20周

腭裂修复过程中，易发生腭部穿孔的部位是

下列不属于组织计划制订要注意的问题是()。

数据结构中，在栈满情况下不能作进栈操作。()

在窗体上画一个文本框(其Name属性为Text1)，编写下列事件过程，运行结果是______。PrivateSubForm_Load()ShowText1.Text="你好!"Text1.SetFocusFori=1To15Sum=S

一次，我去国外旅游，没想到有人用汉语对我说“你好”，他们都以为我是从中国来的。不是因为我长得像中国人，而是因为他们见到的中国客人更多。根据这段话，可以知道他：