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

admin2016-11-20 83

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，下面关于索引的正确描述是()。
在VisualFoxPro的数据库表中只能有一个()。
在VisualFoxPro中，下面关于日期或时间的表达式中，错误的是()。
在VisualFoxpro中，关于视图的正确叙述是()。
下列运算结果为逻辑假(．F．)的是()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库ksh．j加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview，视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。
支持子程序调用的数据结构是()。
支持子程序调用的数据结构是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

循环血流中出现较大脂肪滴并阻塞小血管，称为脂肪栓塞。下列属于脑脂肪栓塞引起的神经症状的有()。
A制药公司是一家现代化企业，许多产品在市场上口碑很好，B制药公司为获取更大利润，将自己产品的包装盒设计得与A制药公司的同类药品非常相似，并在印制药品说明书和标签假冒了A制药公司的注册商标，同时做了广告。如果上述信息中的B企业的药品广告批准文号属于提供虚
基金代销机构使用基金宣传推介材料时有违规情形的，将视违规程度由()依法采取行政监管或行政处罚措施。
A股份有限公司(以下简称“A公司”)为上市公司，其相关交易或事项如下：(1)经相关部门批准，A公司于2016年1月1日按面值发行分期付息、到期一次还本的可转换公司债券2000万份，每份面值为100元。可转换公司债券发行价格总额为200000万元，发行费用
气贯长虹：气势
　　2015年，我国服务贸易进出口总额7130亿美元，比2005年增长3．54倍，年均增长16．3％。其中，出口2881．9亿美元，比2005年增长2．9倍，年均增长11．8％；进口4248．1亿美元，比2005年增长4．1倍，年均增长17．7％。服务贸易
以下不属于现代科学的四大基础理论的是()。
carbontrading
Youareaseniorstudentandaregoingtograduatenextyear.WritealettertotheGraduateSchoolofauniversityexpressingy
TheinnercircletrainfromtheCityrushedimpetuouslyoutofablackholeandpulledupwithadiscordant,grindingracketin

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

在VisualFoxPro的数据库表中只能有一个()。

在VisualFoxPro中，下面关于日期或时间的表达式中，错误的是()。

在VisualFoxpro中，关于视图的正确叙述是()。

下列运算结果为逻辑假(．F．)的是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库ksh．j加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview，视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。

支持子程序调用的数据结构是()。

支持子程序调用的数据结构是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

循环血流中出现较大脂肪滴并阻塞小血管，称为脂肪栓塞。下列属于脑脂肪栓塞引起的神经症状的有()。

基金代销机构使用基金宣传推介材料时有违规情形的，将视违规程度由()依法采取行政监管或行政处罚措施。

气贯长虹：气势

2015年，我国服务贸易进出口总额7130亿美元，比2005年增长3．54倍，年均增长16．3％。其中，出口2881．9亿美元，比2005年增长2．9倍，年均增长11．8％；进口4248．1亿美元，比2005年增长4．1倍，年均增长17．7％。服务贸易

以下不属于现代科学的四大基础理论的是()。

carbontrading

Youareaseniorstudentandaregoingtograduatenextyear.WritealettertotheGraduateSchoolofauniversityexpressingy

TheinnercircletrainfromtheCityrushedimpetuouslyoutofablackholeandpulledupwithadiscordant,grindingracketin

支持子程序调用的数据结构是(　　)。

　　2015年，我国服务贸易进出口总额7130亿美元，比2005年增长3．54倍，年均增长16．3％。其中，出口2881．9亿美元，比2005年增长2．9倍，年均增长11．8％；进口4248．1亿美元，比2005年增长4．1倍，年均增长17．7％。服务贸易