对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

admin2013-11-12 72

问题对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

选项 A、log₂n
B、n²
C、n
D、n+1

答案C

解析对线性表进行顺序查找，最坏的情况是待查数据在表中不存在，所以比较的次数与表中的元素个数一样多。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列表达式中，结果为日期型的正确表达式是()。
若使用SETRELATION命令将当前工作区与关联工作区建立了关联之后，又用此命令建立了与另一个工作区的关系，并想保持原先建立的关联，则一定要加上()子句。
为一个表单建立一个快捷菜单，要打开这个菜单应当()。
在VisualFoxPro中，下列关于索引的正确描述是()。
在关系代数中，下列运算为单目运算的是______。
在计算机中，算法是指______。
使用SQL删除数据命令时，如果不使用WHERE子句，则
参照完整性规则包括更新规则、【】和插入规则。
下列叙述中，错误的是______。
在“学生表”中删除字段“籍贯”的有效性规则命令为：ALTERTABLE学生表ALTER籍贯______

随机试题

A、药物治疗如激素、a受体阻滞剂B、导尿C、前列腺切除术或经尿道电切术前列腺D、膀胱造瘘E、抗生素男性，70岁，近两年尿频显著，排尿费力，渐加重，不能排尿一天，来急诊______。
在护理工作中，发生差错事故时应首先
下列关于建筑工程质量验收程序的规定叙述正确的是(　　)。
合同被仲裁机构裁决撤销后，追究合同相对人应承担责任的起始时间是从()之日起开始。
3月1日，某投资者开仓持有3张3月份的恒生指数期货合约多头头寸和2张4月份的恒生指数期货合约空头头寸，其开仓价分别为15125点和15200点，该日结算价分别为15285点和15296点。3月2日，若该投资者继续持有上述头寸，该日3月和4月合约的结算价
2013年1月，B公司董事会批准了一项股份支付协议。协议规定，2013年1月1日，B公司为其100名中层以上管理人员每人授予100份现金股票增值权，这些人员从2013年1月1日起必须在该公司连续服务3年，即可自2015年12月31日起根据股价的增长幅度获得
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的项是：
Indevelopingamodelofcognition,wemustrecognizethatperceptionoftheexternalworlddoesnotalwaysremainindependento
A、 B、 C、 D、 D稀疏索引是指如果只是一部分查找码的值有对应的索引记录，则该索引为稀疏索引；稠密索引是如果数据文件中的每一个查找码值在索引文件中都对应一个索引记录，则该索引为稠密索引；对于数据文件和它
将单位内部的多台PC计算机互连成一个局域网所需使用的设备是(　　　)。

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

二级VF

NCRE全国计算机二级

下列表达式中，结果为日期型的正确表达式是()。

若使用SETRELATION命令将当前工作区与关联工作区建立了关联之后，又用此命令建立了与另一个工作区的关系，并想保持原先建立的关联，则一定要加上()子句。

为一个表单建立一个快捷菜单，要打开这个菜单应当()。

在VisualFoxPro中，下列关于索引的正确描述是()。

在关系代数中，下列运算为单目运算的是______。

在计算机中，算法是指______。

使用SQL删除数据命令时，如果不使用WHERE子句，则

参照完整性规则包括更新规则、【】和插入规则。

下列叙述中，错误的是______。

在“学生表”中删除字段“籍贯”的有效性规则命令为：ALTERTABLE学生表ALTER籍贯______

A、药物治疗如激素、a受体阻滞剂B、导尿C、前列腺切除术或经尿道电切术前列腺D、膀胱造瘘E、抗生素男性，70岁，近两年尿频显著，排尿费力，渐加重，不能排尿一天，来急诊______。

在护理工作中，发生差错事故时应首先

下列关于建筑工程质量验收程序的规定叙述正确的是( )。

合同被仲裁机构裁决撤销后，追究合同相对人应承担责任的起始时间是从()之日起开始。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的项是：

Indevelopingamodelofcognition,wemustrecognizethatperceptionoftheexternalworlddoesnotalwaysremainindependento

A、 B、 C、 D、 D稀疏索引是指如果只是一部分查找码的值有对应的索引记录，则该索引为稀疏索引；稠密索引是如果数据文件中的每一个查找码值在索引文件中都对应一个索引记录，则该索引为稠密索引；对于数据文件和它

将单位内部的多台PC计算机互连成一个局域网所需使用的设备是( )。

下列关于建筑工程质量验收程序的规定叙述正确的是(　　)。

将单位内部的多台PC计算机互连成一个局域网所需使用的设备是(　　　)。