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

admin2013-05-15 32

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

选项 A、125
B、n/2
C、n
D、n+1

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

当前工作区是3，要使工作区1成为当前工作区，应使用的命令为【】。
数据库设计包括两个方面的设计内容，它们是______。
以下赋值语句正确的是______。
逻辑删除职工表中工资在800-1000元之间的全部职工信息。DELETEFROM职工WHERE工资【】800AND1000
结构化设计主要分为系统设计和模块设计，【】。的任务是决定系统的模块结构。
下列______体现了关系数据库的参照完整性。
对关系S和R进行集合运算，产生的元组属于关系S，但不属于关系R，这种集合运算称为
选项组控件的ButtonCount属性用于
有如下程序：INPUTTOA：IFA=10S=0ENDIFS=I?S假定从键盘输入的A的值一定是数值型，那么上面条件选择程序的执行结果是___
建立一个表单，表单文件名和表单控件名均为myform_db，表单标题为“数据浏览和维护”，表单示例如图所示。其他功能要求如下：①用选项按钮组(Optiongroupl)控件选择“职工表(employee)”(Optionl)或“订单表(orde

随机试题

Forthispart，youarerequiredtowriteacompositiononthetopicOnlineGames．Youshouldbaseyourcompositionontheoutline
患者，女，46岁。左颊不适2周，发病前曾因牙痛服过大量抗生素。检查病损可部分被擦掉应进行的治疗
心电图中心房肌除极产生的波是
某大桥为50m＋4×80m＋50m连续梁桥，主梁为双箱单室箱形结构，混凝土强度等级为C50，采用悬臂拼装施工工艺。梁段采用长线法预制，缆索吊装就位。结合上题内容，回答下列问题。1号块与0号块一般采用()连接。
某工程施工招标时，招标人在投标有效期满后向某投标人发出了中标通知，关于该中标通知说法正确的是(　　)。
下列关于个人住房贷款的说法，正确的有()。
某企业采用单对象流水线的生产组织方式进行产品装配，流水线采用两班制的生产方式，产品日生产量为100台，每班工作8小时，时间有效利用系数为0.95，假定废品率为0，流水线的第6道工序计算所需某精密设备4台，现有5台该种设备投入生产。根据以上资料，回答下列问
下面不属于我国支付结算原则的是()。
江泽民同志指出，要把中国的事情办好，关键取决于我们党，取决于党的思想、作风、组织，纪律状况和战斗力以及领导水平。只要我们党始终成为中国先进社会生产力的发展要求、中国先进文化的前进方向、中国最广大人民的根本利益的忠实代表，我们党就能永远立于不败之地，永远得到
材料一：诸负债违契不偿，一匹以上，违二十日，笞二十，二十日加一等，罪止杖六十。三十匹，加二等：百匹，又加三等。各令备(赔)偿。

最新回复(0)

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

二级VF

NCRE全国计算机二级

当前工作区是3，要使工作区1成为当前工作区，应使用的命令为【】。

数据库设计包括两个方面的设计内容，它们是______。

以下赋值语句正确的是______。

逻辑删除职工表中工资在800-1000元之间的全部职工信息。DELETEFROM职工WHERE工资【】800AND1000

结构化设计主要分为系统设计和模块设计，【】。的任务是决定系统的模块结构。

下列______体现了关系数据库的参照完整性。

对关系S和R进行集合运算，产生的元组属于关系S，但不属于关系R，这种集合运算称为

选项组控件的ButtonCount属性用于

有如下程序：INPUTTOA：IFA=10S=0ENDIFS=I?S假定从键盘输入的A的值一定是数值型，那么上面条件选择程序的执行结果是___

建立一个表单，表单文件名和表单控件名均为myform_db，表单标题为“数据浏览和维护”，表单示例如图所示。其他功能要求如下：①用选项按钮组(Optiongroupl)控件选择“职工表(employee)”(Optionl)或“订单表(orde

Forthispart，youarerequiredtowriteacompositiononthetopicOnlineGames．Youshouldbaseyourcompositionontheoutline

患者，女，46岁。左颊不适2周，发病前曾因牙痛服过大量抗生素。检查病损可部分被擦掉应进行的治疗

心电图中心房肌除极产生的波是

某大桥为50m＋4×80m＋50m连续梁桥，主梁为双箱单室箱形结构，混凝土强度等级为C50，采用悬臂拼装施工工艺。梁段采用长线法预制，缆索吊装就位。结合上题内容，回答下列问题。1号块与0号块一般采用()连接。

某工程施工招标时，招标人在投标有效期满后向某投标人发出了中标通知，关于该中标通知说法正确的是( )。

下列关于个人住房贷款的说法，正确的有()。

下面不属于我国支付结算原则的是()。

材料一：诸负债违契不偿，一匹以上，违二十日，笞二十，二十日加一等，罪止杖六十。三十匹，加二等：百匹，又加三等。各令备(赔)偿。

某工程施工招标时，招标人在投标有效期满后向某投标人发出了中标通知，关于该中标通知说法正确的是(　　)。