首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2017-03-05
45
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://jikaoti.com/ti/1A40FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有两个关系R与S如下,由关系R和S得到关系T,则所使用的操作为
下列VBA变量名中,错误的是
下列关于报表的叙述中,正确的是()。
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
有3个关系R、S和T如下:则由关系R、S得到关系T的操作是()。
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数()。
下列关于报表和窗体的叙述中,正确的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
一个设计优良的DBMS,应该具有友好的用户界面、比较完备的功能、较高的运行效率、清晰的系统结构和_______。
有关急性腹膜炎,下列哪项是错误的
男性患者,25岁,因舌部外伤导致明显活跃性出血。急诊止血最合适的方法为
孕妇,32周妊娠,3周前食用未煮熟的毛蚶后出现恶心、呕吐、食欲不振、小便深黄色。血压140/2mmHg。子宫底高度30cm,胎心144次/分。怀疑孕妇患有病毒性肝炎,首选以上哪种化验产妇,28岁,患慢性乙型肝炎,40周妊娠剖宫产1男婴,家属欲确定此新生
以下内容符合组织规划的是()。
建设项目的( )意味着建设项目会经常面临各种风险、不确定性以及各种危机。
为了保证安全,除中庭外,当防火分隔部位的宽度不大于30m时,防火卷帘的宽度不应大于()。
某企业按年利率6%向银行借款2050万元,银行要求保留10%的补偿性余额,同时要求按照贴现法计息,则这项借款的实际利率约为()。
一、注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力和贯彻执行能力的测试。2.仔细阅读给定资料,按照后面提出的“作答要求”依次作答。二、给定资料1.幸福感是一种心理体验,它既是对生活的客
文艺复兴与宗教改革时期,具有较强群众性和普及性特点的教育是()。(2008年)
最新回复
(
0
)