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

admin2018-10-15 32

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列VisualFoxPro表达式中，运算结果为逻辑真的是
扩展名为．pjx的文件是
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是
两个或两个以上的模块之间关联的紧密程度称为()。
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择borrows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表
在考生文件夹下，打开“宾馆”数据库，完成如下操作：(1)打开“客户”表，给“性别”字段增加约束：性别只能为“男”或“女”，默认值为：”女”，表达式为：性别$It男女”。(2)为“入住”表创建一个主索引，主索引的索引名为fkkey，索引表达式为：客房号+

随机试题

男婴，5天，孕34周产，2天来拒奶，不哭，少动。查体：肛温29℃，两侧面颊、肩胛、背部、腰骶部及双下肢皮肤硬肿。为患儿复温，最适宜的方法是
常用低压开关主要类型有________、________和________等。
老年人心肌细胞内常出现的色素是
子宫脱垂是指子宫颈外口达
多巴胺药理作用不包括()
公司基本分析包括()。
甲公司年末的长期资金总额为8000万元，其中包括普通股5000万元、长期债券2000万元、保留盈余1000万元，对应的资金成本率分别为8%、6%和8%。则公司的综合资金成本率为()。
虚假的冲突是指冲突双方有分歧，但是这个分歧并没有客观的基础。下列属于虚假的冲突的是()。
Neverunderestimatethelearningpowerofplay.OneofParks’findingsisthatchildren【C1】______valuablelearningopportunitie
For【C1】______thebloodshedandtragedyofD-Day,thebeachesofNormandywillalwaysevokeacertain【C2】______:ayearningfora

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列VisualFoxPro表达式中，运算结果为逻辑真的是

扩展名为．pjx的文件是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是

两个或两个以上的模块之间关联的紧密程度称为()。

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。

男婴，5天，孕34周产，2天来拒奶，不哭，少动。查体：肛温29℃，两侧面颊、肩胛、背部、腰骶部及双下肢皮肤硬肿。为患儿复温，最适宜的方法是

常用低压开关主要类型有、和等。

老年人心肌细胞内常出现的色素是

子宫脱垂是指子宫颈外口达

多巴胺药理作用不包括()

公司基本分析包括()。

甲公司年末的长期资金总额为8000万元，其中包括普通股5000万元、长期债券2000万元、保留盈余1000万元，对应的资金成本率分别为8%、6%和8%。则公司的综合资金成本率为()。

虚假的冲突是指冲突双方有分歧，但是这个分歧并没有客观的基础。下列属于虚假的冲突的是()。

Neverunderestimatethelearningpowerofplay.OneofParks’findingsisthatchildren【C1】______valuablelearningopportunitie

For【C1】thebloodshedandtragedyofD-Day,thebeachesofNormandywillalwaysevokeacertain【C2】:ayearningfora

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

二级公共基础

NCRE全国计算机二级

下列VisualFoxPro表达式中，运算结果为逻辑真的是

扩展名为．pjx的文件是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是

两个或两个以上的模块之间关联的紧密程度称为()。

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。

男婴，5天，孕34周产，2天来拒奶，不哭，少动。查体：肛温29℃，两侧面颊、肩胛、背部、腰骶部及双下肢皮肤硬肿。为患儿复温，最适宜的方法是

常用低压开关主要类型有________、________和________等。

老年人心肌细胞内常出现的色素是

子宫脱垂是指子宫颈外口达

多巴胺药理作用不包括()

公司基本分析包括()。

甲公司年末的长期资金总额为8000万元，其中包括普通股5000万元、长期债券2000万元、保留盈余1000万元，对应的资金成本率分别为8%、6%和8%。则公司的综合资金成本率为()。

虚假的冲突是指冲突双方有分歧，但是这个分歧并没有客观的基础。下列属于虚假的冲突的是()。

Neverunderestimatethelearningpowerofplay.OneofParks’findingsisthatchildren【C1】______valuablelearningopportunitie

For【C1】______thebloodshedandtragedyofD-Day,thebeachesofNormandywillalwaysevokeacertain【C2】______:ayearningfora

常用低压开关主要类型有、和等。

For【C1】thebloodshedandtragedyofD-Day,thebeachesofNormandywillalwaysevokeacertain【C2】:ayearningfora