首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-04-07
65
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/JR8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在32位的计算机中，一个char型数据所占的内存长度的字节是
下列有关类成员的叙述中，正确的是()。
下面程序是一个堆栈的类模板，在横线处填上适当语句，完成类模板的定义。#defineMAXSIZE100template＜classT＞classStack{Ts[MAXSIZE];
设有基类定义： class Cbase { private: int a; protected: int b; public: int c; }; 派生类采用何种继承方式可以使成员变量b成为自己的私有
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
下列for循环的次数为()。for(inti=0，x=0；!x&&i＜=5;i++)
按照标识符的要求，下列选项中，()符号不能组成标识符。
字符串“a+b=12\n\t”的长度为()。A)12B)10C)8D)6
设有下列二叉树：对此二叉树前序遍历的结果为
用树形结构来表示实体之间联系的模型称为()。
随机试题
你在一个网络中利用DNS服务器实现名称解析服务，当我们利用DNS服务时可以实现（）目的。
下列______不是属于多用户多任务操作系统的软件。
肿瘤分期是指
根据我国宪法和法律的有关规定，下列何者是我国设立澳门特别行政区的法律依据?
施工现场使用的水泥、白灰、珍珠岩等易飞扬的细颗粒散体材料，最适宜的存放方式是()。
某汽车库的停车位为100个，用于疏散走道上的消防应急照明和疏散指示标志采用蓄电池作为备用电源，其连续供电时间不应小于()min。
无差异曲线描述的是()。
以下事项中，不属于具体审计计划的是()。
Jobsharingreferstothesituationinwhichtwopeopledividetheresponsibilityofonefull-timejob.Thetwopeoplewillingly
在标准ASCII码表中，根据码值由小到大的排列原则，下列字符组的排列顺序是()。
最新回复
(
0
)
