设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

admin2019-06-28 60

问题设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

选项 A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项

答案D

解析在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。

转载请注明原文地址:https://www.kaotiyun.com/show/Y30p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：分析“团队”表的字段构成、判断并设置主键。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体中“退出”命令按钮(名称为“
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个表对象(名为“tTemp”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：删除“tStud”表结构的“照片”字段列、在“简历"字段之前增添一个新字段(字段
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
某系统结构图如下图所示该系统结构图的最大扇出数是
下列关于数据表的叙述中，正确的是
下列关于自动宏的叙述中，正确的是
在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click()　　subT.Form.RecordSource＝"select*from雇员"EndSub单
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

随机试题

下列哪项是扩容的指征
某女，小腹包块，带多色黄、臭秽，少腹及腰骶部疼痛而胀，经期加重，尿少色黄，月经量多，舌红，苔黄腻，脉弦滑数。其治法
A．0.015～0.03gB．0.3～0.9gC．0.9～1.2gD．1.5～3gE．2～5g
女，33岁，昨晚吃街边烧烤后于今凌晨3时突然畏寒、高热、呕吐不止，伴有腹泻，腹泻4次，开始为稀水样便，继之便中带有黏液和脓血。在医院检验室检查的情况下，该患者可能的诊断是()。
在企业与关联方发生交易的情况下，企业应当在会计报表附注中披露()。
期货从业人员要做到严格自律、洁身自好，具体做到(　　)。
动脉壁上的压力感受器感受动脉血压变化使相应的传入神经产生动作电位可看作()。
为实现决策目标，通过命令、指示等信息传递，使他人按照管理要求行事的手段叫做()。
有老师和甲、乙、丙三个学生，现在老师的年龄刚好是这三个学生的年龄之和；9年后，老师的年龄将是甲、乙两个学生的年龄之和；又5年后，老师的年龄将是甲、丙两个学生的年龄之和；再3年后，老师的年龄将是乙、丙两个学生的年龄之和。那么现在老师的年龄是（）岁。
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H，解决冲突的方法为链地址法。

最新回复(0)

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：分析“团队”表的字段构成、判断并设置主键。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

某系统结构图如下图所示该系统结构图的最大扇出数是

下列关于数据表的叙述中，正确的是

下列关于自动宏的叙述中，正确的是

在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click() subT.Form.RecordSource＝"select*from雇员"EndSub单

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

下列哪项是扩容的指征

某女，小腹包块，带多色黄、臭秽，少腹及腰骶部疼痛而胀，经期加重，尿少色黄，月经量多，舌红，苔黄腻，脉弦滑数。其治法

A．0.015～0.03gB．0.3～0.9gC．0.9～1.2gD．1.5～3gE．2～5g

女，33岁，昨晚吃街边烧烤后于今凌晨3时突然畏寒、高热、呕吐不止，伴有腹泻，腹泻4次，开始为稀水样便，继之便中带有黏液和脓血。在医院检验室检查的情况下，该患者可能的诊断是()。

在企业与关联方发生交易的情况下，企业应当在会计报表附注中披露()。

期货从业人员要做到严格自律、洁身自好，具体做到( )。

动脉壁上的压力感受器感受动脉血压变化使相应的传入神经产生动作电位可看作()。

为实现决策目标，通过命令、指示等信息传递，使他人按照管理要求行事的手段叫做()。

写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H，解决冲突的方法为链地址法。

在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click()　　subT.Form.RecordSource＝"select*from雇员"EndSub单

期货从业人员要做到严格自律、洁身自好，具体做到(　　)。