首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是( )
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是( )
admin
2020-12-23
26
问题
设顺序表的长度为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/YGip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在PowerPoint中完成制作工作：打开素材文件“PPT素材．pptx”，将其另存为“PPT.pptx”，之后所
小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况。2013年底小赵将每个月各类支出的明细数据录入了文件名为“Excel素材．xlsx”的工作簿文档中。根据下列要求帮助小赵对明细表进行整理和分析：复制工作表“小赵的美好生活
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件，她的助手已搜集并整理了一份相关资料存放在Word文档“PPT素材．docx”中，按下列要求帮助魏老师完成PPT课件的整合制作：将第3张幻灯片的版式设为“两栏内容”，在右侧的文本框中插
小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“Excel素材．xlsx”文件，帮助小李完成学生期末成绩分析表的制作。具体要求如下：将“Excel素材．xlsx”另存为“Exce
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“销售评估”工作表中创建一标题为“销售评估”的图表，借助此图表可以清晰反映每月“A类产品销售额”和“B类产品销售额”之和，与“计划销售
在考生文件夹下打开文档Word．docx。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：将Word．docx文档中的所有绿颜
某学术杂志的编辑徐雅雯需要对一篇关于艺术史的Word格式的文章进行编辑和排版，按照如下要求，帮助她完成相关工作。在考生文件夹下，将“Word_素材．docx”文件另存为“Word．docx”(“．docx”为扩展名)，后续操作均基于此文件，否则不得分。
采购部助理小何负责统计本公司各个销售部本月销售数据，按照下列要求帮助小何完成相关数据的整理、统计和分析工作。以“月销售合计”为数据源，参照工作表“示例”中的图示、自新工作表“数据透视”的A3单元格开始生成数据透视表，要求如下：①列标题应与示例相同。
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话
下列关于系统软件的叙述中，正确的是()。
随机试题
下列哪项不是中医学理论体系的内涵
缺铁性贫血原发性血小板减少性紫癜
赤芍的性状鉴别特征是()。
不需强调卧床休息的心律失常是
慢性B型胃炎最常见的原因是
与消化性溃疡并发症无关的一项是
根据《民事诉讼法》的规定，人民法院对()案件，根据当事人的申请，可以书面裁定先予执行。
关于物权保护的说法，正确的是()。
圣西门
Ifsustainablecompetitiveadvantagedependsonworkforceskills,Americanfirmshaveaproblem.Human-resourcemanagementisno
最新回复
(
0
)
