首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2020-04-07
20
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://jikaoti.com/ti/YlA0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 B数据的逻辑结构是数据间关系的描述,它仅抽象地反映数据间的逻辑关系,并不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。若各数据元素之间的逻辑关系可以用一个线性序列简
下列叙述中,正确的是()。
下列叙述中正确的是()。
数据结构分为逻辑结构与存储结构,线性链表属于【】。
有如下类定义:classMyClass{intb:chara;doublec;public:MyClass0:c(0.0),b(0),a(‘,’){}};创建这个类的对象时,数据成员的初始化顺序是
数据结构分为线性结构和非线性结构,带链的队列属于【 】。
空字符串的长度是_____。
随机试题
胆管出血、感染时,胆汁回声强度变化规律错误的是
不经计算,通过直接判定得知图4-29所示桁架中零杆的数目为()。
减少税收,降低税率,扩大减免税范围,增加人们的收入,直接引起证券市场价格上涨。()
家庭生产理论的主要观点包括()。
以下属于非正常停工的情况有()。
设f(x)在[0,1]上连续,在(0,1)内可导,且f(1)=0,证明:存在ξ∈(0,1),使得ξf’(ξ)+f(ξ)=0.
在深度为5的满二叉树中,叶子节点的个数为______。
下列有关外存储器的描述不正确的是
Completetheflow-chartbelow.ChooseONEWORDONLYfromthepassageforeachanswer.Writeyouranswersinboxes8-13onyoura
【B1】【B8】
最新回复
(
0
)