首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-03-05
81
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。
转载请注明原文地址:https://www.kaotiyun.com/show/M8qp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果要在已经打开的窗体中的某个字段上使用宏操作FindRecord进行查找定位，首先应该进行的操作是（）。
下列数据结构中，属于非线性结构的是()。
VBA中不能实现错误处理的语句结构是( )。
结构化程序所要求的基本结构不包括( )。
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好两个表对象“tA”和“tB”，请按以下要求完成设计。(1)创建一个查询，查找并显示6月份入住客人的“姓名”、“房间号”、“电话”和“入住日期”4个字段的内容，将查询命名为“qT1”。
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体，要求如下：(1)对窗体
下列关于报表和窗体的叙述中，正确的是
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
随机试题
A:Whatareyougoingtodofortoday?B:IwasthinkingofvisitingTom.【D8】________A:Doesheknowyouarecoming?B:Yes,bu
二氧化碳气体保护焊分别在什么情况下采用正接法和反接法?
A、胃酸度明显升高B、胃酸度明显减少C、胃酸度常减少D、胃酸度正常或减少E、胃酸度升高胃溃疡（）
高千伏摄影设备的叙述，错误的是
以下部位神经支配的对应关系是A．L2B．C7C．C6D．C8～T1E．L3支配腕伸肌的是
一般来说，应收账款周转率的高低能够反映其平均回收期的长短。( )
修建性详细规划由()负责编制。
某突发事件，在不采取任何预防措施的情况下发生的概率为0．3，一旦发生，将造成400万元的损失，现有甲、乙两种相互独立的预防措施可供采用，单独采用甲、乙预防措施所需的费用分别为45万元和30万元，采用相应预防措施后此突发事件不发生的概率为0．9和0．85．若
世界气象组织的最新报告显示，在全球最热年份榜单上，前13位都出现在过去15年中。因全球变暖，北极冰盖仍在退缩。多数气象学家认为，全球变暖在时间卜是不均匀的，有相对的冷期，也有相对的暖期，但气温总体呈上升趋势。因此，一些阶段性低温不能说明气候变暖的停滞或减缓
设有如下关系表：则下列操作正确的是()。
最新回复
(
0
)
