首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2020-09-01
18
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/aMcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好两个表对象“tA”和“tB”,请按以下要求完成设计。(1)创建一个查询,查找并显示6月份入住客人的“姓名”、“房间号”、“电话”和“入住日期”4个字段的内容,将查询命名为“qT1”。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计:(1)创建一个查询,查找并显示含有不及格成绩的学生的“姓名”
(1)有一个名为sampl.accdb数据库。修改职工表“employee”,增加“姓名”字段。其数据类型为文本型,长度为6,并对应职工号添加其姓名,见下表:(2)判断并设置表“employee”的主键,同时将上面增加的“姓名”字段隐藏起来。(3)设
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好.“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计:(1)创建一个查询,查找并显示教师的“编号”“姓名”“性别”“年龄”和“
在考生文件夹下“sampl.accdb”数据库中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:(1)根据“tEmployee”表的结构,判断并设置主键:删除表中的“学历”字段。(2)将“出生日期”字段的有效性规则设置为只能输入大于
在考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好窗体对象“fTcst”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计:(1)在窗体的窗体页眉节区位置添加一个标签控件,其名称为“bTitle”,标题显示为“窗体测试”。
下列叙述中正确的是
若要在设计视图中创建一个查询,查找平均分在80分以上的女生,并显示姓名和平均分,则正确设置查询条件的方法是
软件(程序)调试的任务是
占构化程序设计原则强调的是
随机试题
下列政策过程模型中注重反映和解释政策过程的社会本质的模型有()
简述美国心理学家梅耶提出的学习过程的一般模式。
新民主主义社会中,处于领导地位的经济成分是()
人民法院在审查民事起诉时,发现当事人起诉已经超过了诉讼时效,在这种情况下,人民法院应当如何处理?
建设项目环境影响后评价的主要内容包括()。
保险公司的偿付能力是一种履行承诺时支付保险金的能力,这种能力的表现是多方面的,下面说法属于其能力表现内容的是()。
[2010真题·单选]与自动喷水灭火系统相比,水喷雾灭火系统对水压、水量的要求应为()。
某公司2010年销售产品10万件,单价50元,单位变动成本为30元,固定成本总额为100万元。公司负债60万元,年利息率为12%,并需每年支付优先股股利10万元,所得税税率为33%。根据资料计算2010年息税前利润总额为()万元。
如果企业的短期偿债能力很强,则货币资金及变现能力强的流动资产数额与流动负债的数额()。
()要求同一级机构、人员之间,在工作量、职责、职权及收入等方面应大致均衡,不宜偏多或偏少。
最新回复
(
0
)