首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2012-12-13
34
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/4D2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个文件“PY201．py”，请写代码替换横线，不修改其他代码，实现以下功能。使用turtle库中的pencolor()和fillcolor()方法为图形着色(画笔颜色为黑色，填充颜色为红色)，使用setup()方法在桌面(400，400
关系数据模型的3个组成部分中不包括()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与出队操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要比较的次数为()。
以下语句不会引发异常的是()。
软件测试用例包括()。
数据库系统中完成查询操作使用的语言是()。
对象实现了数据和操作(方法)的结合，其实现的机制是()。
下列情况中，不会使线程返回所持有的对象锁的是
Swing是由100%纯Java实现的，Swing组件是用Java实现的______组件，没有本地代码，不依赖操作系统的支持，这是它与AWT组件的最大区别。
下列()是合法标识符。
随机试题
检修EQ1141G汽车主减速器壳应无裂纹，壳体上各螺纹的损伤不应超过()牙。
中枢神经系统包括_________和_________，脑可分为四部分_________、_________、_________、_________。
挤压综合征主要指伤后出现
拟观察某肠梗阻患者腹部积气和积液情况，最好选用
施工招标的形式有以下几种：()。①公开招标②邀请招标③议标④指定招标
期货公司取得金融期货结算业务资格之日起()个月内，未取得期货交易所结算会员资格的，金融期货结算业务资格自动失效。
下列关于基金直销方式与代销方式的说法，正确的是()。
科学家在地面实验室的实验表明，一些小分子物质经紫外线照射可以生成氨基酸。光谱分析表明，星际空间存在着这样的小分子物质。科学家还利用卫星进行了有关实验，这样的小分子物质在太阳紫外线的照射下生成了氨基酸等大分子。因此，一些科学家认为彗星在空间运行时会吸附上这些
根据27种人体必需营养元素的含量高低来评价营养价值，含水量特别高的蔬菜营养价值都低。山药的含水量低，所以，山药的营养价值会高。以下哪项与上述推理方式最为类似?
TheeditorialboardofBusinessandIndustrymagazineapologizedforafactualerrorinlastmonth’scoverstoryinan______rel
最新回复
(
0
)
