首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是( )
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是( )
admin
2020-12-23
57
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况。2013年底小赵将每个月各类支出的明细数据录入了文件名为“Excel素材．xlsx”的工作簿文档中。根据下列要求帮助小赵对明细表进行整理和分析：利用“条件格式”功能：将开
小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况。2013年底小赵将每个月各类支出的明细数据录入了文件名为“Excel素材．xlsx”的工作簿文档中。根据下列要求帮助小赵对明细表进行整理和分析：在工作表“小赵的美好生活”
某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30，在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上
某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30，在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及
某停车场计划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了历史停车收费记录，期望通过分析掌握该政策调整后对营业额的影响。根据考生文件夹下“Excel素材．xlsx”文件中的数据信息，帮助市场分析
北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“Word素材．docx”和相关素材完成编排任务，具体要求如下：参照素
中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。首先在第6、7张幻灯片之间插入两张幻灯片，然后进行下列操作：①为新插入的第7张
采购部助理小何负责统计本公司各个销售部本月销售数据，按照下列要求帮助小何完成相关数据的整理、统计和分析工作。以“月销售合计”为数据源，参照工作表“示例”中的图示、自新工作表“数据透视”的A3单元格开始生成数据透视表，要求如下：①列标题应与示例相同。
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。目录与书稿的页码分别独立编排，目录页码使用大写罗马数字(I，II，III，……)，书稿页码使用阿拉伯数字(1，2，3，……)且各章节间连续编码。
随机试题
下列有关教师聘任的叙述正确的是()
Abouttwentyofushadbeenfortunateenoughtoreceiveinvitationtoafilmstudio(摄影机)totakepartinacrowd-scene.Althoug
Weshouldbearinmindthat"It’seasier______thantodo."
治疗瘀血阻络型胁痛，可选用
A．X线颅骨平片见蝶鞍扩大，蝶底变薄B．X线颅骨平片见蝶鞍不大，无钙化影C．X线颅骨平片见蝶鞍不大，鞍区点片状钙化D．X线颅骨平片见蝶区广泛骨破坏，并累及斜坡结节状钙化斑E．X线颅骨平片见蝶底骨质增厚，蝶鞍呈“球”形鞍结节脑膜瘤
姜片虫又称作
轻型井点布置中()适用于基坑宽度大于6m或土质不良的情况。
银行存款利息所得属于财产性收入。()
控制面板有什么用途?
Thetravelerswere_____intosilencebytheSightofadistantmountain.
最新回复
(
0
)
