首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是
admin
2019-07-28
45
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
假设线性表的长度为n，则在最坏情况下，快速排序法的最坏情况比较次数也是n(n—1)／2；堆排序，无论是否最坏都是比较O(nlog
2
n)次，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/ssYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将除封面页外的所
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
某公司需要统计各类商品的全年销量冠军。在Excel中，最优的操作方法是()。
在数据库系统中，用户所见的数据模式为
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为
在数据库中，数据模型包括数据结构、数据操作和
随机试题
有时领队提出的做法行不通且固执己见时，其他导游人员可以()。
国内货物运输保险合同的保险标的是
《苦恼》《猎人笔记》《麦琪的礼物》的作者依次是【】
根据以下材料，回答下列题目：吴女士为某事业单位职员，月薪4500元。公司与吴女士签订的工作协议中规定，公司每月支付给吴女上的4500元为税后所得，吴女士每月应缴纳的个人所得税由公司负担，公司应为吴女士代缴的个人所得税为( )元。
下列选项中，不属于流动资产的是()。Ⅰ．应收账款Ⅱ．应付票据Ⅲ．短期借款Ⅳ．应付账款
对于盈利企业，下列各项潜在普通股中，在计算稀释每股收益时，不具有稀释性的是()。
假设某企业每年需要某种小五金1000件，每件的订货成本为5元，每件物资的年保管费率为2％，每件产品的单价为50元，订货提前期为10天，该企业的工作日每年为300天。根据以上材料，回答下列问题：根据经济订货批量模型，该企业的经济订货批量为()件
企业已记人“营业外支出”的合同违约金应调整增加企业的应纳税所得额。()
课堂教学是学科教学中落实素质教育的主渠道．在课堂教学中如何将素质教育的思想观念落实为具体的教学操作行为，是目前制约学科教学改革的主要因素。而教学模式是体现教育教学思想的一种教学活动操作系统，是教育教学思想在教学活动流程中的一种简明概括。它是教学理论和教学实
•YouwillheartheChairmanoftheBusinessBroadcastingCommitteeofatelevisioncompany.Heisaddressingameetingofthec
最新回复
(
0
)
