首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2019-06-28
42
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/Y30p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tEmployee”、“tSell”和“tBook”,试按以下要求完成设计:创建一个查询,按输入的售出日期查找某日期的售书情况,并按数量降序显示“姓名”、“书名”、“数量”
在考生文件夹下,“sampl.accdb”数据库文件中已建立三个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作:删除“游客”表对象。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tAddr”和“tUser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计:将窗体中“退出”命令按钮(名称为“
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。此外,还提供窗体“Nest”和宏“mTest”,试按以下要求完成设计:补充窗体“fTest”上“testl”按钮
下列叙述中,不属于软件需求规格说明书的作用的是()。
使用VBA的逻辑值进行算术运算时,True值被处理为()。
在数据库系统的内部结构体系中,索引属于()。
VBA中读文件的语句是
VBA语句"DimNewArray(10)asInteger"的含义是( )。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
随机试题
公民、法人或者其他组织认为行政机关的具体行政行为所依据的()规定不合法,在对具体行政行为申请行政复议时,可以一并向行政复议机关提出对该规定的审查申请:
行车中遇到后方车辆要求超车时,应怎样做?
用来描述气体状态的物理量称为_______。
脊柱损伤搬运始终保持脊柱伸直位,严禁弯曲或扭转,各项抢救措施重要性的正确排序为
在中华人民共和国境内,从事(),必须遵守《中华人民共和国防沙治沙法》。
关于对凿井井架的要求,说法不正确的是()。
在收购要约有效期限内,收购人可以更改收购要约条件,还可以撤回其收购要约。( )
下列各组声母中,全为浊辅音的一组是()。
遗传变异与物种演化是生物界中存在的普遍现象,这种现象产生的原因是:
某校初三年级100人参加体育会考,会考设有长跑、跳远、投掷3项,通过不止一项的可获中考加分奖励,每人至少都通过了一项。其中未通过长跑的有51人,未通过跳远的有61人,未通过投掷的有71人。则至少有多少人获得加分?
最新回复
(
0
)