首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n一1)／2的是( )
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n一1)／2的是( )
admin
2019-07-24
41
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n一1)／2的是( )
选项
A、寻找最大项
B、顺序查找
C、快速排序
D、堆排序
答案
C
解析
在最坏情况下，希尔排序需要的比较次数为O(n
1.5
)，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。
转载请注明原文地址:https://kaotiyun.com/show/9dep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
当电源关闭后，下列关于存储器的说法中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：第5
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“个人销售总计”列的统计数据，在“销售业绩表”工作表的“销售排名”列中通过公式计算销售排行榜，个人销售总计排名第一的，显示“第1名”
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：使用公式统计每个活动地点所在的省份或直辖市，并将其填写
随机试题
关于生长因子概念的叙述不正确的是
儿童，2岁，左肘关节全伸位跌倒而就诊，查体见：左肘部肿胀、压痛，半屈位畸形，手法复位满意后行外固定，1小时后出现手部皮肤苍白，发麻发凉，如不及时处理，最可能出现下述哪种并发症（）
患者，男性，55岁，戴下颌全口义齿5天，咬肌前沿磨痛，且咬肌活动时义齿松动脱位。其病因是
慢性非特异性唇炎的临床表现为
(2008)当同一色彩面积增大时，在感觉上有什么变化?
软件系统中，能够管理和控制计算机系统全部资源的软件是()。[2014年真题]
某小区业主委员会有11位委员，当超过()位委员提议时，就应及时召开业主委员会会议。
简述上好一堂课的要求。
下面不属于软件设计阶段任务的是
A、Toapplyforajob.B、Toofferherapositioninthecompany.C、Tofindoutherpositioninthecompany.D、Tomakeanappointm
最新回复
(
0
)
