首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-11-23
67
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n—1。
转载请注明原文地址:https://kaotiyun.com/show/326p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列链表中，其逻辑结构属于非线性结构的是
有表名为Employee的表结构(职工号，姓名，工资)，为表Employee增加字段“住址”的SQL命令是
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
数据库系统的核心是
在关系模型中，每个关系模式中的关键字
算法的空间复杂度是指()。
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，
使用SQL语句进行分组检索时，为了去掉不满足条件的分组，应当
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
层次型、网状型和关系型数据库划分原则是()。
随机试题
判定的敛散性．
男，42岁，腹痛，腹泻2周，近5天来每于晨5时即排出果酱状大便，一天4～5次，大便常规红细胞(++)，白细胞(++)，大便镜检找到阿米巴滋养体
血站取得《血站执业许可证》后多少时间内未开展采供血工作的，由省级人民政府卫生行政部门注销其《血站执业许可证》
治疗湿热壅滞型腹痛，宜选用
下列不属于国债发行价格的是()。
我国上古时代的三个帝王尧、舜、禹均在山西南部建都，分别是()。
“领导掌握着奖罚权力”描述的是领导的哪种影响力?()
设f(u)有连续的二阶导数且z=f(exsiny)满足方程求f(u)．
Annoyerquestionsbyreferringtothefollowingmaterial.Note:Whenmorethanoneanswerisrequired,thesemaybegivenin
Accordingtothepassage,peoplecouldreducethechanceofsufferingheartattackby______.Somescientistsbelievethatther
最新回复
(
0
)
