首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n—1)／2的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n—1)／2的是
admin
2019-11-14
64
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n—1)／2的是
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
假设线性表的长度为n，则在最坏情况下，快速排序法的最坏情况比较次数也是n(n-1)／2；堆排序，无论是否最坏都是比较O(nlog
2
n)次，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/M2Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
下列叙述中正确的是
在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在考生文件夹下，打开“Excel素材.xlsx”文件，将其另存为“Excel.xlsx”(“.xlsx”为扩展名)之后所有的操作均基于此
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
随机试题
HSE管理体系是健康、安全与()管理体系的简称。
为什么说审美活动是有限无功利性和最高功利性的统一，是自律性和他律性的统一
不符合萎缩的描述是
某男，53岁，风湿痹痛多年，兼有高血压，宜选用的药物是()。
某工业建设项目，业主在项目设计与计划阶段的工作内容不包括()
《招标投标法》第13条规定，招标代理机构应当具备的资格条件是()。
根据保险法律制度的规定，下列有关人身保险合同的变更的表述中，不正确的是()。
以下和“小米和丽丽是舍友”判断不同的是()。
常用的算法设计方法有：()Ⅰ．列举法Ⅱ．归纳法Ⅲ．递推Ⅳ．递归．Ⅴ．回溯法
一个关系数据库的表中有多条记录，记录之间的相互关系是
最新回复
(
0
)
