首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2018-10-15
72
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n一1。
转载请注明原文地址:https://kaotiyun.com/show/7L6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
用DIMENSION命令定义数组后，数组各元素的值是
在VisualFoxPro中，下列描述错误的是
下列二叉树描述中，正确的是()。
首先利用表设计器在考生文件夹下建立表table3，表结构如下：民族字符型(4)数学平均分数值型(6，2)英语平均分数值型(6，2)然后在考生文件夹下创建一个下拉式菜单mymenu．mnx，并生成菜单程
(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库kshj加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview，视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。(4)从表“获奖情况”
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
对下列二叉树进行前序遍历的结果为()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。
随机试题
烈士墓前的苍松翠柏显得__________。同学们一起列队，怀着__________的心情，站立在烈士墓前，开始进行祭奠扫墓活动。学校领导宣布全体__________，向革命烈士默哀，少先队员代表向革命烈士敬献花圈。填入画横线部分最恰当的一项是：
在某社区开展心血管疾病防治的项目，以项目活动的执行率来评价该项目，属于【】
心脏病患者拔牙应视为禁忌证的是
堆石坝填筑施工质量控制关键是要对()进行有效控制。
基金市场营销的内容主要包括()。
根据增值税法律制度的规定，下列行为属于增值税征税范围的有()。
在以教师为主导的教学策略中，由教师设置教学目标，选择教学材料，控制教学进度，设计师生之间的交互作用。()
学生李某在课堂上说话，扰乱课堂秩序，教师让其下课后到办公室，李某公室后，教师先给他一颗糖，说：“这颗糖奖励你能遵守我们的约定，按时到来。”李某听后羞愧万分，主动向教师道歉并保证再不扰乱课堂秩序，上述案例中的教师表现出出色的()
，()
完整的计算机存储器应包括______。
最新回复
(
0
)
