首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-10-14
62
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://www.kaotiyun.com/show/Jdcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要调整数据表中信息系1990年以前参加工作教师的住房公积金，应使用的操作查询是()。
下列关于查询设计视图“设计网格”各行作用的叙述中，错误的是()。
以下列出的是设置参照完整性应符合的条件：①主表的匹配字段应是主键或具有唯一索引；②两个表中相关联的字段应有相同的数据类型；③两个表之间必须是一对多的关系。其中正确的是()。
在设计窗体时，由于内容较多无法在窗体中一页显示，为了在窗体上分类显示不同的信息，需要使用的控件是()。
下列关于数据库设计的叙述中，错误的是()。
下列关于货币数据类型的叙述中，错误的是()。
下列叙述中正确的是()。
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。
带链的栈与顺序存储的栈相比，其优点是()。
在考生文件夹下有一个数据库文件“sampl．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCourse．xl
随机试题
钢结构工程焊接难度程度的影响因素不包括()。
患者，女，30岁，持续性镜下血尿2年，曾有“尿路感染”病史，尿蛋白(十)，尿红细胞10～20个／HP，WBC2～3个／HP，首选下列哪项检查
患者，女性，65岁。劳累后心悸、气短、食欲减退、水肿5年，加重2周。查体：血压120／70mmHg，心界大，心尖区闻及舒张期雷鸣样杂音，心率100次／分，可闻及期前收缩，颈静脉怒张，双肺底闻及湿性啰音，肝脾肋下未触及，双下肢水肿(+)。入院后2小时，患者突
对临床工作而言，子宫恶性肿瘤的影像学诊断和分期应首选的检查方法是
治疗中需加用如果作体位引流，应采取的体位是
新建的经济适用住房的价格，应当符合国家规定的经济适用住房价格构成和对利润率的限定，体现了房地产估价的()。
根据下列材料回答问题。某市2015年全年粮食总产量4．16万吨，同比下降2．3％；甘蔗产量0．57万吨，下降23．6％；油料产量0．12万吨，增长32．4％；蔬菜产量15．79万吨，下降3．4％；水果产量7．84万吨，增长7．4％。全年水产品产量29．1
Nowcustomhasnotbeencommonlyregardedasasubjectofanygreatimportance.Theinnerworkingsofourownbrainswefeelto
下述关于Word分栏操作的叙述中，正确的是________。
America’sFederalReservecutinterestratesbyanotherquarter-point,to3.75%.WallStreet,whichhadbeen【21】forasixthhal
最新回复
(
0
)
