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

admin2019-11-14 66

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
对软件系统总体结构图，下面描述中错误的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是：
下列叙述中错误的是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
下列数据结构中，属于非线性结构的是()。

随机试题

上市公司华赢公司拟公开发行可转换债券，公司相关部门草拟了债券发行初步方案(以下简称“初步方案”)，主要内容如下：(1)仅面向专业投资者发行；(2)以协议交易的方式回购股份，将股份用于拟发行的可转换债券的转股；(3)偿债保障措施是以公司自有房产、设备等资
急性中毒的处理原则是
妊娠合并心脏病占孕产妇死亡原因的（　　）。
最易导致病位游走不定的外邪是()
六味安消散的功能是
背景某安装公司承包某分布式能源中心的机电安装工程，工程内容有：冷水机组、配电柜、水泵等设备的安装和冷水管道、电缆排管及电缆施工。分布式能源中心的冷水机组、配电柜、水泵等设备由业主采购，金属管道、电力电缆及各种材料由安装公司采购。安装公司项目部进
根据科目汇总表登记总账，在简化登记总账工作的同时也起到了()的作用。
亚太经合组织逐步形成了自己独特的合作方式，即“APEC”方式，这一合作方式的内容是()。①承认多样性②强调协商一致③强调互惠互利④强调自主自愿⑤强调灵活性⑥提倡自由贸易
根据国家知识产权局公布的数据，2010年1—6月，我国向美国专利商标局提交发明专利申请3063件，同比增长31．7％；向欧洲专利局提交的发明专利申请为1010件，同比增长32．0％；向日本特许厅提交发明专利申请506件，同比增长16．9％。而同期美、欧、日
患者，男性，38岁，下颌第一磨牙咬不适1周，初时紧咬牙可缓解不适，昨天开始不敢咬牙并出现自发痛，无放射痛，口腔检查下颌第一恒磨牙远中面深龋及髓，探(－)，可疑叩痛，牙齿不松动，龈(－)，根尖区压痛(+)，应急处理首选()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

对软件系统总体结构图，下面描述中错误的是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是：

下列叙述中错误的是

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

下列数据结构中，属于非线性结构的是()。

急性中毒的处理原则是

妊娠合并心脏病占孕产妇死亡原因的（ ）。

最易导致病位游走不定的外邪是()

六味安消散的功能是

根据科目汇总表登记总账，在简化登记总账工作的同时也起到了()的作用。

亚太经合组织逐步形成了自己独特的合作方式，即“APEC”方式，这一合作方式的内容是()。①承认多样性②强调协商一致③强调互惠互利④强调自主自愿⑤强调灵活性⑥提倡自由贸易

妊娠合并心脏病占孕产妇死亡原因的（　　）。