首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2017-11-23
94
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n—1。
转载请注明原文地址:https://kaotiyun.com/show/326p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
向student表插入一条新记录的正确SQL语句是
假设在数据库表的表设计器中,字符型字段“性别”已被选中,正确的有效性规则设置是
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
为了在报表中打印当前时间,应该插入的控件是
关系的基本运算包括
以下关于关系的说法正确的是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)an选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
SQL的SELECT语句中,“HAVING”用来筛选满足条件的()。
随机试题
简述财政支出效益的特点。
Faces,likefingerprintsareunique.Didyou【36】wonderhowitispossibleforusto【37】people?Evenaskilledwriterprobablyco
【B1】【B9】
肺癌肺外综合征最常见的是
以上哪项是乙胺丁醇的毒性不良反应以上哪项是异烟肼的毒性不良反应
位于长江下游的古典私家园林是()。
下列属于法律制裁的是()。
曲面片z2=X2+y2(0≤z≤1)的形心坐标为________。
Whentravelerslackanawarenessof【51】timeisregulatedinaforeigncountry,theycanexpecttofeelsomewhatdisoriented.S
黄河是亚洲第三、世界第六长的河流。“黄”这个字描述的是其河水浑浊的颜色。黄河发源于青海,流经九个省份,最后注入渤海。黄河是中国赖以生存的几条河流之一。黄河流域(riverbasin)是中国古代文明的诞生地,也是中国早期历史上最繁荣的地区。然而,由于极具破
最新回复
(
0
)