首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度是n，在下列算法中，最坏情况下时间复杂度最高的是( )。
设表的长度是n，在下列算法中，最坏情况下时间复杂度最高的是( )。
admin
2020-02-26
94
问题
设表的长度是n，在下列算法中，最坏情况下时间复杂度最高的是( )。
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序是插入排序的一个变种，也称为缩小增量排序。在最坏情况下，直接插入是O(n
2
)，堆排序是O(nlog
2
n)，循环查找是O(n)。
转载请注明原文地址:https://www.kaotiyun.com/show/QmYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列选项中属于面向对象设计方法主要特征的是
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：在第5页幻灯片中插入“饼图”图形，用以展示如下沟通方式所占的比例，为饼图添加系列名称和数据标签，调整大小并放于幻灯片适当位置。设置
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为上述SmartArt智能图示设置由幻灯片中心进行“缩放”的进入动画效果，并要求上一动画开始之后自动、逐个展示SmartArt中的
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“销售业绩表”工作表的“个人销售总计”列中，通过公式计算每名销售人员1月～6月的销售总和。
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“差旅成本分析报告”工作表B5单元格中，统计2013
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是：
软件调试的目的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
随机试题
某女，65岁，糖尿病10年。BUN14.6mml/L，肌酐268μmol/L，尿蛋白(+++)，使用中性鱼精蛋白胰岛素治疗，每天早晚各用24U，出现头晕、心悸、手震、饥饿、出冷汗，最可能的原因为（）
最符合带状疱疹临床表现的是
“大幅提高公共服务水平，建立健全灾害预测预报、应急救助体系，全面提高防灾减灾能力。”属于我国21世纪可持续发展的()。
( )( )
由于凭证式国债采用“随买随卖”、利率按实际持有天数分档计付的交易方式，因此，在收款凭证中应注明的内容有()
阅读图文材料，完成下列要求。材料一意大利是欧盟的重要国家，了解该国的自然和人文地理环境，有助于更好地发展与欧盟的友好合作关系。材料二2010年意大利农业劳动力年龄结构和农户生产规模结构。材料三2013年意大利主要
申报奖励时隐瞒严重错误的，可撤销其奖励。（）
π/3
工事中ですから、足下注意してください。
TheWriter’sLifeAsurveyofBritain’syouthfoundthatmanyaspire(立志)tobecomewriters.Theyclearlydon’tknowhowhar
最新回复
(
0
)
