首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2016-12-07
56
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://www.kaotiyun.com/show/WMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在更新规则中选择了“级联”，当更新父表中记录的被参照字段时，系统的反应是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
在考生文件夹下完成如下简单应用：(1)打开“课程管理”数据库，使用SQL语句建立一个视图salary，该视图包括系号和平均工资两个字段，并且按平均工资降序排列。将该SQL语句存储在four．prg文件中。(2)打开考生文件夹下的表单si
假设记录指针指向第2条记录，执行下面命令不会移动记录指针的是()。
下列叙述中正确的是()。
ModifyCommand命令建立的文件的默认扩展名是()。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
SCORE_MANAGER数据库中有3个数据库表，它们分别是STUDENT、SCOREl和COURSE。设计一个如下图所示的表单Myforml(控件名为forml，表单文件名Myforml．SCX)，用于对SCORE_MANAGER数据库中的数
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
假设客户表中有客户号(关键字)C1—C10共10条客户记录，订购单表有订单号(关键字)。R1-OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是()。
随机试题
A和B均为n阶矩阵，且(A＋B)2＝A2＋2AB＋B2，则必有()
朱砂用治癫痫抽搐常配伍的药是
患儿，2岁，体重15kg，在家玩耍时不慎打翻开水瓶，双下肢被开水烫伤后皮肤出现大水疱，皮薄，疼痛明显，水疱破裂后创面为红色。烧伤深度为
发迟主要是由于
两块平玻璃构成空气劈尖，左边为棱边，用单色平行光垂直入射，若上面的平玻璃以棱为轴，沿逆时针方向作微小转动，则干涉条纹的()。
下列有关支票的表述中，正确的是()。
公司编制人力资源规划的核心和前提()。
有人说：“中国运动员也有人获得法国网球公开赛(简称法网)的冠军。，，如果这个断定为真，不能由此断定真假的是（）。I李娜为中国运动员争了光，她获得了法网冠军。Ⅱ有的中国运动员不能获得法网冠军。Ⅲ网球在中国不够普及，中国运动员都不能获得法
关于中国共产党历史上的重要事件，下列说法不正确的是()。
例如：男：小王，帮我开一下门，好吗?谢谢!女：没问题。您去超市了?买了这么多东西。问：男的想让小王做什么?A开门√B拿东西C去超市买东西
最新回复
(
0
)
