首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2020-09-01
44
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/aMcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,存在两个数据库文件和一个照片文件,数据库文件名分别为“sampl.accdb”和“dResearch.accdb”,照片文件名为“照片.bmp”。请按以下操作要求,完成表的建立和修改。(1)将考生文件夹下“dResearch.accdb”
在考生文件夹下的“sampl.accdb”数据库文件中已建立表对象“tVisitor”,同时在考生文件夹下还有“exam.accdb”数据库文件。请按以下操作要求.完成表对象“tVisitor”的编辑和表对象“tLine”的导入。(1)设置“游客ID”字
考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的两个表对象“tEmployee”和“tGroup”。请按以下要求完成设计。(1)创建一个查询,查找并显示没有运动爱好的职工的“编号”、“姓名”、“性别”、“年龄”和“职务”5个字
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。(1)创建一个查询,查找产品最高储备与最低储备相差最小的数量并输出,标题显示为“m_data”,所建查询命名为“q
(1)在考生文件夹下,“sampl.accdlb”数据库文件中建:立表“tTeacher”,表结构如下:(2)判断并设置“tTeacher”的主键。(3)设置“工作时间”字段的默认值属性为本年度的4月1日(规定:本年度年号必须由函数获取)。(4)设
在考生文件夹下“samp3.accdb”数据库中已经设计好表对象“tStudent”和“tGrade”,同时还设计出窗体对象“fGrade”和“tStudent”。请在此基础上按照以下要求补充“fStudent”窗体的设计:(1)将“fStudent”窗
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”“供应商”,查询对象“按供应商查询"和宏对象“打开产品表”“运行查询”“关闭窗口”。试按以下要求完成设计:创建一个名为“menu”的窗体,要求如下:(1)对窗体进行如
下列叙述中正确的是
在软件设计阶段不使用
在窗体中有一个名为“Commandi”的按钮,该模块内还有一个函数过程:PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=30y=3f=x
随机试题
大多数气田的天然气是可燃性气体,主要成分是(),还含有少量非烃气体。
在化工管路中,通常在管路的相对低点安装有排气阀。
术前常规禁食的主要目的是
干金苇茎汤与大黄牡丹汤共有的药物是仙方活命饮与透脓散共有的药物是
开放性气胸患者呼吸困难最主要的急救措施是()。
可转债持有人申报转股的可转债数量大于其实际可用可转债余额的,应按其申报数量办理转股。()
与以往的银行理财产品相比,代客境外理财产品具有的特点是()。
我国的反洗钱工作开始于2001年。2001年9月,中国人民银行成立了反洗钱工作领导小组。2002年9月,中国人民银行制定了《金融机构反洗钱规定》、《从民币大额和可疑支付交易报告管理办法》和《金融机构大额和可疑外汇资金交易报告管理办法》(简称“一规定两办法”
唐代前期是修史的“黄金时期”,相继问世了八部断代史书,号称“唐修八史”。下列选项不属于“唐修八史”的是()。
以下关系表达式中,其值为假的是:______。
最新回复
(
0
)