首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2012-12-13
118
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在顺序查找中，如果被查元素不在线性表中，或是线性表中的最后一个，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/6Q2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个文件PY101．py，请写代码替换横线，不修改其他代码，实现以下功能：获取用户输入的一组数字，采用逗号分隔输入，输出其中的最大值。示例如下：请输入一组数据，以逗号分隔：8，78，54，520，21，34520试题程序：#请在
在Python的类定义中，对函数变量的访问形式为()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
数据流图中带有箭头的线段表示的是()。
下面关于Python中模块导入的说法错误的是()。
考生文件夹下存在一个文件PY101．PY，请写代码替换横线，不修改其他代码，实现以下功能：将字符串中每个单词的首字母都变为大写，输出到屏幕。例如：AfterFreshRainInMountainsBare试题程序：#请在_____
考生文件夹下存在一个文件PY101．py，请写代码替换横线，不修改其他代码，实现以下功能：键盘输入正整数n，按要求把n输出到屏幕，格式要求：宽度为25个字符，等号字符(=)填充，右对齐，带千位分隔符。如果输入正整数超过25位，则按照真实长度输出。
考生文件夹下存在一个文件“PY202．py”’，请在该文件中作答，实现以下功能。输入某班各个同学就业的职业名称，职业名称之间用空格符间隔(按键结束输入)。完善Python代码，统计各职业就业的学生数量，按数量从大到小的顺序输出。例如输入：护士导游老师护士
下列方法能够用来实现线程之间通信的是
为了实现线程之间的通信，java.lang.Obiect提供了2个方法，即wait()和【】。
随机试题
新生儿卵巢内约有400万个以上卵泡。()
A．肺炎球菌肺炎B．金黄色葡萄球菌肺炎C．克雷伯杆菌肺炎D．支原体肺炎E．病毒性肺炎抗生素治疗无效
下列哪项是肝硬化的典型病理改变
患者，女，28岁。5年前因妊娠发现心脏杂音，产后渐感心悸，尤在劳累后明显，1周来夜间憋醒愿坐起，伴咳嗽，吐白色泡沫痰。查体：心率90次／分，双肺底有细小水泡音，心脏扩大，心律整，心尖部可闻4／6级全收缩期吹风样杂音，第一心音听不清，P2亢进，下肢不肿。
双方当事人的权利义务关系并不对等的合同为( )。
下列各选项，属于会计对象的第三层次的是()。
我国市场上的债券基金类型通常不包括()。
图特摩斯三世
以下都是快速跟进的好处，除了()。
ThingstobeTaughtinEverySchoolI.Introduction:Importanceofstudents’abilitytodealwiththerealworld.A.Speaker’so
最新回复
(
0
)
