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

admin2015-12-15 43

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
报表页脚的内容只在报表的______打印输出。
在SQL查询中使用WHERE了句指出的是______。
常见的数据模型有三种，它们是()。
数据库技术的根本目标是要解决数据的()。
已定义好有参函数f(m)，其中形参m是整型量。下面调用该函数，传递实参为5，将返回值赋给变量t。以下正确的是()。
设有以下的循环：X=1DOX=X+2LOOPUNTIL【】运行程序，要求执行三次循环体后就结束循环，请填空补充完整。
DAO的含义是()。
表的组成内容包括()。
表的组成内容包括

随机试题

It______JohnandKatewhohelpedmetheotherday.
关于仲裁裁决的撤销，根据我国现行法律，下列哪一选项是正确的?(2008年试卷一第38题)
高层建筑与高层建筑之间的防火间距不应小于()。
某工程项目施工合同价为560万元。合同工期为6个月，施工合同中规定如下：(1)开工前业主向施工单位支付合同价20％的预付款。(2)业主自第1月起，从施工单位的应得工程款中按10%的比例扣留保留金，保留金限额暂定为合同价的5％，保留金到第
跑道末端灯必须为向跑道方向()发光灯。
甲与乙订立商品房买卖合同．双方约定乙先将房屋交付给甲，但是在甲付清全部价金前房屋的所有权仍属于乙。在交付后全部价金付清前，房屋因大火而灭失。对此，应由谁承担损失?()
甲公司有关可供出售金融资产业务如下：(1)2010年1月1日，甲公司购买了—项债券，年限5年，面值为3000万元，实际支付价款为2600万元；另支付交易费用20．89万元。票面利率3％，次年1月10日支付利息。该债券在第五年兑付(不能提前兑付)本金。甲公
请问绩效管理中有哪些矛盾冲突?应如何化解这些矛盾冲突?[2011年5月、2007年5月三级真题]
如果病人和病人家属2个表建立了“级联”参照完整性的删除规定，下列选项正确的是()。
A、Theygotaloanfromthebank.B、Theygotsupportfromthegovernment.C、Theycreatedawebsitetoseekhelpfromothers.D、Th

最新回复(0)

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

二级Access

NCRE全国计算机二级

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

报表页脚的内容只在报表的______打印输出。

在SQL查询中使用WHERE了句指出的是______。

常见的数据模型有三种，它们是()。

数据库技术的根本目标是要解决数据的()。

已定义好有参函数f(m)，其中形参m是整型量。下面调用该函数，传递实参为5，将返回值赋给变量t。以下正确的是()。

设有以下的循环：X=1DOX=X+2LOOPUNTIL【】运行程序，要求执行三次循环体后就结束循环，请填空补充完整。

DAO的含义是()。

表的组成内容包括()。

表的组成内容包括

It______JohnandKatewhohelpedmetheotherday.

关于仲裁裁决的撤销，根据我国现行法律，下列哪一选项是正确的?(2008年试卷一第38题)

高层建筑与高层建筑之间的防火间距不应小于()。

跑道末端灯必须为向跑道方向()发光灯。

甲与乙订立商品房买卖合同．双方约定乙先将房屋交付给甲，但是在甲付清全部价金前房屋的所有权仍属于乙。在交付后全部价金付清前，房屋因大火而灭失。对此，应由谁承担损失?()

请问绩效管理中有哪些矛盾冲突?应如何化解这些矛盾冲突?[2011年5月、2007年5月三级真题]

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

A、Theygotaloanfromthebank.B、Theygotsupportfromthegovernment.C、Theycreatedawebsitetoseekhelpfromothers.D、Th