首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2012-12-13
113
问题
对长度为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全国计算机二级
相关试题推荐
考生文件夹下存在一个文件PY202．py，该文件是本题目的代码提示框架，其中代码可以任意修改。请在该文件中编写代码，以实现如下功能：键盘输入一组水果名称并以空格分隔，共一行，示例格式如下：苹果芒果草莓芒果苹果草莓芒果香蕉
下面关于递归函数，描述错误的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
在Python语言中，不属于组合数据类型的是()。
以下不是函数作用的选项是()。
考生文件夹下存在一个文件PY301．py，该文件是本题目的代码提示框架，其中代码可以任意修改。请按照源文件内部说明修改代码，实现以下功能：设计一个猜字母的程序，程序随机给出26个小写字母中的一个，答题者输入猜测的字母，若输入的不是26个小写字母之
Python语言中，以下表达式结果为False的选项是()。
定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)该关系可进一步规范化为()。
设str1=’*@python@*’，语句print(strl[2：]．strip(’@’))的执行结果是()。
随机试题
使用什么菜单命令可以知道一个模型文件是如何一步步建立特征的？
学校德育在人品德发展中起（ ）。
检测疑似白血病标本时三分群血细胞分析仪白细胞直方图上可能出现的主要异常为
不符合阵发性心动过速特点的是（）。
根据《外资企业法实施细则》的规定，经()，外国投资者也可以用其从中国境内举办的其他外商投资企业获得的人民币利润出资。
企业购置的电子设备,最低折旧年限应为5年。()
TensofthousandsofsportsmenassembledinStratfordOlympicStadiuminLondontotakepartintheopeningceremonyofthe30t
姐姐有3200元钱，弟弟有2800元钱，弟弟给姐姐多少元钱后，姐姐的钱比弟弟的钱多3倍?
国内外的临床观察和医学研究显示，患有孤独症的孩子都存有不同程度的认知等能力障碍，只有约30％的人能在标准化智力检测中达到和普通孩子一样的水准。大概有1／4或者1／5的孩子从来没有言语，一辈子不会说话；大量孩子只能使用重复言语，对语言的理解力十分有限。90％
在数据库表上的字段有效性规则是()。
最新回复
(
0
)
