首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2016-12-07
41
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/WMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
软件测试的目的是()。
执行下列命令后显示的结果是()。?ROUND(15．3215，2)，ROUND(15．3215，-1)
若职工表申有姓名、基本工资和职务津贴等字段，在产生VisualFoxPro报表时，需计算每个职工的工资(工资=基本工资+职务津贴)，应把计算工资的域控件设置在()。
有订单表如下：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询每个客户的总金额信息的正确SQL语句是()。
逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是()。
结构化程序设计的基本原则不包括()。
设计一个名为form_book的表单，表单的控件名为forml，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)、两个命令按钮“统计”和“退出”(名称为Command1和Co
某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。
下列叙述中正确的是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，lear=15，则循环队列中的元素个数为()。
随机试题
“为人民服务”具体到一个行业，就是要________。
按无障碍设计对卫生间的要求是
在众多的权属档案业务管理的内容中，各个环节实际上都是为()工作创造条件。
导航电子地图的标准包括数据采集标准和数据制作标准。数据制作标准的特点不包括（）。
不能减免资源税的有()。
幼儿认识菊花时，通过看、闻、摸等方式了解其颜色、形状等，这种学习是通过幼儿()而实现的。
灯塔效应是指私有商品可以在市场交换，并具有市场价格和市场价值，但公共商品没确市场交换，也没有市场价格和市场价值，因此消费者几乎都不愿意个人支付公共商品的费用．从而让别人来消费。根据上述定义，下列符合灯塔效应的是：
某市政府所属某行政机关作出具体行政行为后该机关被撤销，受到具体行政行为处理的公民不服．应向()申请行政复议。
我国的地质地貌复杂，气候类型多样，自然灾害频发。因而科学防灾减灾对经济社会发展极为重要。这里包含的道理有()。①地理环境是社会物质生活条件的基本要素②地质气候变化虽然复杂但一定有内在规律③发挥意识的能动作用就可以防灾减灾④顺从自然是防灾减
Youareinterestedinapositionofeditorofferedbyacompany.Writealetterofapplicationtothentoexpressyourintention
最新回复
(
0
)
