首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度是n，在下列算法中，最坏情况下时间复杂度最高的是( )。
设表的长度是n，在下列算法中，最坏情况下时间复杂度最高的是( )。
admin
2020-02-26
38
问题
设表的长度是n，在下列算法中，最坏情况下时间复杂度最高的是( )。
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序是插入排序的一个变种，也称为缩小增量排序。在最坏情况下，直接插入是O(n
2
)，堆排序是O(nlog
2
n)，循环查找是O(n)。
转载请注明原文地址:https://kaotiyun.com/show/QmYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
有一种木马程序，其感染机制与U盘病毒的传播机制完全一一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：在第5页幻灯片中插入“饼图”图形，用以展示如下沟通方式所占的比例，为饼图添加系列名称和数据标签，调整大小并放于幻灯片适当位置。设置
文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片.docx”文件中的样例效果，完成演示文稿的制作。在第7张幻灯片中，插入考生文件夹下的“图片6.png”、“
文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片.docx”文件中的样例效果，完成演示文稿的制作。在第5张幻灯片中，插入考生文件夹下的“图片3.png”和“
文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片.docx”文件中的样例效果，完成演示文稿的制作。参考样例文件效果，调整第5和6张幻灯片标题下文本的段落间距
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。自报告摘要开始为正文。为正文设计下述格式的页码：自奇数页码开始，起
数据流图(DFD)中的有向箭头(→)表示
DVD-ROM属于()。
DVD-ROM属于()。
随机试题
乙肝经皮肤传播的途径无
患者，男，25岁。发热，咳嗽3天。检查：气管位置居中，右胸呼吸动度减弱，右中肺语颤增强，叩诊呈浊音，听诊可闻及湿性哕音及支气管肺泡呼吸音。应首先考虑的是()
A．麻黄碱B．槲皮素C．小檗碱D．东莨菪碱E．青蒿素结构中氮原子不在环状结构内的生物碱是()。
建设项目施工图预算的费用内容是指( )。
未经涉税服务业务委托人同意，税务师事务所不得向任何第三方提供工作底稿，但下列()情况除外。
拍纪实作品就像熬中药一样，需要慢火，需要工夫。我常常觉得，纪实作品就像齿轮一样，少了哪一个环节也转动不起来，少了哪个阶段的作品，都无法很好地反映整个时代的______。只有把每个时期的东西都______记录下来，才可以好好地进行总结和______。我始终觉
“十五”计划的根本出发点是坚持()。
以下关于吉尔福特发散思维测验说法正确的是()
计算并填写下表。
控制器的主要功能是_______。
最新回复
(
0
)
