首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
admin
2012-01-20
76
问题
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
选项
A、 N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://kaotiyun.com/show/lJVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞main(){inti,sum;for(i=1;i＜6;i++)sum+=i;printf("%d\n",sum);
下列语句组中，正确的是()。
设变量均已正确定义，若要通过scanf("％d％c％d‰"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：□代表空格字符)()。
下列叙述中正确的是
算法的空间复杂度是指()。
设数据集合为D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是()。
将E—R图转换为关系模式时，实体和联系都可以表示为()。
设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是
在面向对象方法中，不属于"对象"基本特点的是（）。
随机试题
保卫科干部某甲，一天傍晚在工会俱乐部门口擦枪时走了火，打死了一个围观的儿童。某甲的行为属于（）
尿液外观呈白色浑浊，加热后浑浊消失见于
药物的生物利用度是指
调查项目可以分为三类，即试探性调查、描述性调查和因果性调查。()
下列机床中属于精密机床的是()，
下列()曾与武汉、南京并称为“三大火炉”。
阅读材料，根据要求完成教学设计任务。材料一《义务教育物理课程标准(2011年版)》关于“流体压强与流速关系”的要求是：“了解流体压强与流速的关系及在生活中的应用。”材料二如图8所示为初中某教材“流体压强与流速”一节中“探究气体压强与流速
使用PowerPoint制作演示文稿时，如果要插入图片，下列不能完成该项操作的是()。
A、 B、 C、 D、 D第一个图形顺时针旋转90。后减去第二个图形，得到的图形再顺时针旋转90。得到第三个图形。
GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The
最新回复
(
0
)
