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

admin2019-11-14 42

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
计算机的发展趋势不包括
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
在数据库系统中，用户所见的数据模式为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

呼吸性酸中毒并代谢性酸中毒的血气分析结果为（）
A．肾基底膜增厚有钉突形成B．肾小球内“满堂亮”变化C．系膜区有IgA及C3沉积D．肾小管坏死膜性肾病
A．桡骨茎突狭窄性腱鞘炎B．肱骨外上髁炎C．肩周炎D．扳机指E．腕关节结核
创作出名句“路漫漫其修远兮，吾将上下而求索”的历史人物是()。
第二十次全国公安会议提出，当前公安队伍正规化建设的重点是“四统一”、“五规范”。其中“五规范”是指规范机构设置、规范职务序列和规范()。
当经济不景气时，适当的财政政策应为()。
Aftermerger,thetwocompaniesaregoingtocollaborate______carmanufacture.
完善中国特色社会主义法律体系，要加强重点领域立法，拓展人民有序参与立法途径。立法要坚持的原则有
数据库管理系统(DBMS)包括______、数据操纵语言、运行管理程序、数据组织、存储和管理程序、数据库的建立和维护程序等。
Fowlingwasapopularpastime.ThemarshesandthebanksoftheNileaboundedwithwaterfowlwhichwashuntedwithspearsandst

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

计算机的发展趋势不包括

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

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

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

在数据库系统中，用户所见的数据模式为

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

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

呼吸性酸中毒并代谢性酸中毒的血气分析结果为（）

A．肾基底膜增厚有钉突形成B．肾小球内“满堂亮”变化C．系膜区有IgA及C3沉积D．肾小管坏死膜性肾病

A．桡骨茎突狭窄性腱鞘炎B．肱骨外上髁炎C．肩周炎D．扳机指E．腕关节结核

创作出名句“路漫漫其修远兮，吾将上下而求索”的历史人物是()。

第二十次全国公安会议提出，当前公安队伍正规化建设的重点是“四统一”、“五规范”。其中“五规范”是指规范机构设置、规范职务序列和规范()。

当经济不景气时，适当的财政政策应为()。

Aftermerger,thetwocompaniesaregoingtocollaborate______carmanufacture.

完善中国特色社会主义法律体系，要加强重点领域立法，拓展人民有序参与立法途径。立法要坚持的原则有

数据库管理系统(DBMS)包括______、数据操纵语言、运行管理程序、数据组织、存储和管理程序、数据库的建立和维护程序等。

Fowlingwasapopularpastime.ThemarshesandthebanksoftheNileaboundedwithwaterfowlwhichwashuntedwithspearsandst