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

admin2016-12-07 35

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

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

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

转载请注明原文地址:https://jikaoti.com/ti/I1k0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表S所有的记录在表SC中都有相关联的记录，则(
有如下职员表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))要在该表中插入一条记录，正确的SQL语句是()。
如果病人和病人家属2个表建立了“级联”参照完整性的删除规定，下列选项正确的是()。
在数据库设计过程中，如果表A和表B之间是一对多联系。下列进行的数据库设计方法中，最合理的是()。
从类库myclasslib删除类myBox，正确的命令语句是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：(1)根据“项目信息”、“零件信息”和“使用零件”3个表建立一个查询(注意表之间的连接字段)，该查询包括项目号、项目名、零件名称和数量4个字段，并要求先按项目号升序排列，项
假设客户表中有客户号(关键字)C1—C10共10条客户记录，订购单表有订单号(关键字)。R1-OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择borrows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表

随机试题

起重吊装工程中属于超过一定规模的危险性较大的分部分项工程有()。
与企业成本核算不同，实行成本核算的事业单位不设置“材料采购”、“材料成本差异”会计科目。()
阅读下面的诗歌，回答问题苏武庙温庭筠苏武魂销汉使前，古祠高树两茫然。云边雁断胡天月，陇上羊归塞草烟。回日楼台非甲帐①，去时冠剑是丁年②。
Throughouthistorymanhashadtoacceptthefactthatalllivingthingsmustdie,butpeoplenowlivelongerthanthey【36】.Yet
属于良性骨肿瘤的是()
急腹症病人未明确诊断前应禁用()。
人工预算单价计算方法按工程分类有()两种计算方法和标准。
Fromthefirstthreeparagraphs,welearnthat______.Whichofthefollowingbestdefinestheword"aggressive"(Paragraph6)?
Untilrecently,mostpopulationgrowthhasoccurredinrelativelydenseurbanenvironments.In【C1】______words,evenifwewerew
下列关于this指针的叙述中，正确的是

最新回复(0)

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

二级VF

NCRE全国计算机二级

有如下职员表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))要在该表中插入一条记录，正确的SQL语句是()。

如果病人和病人家属2个表建立了“级联”参照完整性的删除规定，下列选项正确的是()。

在数据库设计过程中，如果表A和表B之间是一对多联系。下列进行的数据库设计方法中，最合理的是()。

从类库myclasslib删除类myBox，正确的命令语句是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

假设客户表中有客户号(关键字)C1—C10共10条客户记录，订购单表有订单号(关键字)。R1-OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

起重吊装工程中属于超过一定规模的危险性较大的分部分项工程有()。

与企业成本核算不同，实行成本核算的事业单位不设置“材料采购”、“材料成本差异”会计科目。()

阅读下面的诗歌，回答问题苏武庙温庭筠苏武魂销汉使前，古祠高树两茫然。云边雁断胡天月，陇上羊归塞草烟。回日楼台非甲帐①，去时冠剑是丁年②。

Throughouthistorymanhashadtoacceptthefactthatalllivingthingsmustdie,butpeoplenowlivelongerthanthey【36】.Yet

属于良性骨肿瘤的是()

急腹症病人未明确诊断前应禁用()。

人工预算单价计算方法按工程分类有()两种计算方法和标准。

Fromthefirstthreeparagraphs,welearnthat______.Whichofthefollowingbestdefinestheword"aggressive"(Paragraph6)?

Untilrecently,mostpopulationgrowthhasoccurredinrelativelydenseurbanenvironments.In【C1】______words,evenifwewerew

下列关于this指针的叙述中，正确的是