首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度蕞低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度蕞低的是
admin
2017-06-20
76
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度蕞低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/LI6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为( )。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是( )。
对于循环队列，下列叙述中正确的是( )。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
插入一条记录到表结构为（职工号，姓名，工资）的表Employee中，正确的SQL命令是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
随机试题
政策不仅要告诉人们什么是该做的，什么是不该做的，而且还要使人们明白，为什么要这样做而不那样做，怎样才能做得更好。这表明政策具有()
下列五输穴中，属于本经子穴的是
硝苯地平治疗高血压过程中，患者出现踝部水肿，发生原因是
关于法和道德之间关系的正确表述是()。
关于运用假设开发法评估某酒店在建工程的投资价值(其中开发完成后的房地产价值采用收益法测算)的说法，正确的有()。
“申报日期”栏应填()。
出卖人出卖交由承运人运输的在途标的物，除另有约定外，毁损、灭失的风险自合同成立时起由()承担。
给唐.王勃所写《滕王阁序》选断句。时维九月序属三秋潦水尽而寒潭清烟光凝而暮山紫俨骖騑于上路访风景于崇阿临帝子之长洲得仙人之旧馆层峦耸翠上出重霄飞阁流丹下临无地鹤汀凫渚穷岛屿之萦回桂殿兰宫列冈峦之体势披绣闼俯雕甍山原旷其盈视川泽纡其骇瞩闾阎扑地钟鸣鼎食之家
溢出效应是指一个组织在进行某项活动时．不仅会产生活动所预期的效果，而且会对组织之外的人或社会产生影响。根据上述定义，下列属于溢出效应的是：
A、Ontheirownelectronicmonitors.B、Onthepassword-protectedwebsite.C、Onthesportschairman’scomputer.D、Onthecolorscr
最新回复
(
0
)
