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

admin2019-05-23 65

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，……)和客人信息表(身份证号，姓名，来源，……)；为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是
若要求在文本框中输入文本时达到密码“*”号的显示效果，则应设置的属性是
在创建交叉表查询时，列标题字段的值显示在交叉表的位置是
在下列查询语句中，与SELECTTABL*FROMTAB1WHEREInStr([简历]，“篮球”)＜＞0功能相同的语句是
在SQL的SELECT语句中，用于实现选择运算的是
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“退出”按钮的单击事件代码，试按以下功能要求补充设计。单击“退出”按钮(名为“bt2
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。试按以下要求完成设计：创建一个查询，查找并显示有摄影爱好的男女学生各自人数，字段显示标题为“性别”和“NUM”，
在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

随机试题

我国现行《婚姻法》所采用的法定财产制是夫妻共同财产制与夫妻个人特有财产制相结合的形式，其中法定共同夫妻财产制是()
初产妇，31岁，8天前足月经阴道分娩一巨大儿，总产程24小时，3天前出现不能控制的阴道排液。此病例最有可能的诊断是
A．肺癌B．肺错构瘤C．肺结核D．肺隔离征E．肺脓肿患者，女，40岁。健康体检时X线胸片发现右下肺外带约3cm×3cm块状影，其内可见爆米花样钙化，目前无任何症状。最可能的诊断是
环保监视站的各种监测资料、道路交叉口的交通流量、道路路段的通行能力、路面质量等，都是和点、线、面的位置即空间数据相对应的()
下列不属于项目建设必要性评估的是()。
汇率是两种不同货币之间的兑换价格。()
根据《治安管理处罚法》的规定，()违反治安管理，可以从轻、减轻或者不予处罚。
•Readthearticlebelowabouttheimpendingflu.•ChoosethebestwordtofilleachgapfromA,B,CorD.•Foreachquestion
ThecapitalofAustraliaisCanberra,andthelargestcityisSydney;botharelocatedinthe______ofthecountry.
Theseniorprofessortoldhisstudentsto______ontheirstudies.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是

若要求在文本框中输入文本时达到密码“*”号的显示效果，则应设置的属性是

在创建交叉表查询时，列标题字段的值显示在交叉表的位置是

在下列查询语句中，与SELECTTABL*FROMTAB1WHEREInStr([简历]，“篮球”)＜＞0功能相同的语句是

在SQL的SELECT语句中，用于实现选择运算的是

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

我国现行《婚姻法》所采用的法定财产制是夫妻共同财产制与夫妻个人特有财产制相结合的形式，其中法定共同夫妻财产制是()

初产妇，31岁，8天前足月经阴道分娩一巨大儿，总产程24小时，3天前出现不能控制的阴道排液。此病例最有可能的诊断是

A．肺癌B．肺错构瘤C．肺结核D．肺隔离征E．肺脓肿患者，女，40岁。健康体检时X线胸片发现右下肺外带约3cm×3cm块状影，其内可见爆米花样钙化，目前无任何症状。最可能的诊断是

环保监视站的各种监测资料、道路交叉口的交通流量、道路路段的通行能力、路面质量等，都是和点、线、面的位置即空间数据相对应的()

下列不属于项目建设必要性评估的是()。

汇率是两种不同货币之间的兑换价格。()

根据《治安管理处罚法》的规定，()违反治安管理，可以从轻、减轻或者不予处罚。

•Readthearticlebelowabouttheimpendingflu.•ChoosethebestwordtofilleachgapfromA,B,CorD.•Foreachquestion

ThecapitalofAustraliaisCanberra,andthelargestcityisSydney;botharelocatedinthe______ofthecountry.

Theseniorprofessortoldhisstudentsto______ontheirstudies.

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。