首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2020-09-01
20
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://jikaoti.com/ti/U1Q0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”、“供应商”,查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体,要求如下:(1)对窗体
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tBook”,查询对象“qT”,窗体对象“fReader”,报表对象“rReader”和宏对象“rPt”。请在此基础上按以下要求补充设计
考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的两个表对象“tEmployee”和“tGroup”。请按以下要求完成设计。(1)创建一个查询,查找并显示没有运动爱好的职工的“编号”、“姓名”、“性别”、“年龄”和“职务”5个字
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”,查询对象“qEmp”和窗体对象“fEmp”。同时,给出窗体对象“tEmp”上“退出”按钮的单击事件代码,试按以下功能要求补充设计。(1)将窗体“fEmp”上文本框
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”“tCourse”“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成查询设计:(1)创建一个查询,查找并显示简历信息为空的学生的“学号”“姓名”“
在考生文件夹下,存在一个数据库文件“sampl.accdb”。在数据库文件中已经建立了“tOrder”“tDetail”“tEmployee”“tCustom”和“tBook”五个表对象。试按以下操作要求,完成各种操作:(1)分析“tOrder”表对象的
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStud”,同时还设计出窗体对象“fStud”。请在此基础上按照以下要求补充“fStud”窗体的设计:(1)在窗体的“窗体页眉”中距左边0.4厘米、距上边1.2厘米处添加一
下列叙述中正确的是
在报表中要输出系统的当前时间,应使用的函数是
支持数据库各种操作的软件系统称为
随机试题
A.人参白虎汤合大承气汤B.四逆汤C.七厘散D.四逆加人参汤E.独参汤或归脾汤
某公司现金收支平衡,预计全年(按360天计算)现金需要量为250000元,现金与有价证券的转换成本为每次500元,有价证券年报酬率为10%。根据上述资料,回答下列问题:最佳现金持有量下的全年持有现金总成本为()元。
在计算个别资本成本时,既不考虑所得税的抵税作用,又不考虑筹资费用的是()。
提出“人类之所以千差万别,便是由于教育之故”的是以“白板说”著称的教育家()。
下列对“批复”文体特点的说明中,错误的一项是:
某餐馆发生一起谋杀案,经调查:第一,谋杀或者用的是叉子,或者用的是刀,二者必居其一。第二,谋杀时间或者在午夜12点,或者在凌晨4点。第三,谋杀者或者是甲,或者是乙,二者必居其一。如果以上断定是真的,那么以下哪项也一定是真的?(1)死者不是甲用叉子
无线局域网使用扩频的两种方法是直接序列扩频与【】扩频。
以下程序的执行结果是#include<iostream.h>voidmain(){cout.fill1(’*’);cout.width(10);cout<<123.45<
打开考生文件夹下的工作簿文件EXCEL.XLSX,按照要求完成下列操作。(1)将Sheet1工作表的A1:K1单元格合并为一个单元格,文字居中对齐;利用填充柄将“学号”列填充完整;计算“平均成绩”列的内容(数值型,保留小数点后2位);根据平均成绩
Halfacenturyago,mostpeoplelivedinruralareas.However,accordingtothemostrecent【B1】______projectedbytheUnitedNat
最新回复
(
0
)