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

admin2019-11-14 61

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
计算机的发展趋势不包括
多媒体信息不包括
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
在数据库中，数据模型包括数据结构、数据操作和
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

当创建边倒圆特征时，你可以规定什么参数？
老年帕金森病患者应慎用的药物是
腹痛绵绵，时作时止，痛时喜按者为
在拱架上分段现浇混凝土拱圈时，关于间隔槽混凝土浇筑的说法，错误的是()。
【2013年】甲银行是A股上市公司，系ABc会计师事务所的常年审计客户。XYZ咨询公司是ABC会计师事务所的网络事务所。在对甲银行2012年度财务报表执行审计的过程中存在下列事项：(2)B注册会计师曾担任甲银行2011年度财务报表审计项目经理，并签署该年
新材料科学技术是高科技的基础，它的一个标志技术是半导体技术。()
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
关于共同危险行为的说法，正确的是()
AnunendingflowofprivateandpubliccriticismsuggeststhatthepeopleoftheUnitedStatessuffer【C1】______government,natio
以下叙述中正确的是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

计算机的发展趋势不包括

多媒体信息不包括

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

在数据库中，数据模型包括数据结构、数据操作和

下列数据结构中，能够按照“先进后出”原则存取数据的是

当创建边倒圆特征时，你可以规定什么参数？

老年帕金森病患者应慎用的药物是

腹痛绵绵，时作时止，痛时喜按者为

在拱架上分段现浇混凝土拱圈时，关于间隔槽混凝土浇筑的说法，错误的是()。

新材料科学技术是高科技的基础，它的一个标志技术是半导体技术。()

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

关于共同危险行为的说法，正确的是()

AnunendingflowofprivateandpubliccriticismsuggeststhatthepeopleoftheUnitedStatessuffer【C1】______government,natio

以下叙述中正确的是()。