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

admin2019-06-12 30

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将标题“(三)咨询情况”
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件火下。期末考试结束了，初三(14)班的班主任助理工老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件火下。期末考试结束了，初三(14)班的班主任助理工老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
在微机中，西文字符所采用的编码是()。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
微机中访问速度最快的存储器是
程序流程图中带有箭头的线段表示的是

随机试题

扮演角色的方法是依据心理剧理论派生的，它是利用______和______创造情景，以启发学员对自己及他人行为、信念、价值的认识。
女，45岁。发热、咳脓痰1周，胸片示右下背段浸润阴影。用青霉素治疗体温稍下降，但痰量增多，为脓血痰，有臭味。胸片示大片浸润阴影中出现空腔。治疗中需加用
麝香与冰片功效的共同点有
患者男性，52岁，自觉腰腹部胀痛，乏力，高血压。超声所见：双肾增大，形态失常，被膜凹凸不平，肾实质基本消失，为大小不等类圆形囊腔占据，肾窦受压变形。本病应诊断为
患者，女性，31岁，患无排卵性功血，经来无期，经量或多或少，色淡质稀，畏寒肢冷，腰腿酸软，舌淡苔薄白，脉沉细。治疗宜用
工程量清单是招标文件的组成部分，其组成不包括()。
关于施工企业法人与项目经理部法律关系的说法，正确的是()。
直观性教学要求教师堂堂不空手。()
个人所得税的纳税人是指在中国境内有住所，或者无住所而在境内居住满一年，从中国境内和境外取得所得的个人；在中国境内无住所又不居住或者无住所而在境内居住不满一年，从中国境内取得所得的个人。根据上述定义。下列不属于中国个人所得税的纳税人的是(　　)。
在数据库中，产生数据不一致的根本原因是()。A)数据存储量过大B)缺乏数据保护机制C)数据冗余D)缺乏数据安全性控制

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系

在微机中，西文字符所采用的编码是()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

微机中访问速度最快的存储器是

程序流程图中带有箭头的线段表示的是

扮演角色的方法是依据心理剧理论派生的，它是利用______和______创造情景，以启发学员对自己及他人行为、信念、价值的认识。

女，45岁。发热、咳脓痰1周，胸片示右下背段浸润阴影。用青霉素治疗体温稍下降，但痰量增多，为脓血痰，有臭味。胸片示大片浸润阴影中出现空腔。治疗中需加用

麝香与冰片功效的共同点有

患者男性，52岁，自觉腰腹部胀痛，乏力，高血压。超声所见：双肾增大，形态失常，被膜凹凸不平，肾实质基本消失，为大小不等类圆形囊腔占据，肾窦受压变形。本病应诊断为

患者，女性，31岁，患无排卵性功血，经来无期，经量或多或少，色淡质稀，畏寒肢冷，腰腿酸软，舌淡苔薄白，脉沉细。治疗宜用

工程量清单是招标文件的组成部分，其组成不包括()。

关于施工企业法人与项目经理部法律关系的说法，正确的是()。

直观性教学要求教师堂堂不空手。()

在数据库中，产生数据不一致的根本原因是()。A)数据存储量过大B)缺乏数据保护机制C)数据冗余D)缺乏数据安全性控制

扮演角色的方法是依据心理剧理论派生的，它是利用和创造情景，以启发学员对自己及他人行为、信念、价值的认识。