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

admin2019-05-23 54

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

如果在数据库中已有同名的表，要通过查询覆盖原来的表，应该使用的查询类型是
教师表的“选择查询”设计视图如下，则查询结果是
在学生借书数据库中，已有“学生”表和“借阅”表，其中“学生”表含有“学号”、“姓名”等信息，“借阅”表含有“借阅编号”、“学号”等信息。若要找出没有借过书的学生记录，并显示其“学号”和“姓名”，则正确的查询设计是
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()MsgBoxf(24，18)EndSubPublicFunctionf(m
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()A=75IfA＞60ThenI=1IfA＞70Then1=2IfA＞
在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是()。
在窗体中有一个名为Commandl的命令按钮，事件代码如下：PrivteSubCommandl_Click()Dimin(10)Fork=lTo10m(k)=1-kNextkx=6
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，查找还没有选课的学生的姓名，所建查询命名为“qT3”
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，查找非“04”院系的选课学生信息，输出其“姓名”、“
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：。将“入校时间”字段的显示设置为“××月××日××××”形式。注意：要求月日为两位显示、年四位显示，如“12月15日

随机试题

超声检查眼异物的常用方法是
什么是首次检定?其对象和目的是什么?
下列选项中属于短期资金市场的是()。
混合结构房屋静力计算方案分类的主要依据是：
在国际市场预测中，一般进行产品出口和进口替代分析，可通过项目产出物与有代表性的国外同类产品相对比进行。对比的内容包括()。
运行机车上必须安装的“三项设备”是指()。
企业按规定的退税率计算的出口货物的当期免抵税额，应借记的明细科目是()。
在公安赔偿中，侵犯公民人身自由的，每日赔偿金按照国家上年度职工(　　)计算。
在一起道路交通事故案处理中，某公安局交警部门对损害赔偿进行了调解，但其中一方当事人对调解结果不满意。其可以依法向上一级公安交警部门提起行政复议，上一级公安交警部门应当依法予以受理。()
Hewritesinavery______manner;there’remanymistakesalmostineverypage.

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果在数据库中已有同名的表，要通过查询覆盖原来的表，应该使用的查询类型是

教师表的“选择查询”设计视图如下，则查询结果是

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()MsgBoxf(24，18)EndSubPublicFunctionf(m

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()A=75IfA＞60ThenI=1IfA＞70Then1=2IfA＞

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是()。

在窗体中有一个名为Commandl的命令按钮，事件代码如下：PrivteSubCommandl_Click()Dimin(10)Fork=lTo10m(k)=1-kNextkx=6

超声检查眼异物的常用方法是

什么是首次检定?其对象和目的是什么?

下列选项中属于短期资金市场的是()。

混合结构房屋静力计算方案分类的主要依据是：

在国际市场预测中，一般进行产品出口和进口替代分析，可通过项目产出物与有代表性的国外同类产品相对比进行。对比的内容包括()。

运行机车上必须安装的“三项设备”是指()。

企业按规定的退税率计算的出口货物的当期免抵税额，应借记的明细科目是()。

在公安赔偿中，侵犯公民人身自由的，每日赔偿金按照国家上年度职工( )计算。

在一起道路交通事故案处理中，某公安局交警部门对损害赔偿进行了调解，但其中一方当事人对调解结果不满意。其可以依法向上一级公安交警部门提起行政复议，上一级公安交警部门应当依法予以受理。()

Hewritesinavery______manner;there’remanymistakesalmostineverypage.

在公安赔偿中，侵犯公民人身自由的，每日赔偿金按照国家上年度职工(　　)计算。