设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

admin2020-02-26 58

问题设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

选项 A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项

答案D

解析在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。

转载请注明原文地址:https://kaotiyun.com/show/iPYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和“分
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计隆华书店
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：请对“订单明细”工作表进行格式调整，通过套用表格
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：为工作表“销售情况”中的销售数据创建一个
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：将“sheet1”工作表命名为“销售情况
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为
关于数据库管理阶段的特点，下列说法中错误的是
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
根据域名代码规定，GOV代表
设某棵树的度为3，其中度为3，2，1的结点个数分别为3，0，4。则该树中的叶子结点数为()。

随机试题

试说明PCB图的设计流程。
下列树木中不在夏季开花的是
简述行政法律规范。行政法律规范，是指由各种国家机关所制定的，由国家强制力保证实施的有关行政管理的各种法律规范的总称。具有如下特征：
A．白细胞B．纤维素C．血小板和纤维素D．血小板和白细胞E．白细胞和纤维素透明血栓的组成是
A．益气养阴，宁心复脉B．益气养心，活血通脉C．温补心肾，化气行水D．温肾助阳，泻肺行水E．补虚固脱中医治疗心脏瓣膜病中的阳虚水泛证应首选治法是
企业投资决策的步骤为：①可行性研究和项目评估；②初步可行性研究；③投资机会研究。其正确顺序为()。
中国注册会计师协会的主要职责有()。
某市区一酒厂为增值税一般纳税人，2007年2月份发生以下经济业务：(1)销售瓶装粮食白酒35吨，含税单价每吨22230元，全部款项存入银行。(2)销售散装粮食白酒3吨，含税单价每吨4680元，收取包装物押金2340元，全部款项存入银行。
关于道德的说法中，正确的是()。
近几年来，一个新的群体日益受到社会的广泛关注，他们一般在20岁左右，跟随打工的父母在城市长大，受教育程度普遍不高，生存环境较差，既不是传统意义上的农村人，也不是地地道道的城市人，被称为“农民工第二代”。请你谈谈对这一社会现象的认识。

最新回复(0)

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

二级MS Office高级应用

NCRE全国计算机二级

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为

关于数据库管理阶段的特点，下列说法中错误的是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

根据域名代码规定，GOV代表

设某棵树的度为3，其中度为3，2，1的结点个数分别为3，0，4。则该树中的叶子结点数为()。

试说明PCB图的设计流程。

下列树木中不在夏季开花的是

简述行政法律规范。行政法律规范，是指由各种国家机关所制定的，由国家强制力保证实施的有关行政管理的各种法律规范的总称。具有如下特征：

A．白细胞B．纤维素C．血小板和纤维素D．血小板和白细胞E．白细胞和纤维素透明血栓的组成是

A．益气养阴，宁心复脉B．益气养心，活血通脉C．温补心肾，化气行水D．温肾助阳，泻肺行水E．补虚固脱中医治疗心脏瓣膜病中的阳虚水泛证应首选治法是

企业投资决策的步骤为：①可行性研究和项目评估；②初步可行性研究；③投资机会研究。其正确顺序为()。

中国注册会计师协会的主要职责有()。

关于道德的说法中，正确的是()。