首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2012-12-13
98
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在顺序查找中，如果被查元素不在线性表中，或是线性表中的最后一个，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://www.kaotiyun.com/show/6Q2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面代码的输出结果是()。>>>s=(3，)>>>type(s)
以下选项不属于组合数据类型的是()。
定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)该关系可进一步规范化为()。
以下属于Python的导入语句的是()。
考生文件夹下存在一个文件“PY101．py”，请写代码替换横线，不修改其他代码，实现以下功能。用键盘输入字符串s，按要求把s输出到屏幕。格式要求：宽度为30个字符，以星号填充，居中对齐。如果输入字符串超过30位，则全部输出。例如：用键盘输入字符串s“C
树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为()。
设栈的顺序存储空间为s(1：m)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=m+1，则栈中的元素个数为()。
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总节点数为()。
在Java线程模型中，一个线程是由______、______和______三部分组成。
Java语言中的输入输出流包括字节流、字符流、文件流、对象流以及线程之间通信的管道流，【】包中的类可以处理这些输入输出流。
随机试题
简述合伙企业的特征。
下列关于药典描述错误的是
治法宜选用()方宜选用()
花粉粒表面有点状条形雕纹，自两极向四周呈放射状排列的药材为
根据《中华人民共和国公司法》的规定，股份有限公司采取募集方式设立的，注册资本为()。
美国经济学家科斯认为，企业是为了节约市场()费用或成本而产生的。
有人认为，以高考为导向的英语学习是一种资源浪费，建议高考取消英语科目；也有人认为，学习英语是中国走向世界的必然需求，取消英语考试的建议过于仓促且鲁莽，但可降低英语在高考中的比重或难度。对此，你怎么看?
1941年初成立的一个具有代表性的中间性政党是()。
第一国际成立的时间是()。
在Windows的命令行窗口中输入命令：C：＼>nslookupsettype=SOA>202．30．192．2这个命令序列的作用是查询________。
最新回复
(
0
)
