首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2017-11-23
87
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n—1。
转载请注明原文地址:https://kaotiyun.com/show/326p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
下列关于栈的叙述中,正确的是
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手“最后得分”的SQL语句是
SQL语句中修改表结构的命令是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)3n选课表score(学号,课程号,成绩),查询同时选修课程号为C1和C5课程的学生的学号,正确的命令是
关系运算中选择某些列形成新的关系的运算是
关于视图和查询,以下叙述正确的是
设有关系SC(SNO,CNO,GRADE),其中,SNO、CNO分别表示学号和课程号(两者均为字符型),GRADE表示成绩(数值型),若要把学号为“S101”的同学,选修课程号为“C11”,成绩为98分的记录插入到表SC中,正确的语句是
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
如何正确理解马克思主义的科学内涵?
在压裂过程中用于支撑和充填油层裂缝的固体颗粒称为充填剂。()
下列关于视杆细胞的叙述,错误的是
医疗事故争议由双方当事人自行协商解决的,医疗机构应当自协商解决之日起在法定期限内向所在地卫生行政机关作出书面报告,其法定期限是
借款人申请贷款,应当具备产品有市场,生产经营有效益,不挤占挪用信贷资金,恪守信用等基本条件,并且应符合一定要求的是()。
出口配额许可证管理是通过直接分配的方式,由国务院主管部门或者国务院有关部门在各自的职责范围内根据申请者需求并结合其进出口实绩、能力等条件,按照( )原则进行分配。
会计核算的一般原则中,( )是指企业会计提供的信息应当能够反映企业财务状况。经营成果和现金流量情况,以满足会计信息使用者的需要。
企业存放在银行的银行本票存款,应通过()科目进行核算。
邓小平提出,我国社会主义法制建设的要求是()。
下列关于RPR技术的描述中,错误的是()。
最新回复
(
0
)