首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
admin
2011-06-07
78
问题
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://kaotiyun.com/show/BTup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有下列程序：#includevoidmain(){chara=4；printf("％d＼n"，a=a
数据库系统的三级模式不包括( )。
有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:doublex3;};
在关系数据库中，用来表示实体间联系的是
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。
字面常量42、4.2、42L的数据类型分别是()。
请使用VC6或使用[答题]菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
随机试题
与子宫内膜增生过长无关的疾病是
以下说法正确的是
关于氢氯噻嗪说法正确的是()。
巩膜()
不仅直接影响国内需求，而且成为制约整个国民经济实现良性循环障碍的是()
依据风险产生的原因对风险进行分类，则核辐射、空气污染和噪音等属于( )。
在下面文字中的横线处填上一句话，使之与上下文衔接。有位名人说过，道德和才艺是远胜于富贵的资产。因为__________，道德和才艺却可以使一个凡人成为不朽的神明。
[*]
EgyptianVillages埃及村落Mostoftheinhabitantsliveinmud-brickhomes,their(1)wallsinsulatingagainsttheafternoonhe
With______exceptions,theformerPresidentdoesnotappearinpublicnow.
最新回复
(
0
)
