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

admin2019-05-23 51

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，……)和客人信息表(身份证号，姓名，来源，……)；为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为
已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择
下列属性中，属于窗体的“数据”类属性的是
窗体上添加有3个命令按钮，分别命名为Commandl、Command2和Command3，编写Commandl的单击事件过程，完成的功能为：当单击按钮Commandl时，按钮Command2可用，按钮Command3不可见。以下正确的是
在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSUbCommandl_Click()DimYAsIntegery=0DOY=InPutBox{“Y”}If(y
设有如下窗体单击事件过程：PrivateSubForm_Click()a=1Fori=lTo3SelectCaseiCase1，3a=a+lCase2，4A=
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：根据“tEmployee”表的结构，判断并设置主键。
在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb"数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置表“tStud”的“入校时间”字段有效性规则为只能输
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计：将表对象“tEmp”中“聘用时间”字段的格式调整为“长日期”显
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

随机试题

市场营销所要表达的核心内容是：企业把产品和服务转移到消费者手中以获得利润的过程中的全部活动，包括_______的全部过程。
李女士，第二胎，枕左前位，足月分娩，胎头已达盆底，宫口开全，已破膜，胎心率180次/分，出现胎儿窘迫征象。应立即采取的措施是（）
A．宫颈糜烂B．宫颈肥大C．宫颈息肉D．宫颈腺囊肿E．宫颈水肿炎症长期刺激使宫颈管黏膜增生形成
关于促进扩散的错误表述是
施工图审查的范围有(　　)。
在Excel中，若想使用工作表Sheet2中的区域A1：B2作为条件区域，在工作表Sheet1中进行数据筛选，则指定条件区域应该是（　　）。
“材料成本差异”科目借方核算的内容有()。
已知某笔贷款的年利率为6%，借贷双方的约定为按月计息，则该笔贷款的实际利率是()。
近来，我国大力推动建材行业的节能减排工作，为取得实效，政府强制关闭了部分高耗能、耗费资源的传统建材生产企业。而随着保护耕地资源和节能减排措施的______________实施，又继续关闭和______________了部分建材企业。依次填入划横线部分最恰
Insciencethemeaningoftheword"explain"sufferswithcivilization’severystepinsearchofreality.Sciencecannotreally

最新回复(0)

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

二级Access

NCRE全国计算机二级

已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择

下列属性中，属于窗体的“数据”类属性的是

窗体上添加有3个命令按钮，分别命名为Commandl、Command2和Command3，编写Commandl的单击事件过程，完成的功能为：当单击按钮Commandl时，按钮Command2可用，按钮Command3不可见。以下正确的是

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSUbCommandl_Click()DimYAsIntegery=0DOY=InPutBox{“Y”}If(y

设有如下窗体单击事件过程：PrivateSubForm_Click()a=1Fori=lTo3SelectCaseiCase1，3a=a+lCase2，4A=

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：根据“tEmployee”表的结构，判断并设置主键。

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb"数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置表“tStud”的“入校时间”字段有效性规则为只能输

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

市场营销所要表达的核心内容是：企业把产品和服务转移到消费者手中以获得利润的过程中的全部活动，包括_______的全部过程。

李女士，第二胎，枕左前位，足月分娩，胎头已达盆底，宫口开全，已破膜，胎心率180次/分，出现胎儿窘迫征象。应立即采取的措施是（）

A．宫颈糜烂B．宫颈肥大C．宫颈息肉D．宫颈腺囊肿E．宫颈水肿炎症长期刺激使宫颈管黏膜增生形成

关于促进扩散的错误表述是

施工图审查的范围有( )。

在Excel中，若想使用工作表Sheet2中的区域A1：B2作为条件区域，在工作表Sheet1中进行数据筛选，则指定条件区域应该是（ ）。

“材料成本差异”科目借方核算的内容有()。

已知某笔贷款的年利率为6%，借贷双方的约定为按月计息，则该笔贷款的实际利率是()。

Insciencethemeaningoftheword"explain"sufferswithcivilization’severystepinsearchofreality.Sciencecannotreally

施工图审查的范围有(　　)。

在Excel中，若想使用工作表Sheet2中的区域A1：B2作为条件区域，在工作表Sheet1中进行数据筛选，则指定条件区域应该是（　　）。