首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2019-06-12
46
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/VYep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。演示文稿保存为“辽宁号航空母舰．pptx”。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
算法的空间复杂度是指()。
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
在所列出的：1．字处理软件，2．Linux，3．Unix，4．学籍管理系统，5．WindowsXP和6．Office2003，六个软件中，属于系统软件的有()。
某系统结构图如下图所示该系统结构图中最大扇入是()。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
在E-R图中，用来表示实体联系的图形是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
随机试题
葡萄糖、果糖、半乳糖及核糖等是多糖。()
关于药物分布的叙述，错误的是
听骨链传导声波的作用是使振动
该患儿呼吸深快最可能是由以下哪种因素引起该患儿此时应做的主要辅助检查为
根据公司法律制度的规定，下列关于股东权及其分类的表述中，错误的是()。
现有1、2、3、4、5五个数字，从中取若干个数分给A、B两组，两组都不能为空。要使得B组中最小的数字比A组中最大的数字大，则有()种不同的分配方法。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
塑料垃圾因为难以被自然分解一直令人类感到头疼。近年来，许多易于被自然分解的塑料代用品纷纷问世，这是人类为减少塑料垃圾的一种努力。但是，这种努力几乎没有成效，因为据全球范围内大多数垃圾处理公司统计，近年来，它们每年填埋的垃圾中塑料垃圾的比例，不但没有减少，反
以下关于法律移植的说法，错误的是()
IP地址块59．81．1．128／28、59．81．1．144／28和59．81．1．160／28经过聚合后可用的地址数为()。
最新回复
(
0
)
