首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-04-07
29
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/PC8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是#include"iostream"usingnamespacestd；intMax(inta，intb){if(a＞b)returna；els
若有以下程序：main(){ int k=2，i＝2，m；m=(k+＝i*=k)；cout＜＜m＜＜"，"＜＜i＜＜end1；}执行后的输出结果是
浮点数的默认精度值是______。
下列关于纯虚函数与抽象类的描述中，错误的是()。
函数模板：template＜classT＞Tadd(Tx，Ty){returnx+y；}下列对add函数的调用不正确的是
定义如下变量：charone_char；，则语句cout＜＜one_char；显示结果相当于C语言中的()语句。
下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面横线处填上适当语句，完成栈类模板的定义。templateclassTstack{
下列选项可以做C++标识符的是
下面不属于软件设计阶段任务的是
以下选项中，()是合法的用户标识符。
随机试题
扩孔要求精度较好时，底孔直径可扩大为扩孔直径的80％～90％。
小儿，5岁。体温突然升高至39℃，头痛、咽部不适1天，出现均匀分布的红色针尖状丘疹，触之有砂纸感。腋下、肘窝、腹股沟等皮肤皱褶处，皮疹密集，可见紫红色线。全身皮肤弥漫性潮红，皮疹之间不能见到正常皮肤。患儿患有急性坏死性小肠结肠炎，其临床表现不包括
50岁，宫颈活检确诊为“子宫颈癌”，妇科检查发现癌组织浸润达阴道穹隆处，双侧宫旁柔软，无增厚，未及浸润结节。假设宫颈刮片细胞学检查巴氏Ⅲ级，应行进一步检查为下列哪项
洋地黄的绝对禁忌证为
()是指财政提供公共产品和服务满足社会公共需要的基本属性，具有整体性与非排他性。
窗洞过梁和外窗台要做好( )。
某上市公司2016年以5000万元购得一处高档会所，然后加以改建。支出500万元在后院新建一露天泳池，支出500万元新增中央空调系统，拆除200万元的照明设施，再支付500万元安装智能照明和楼宇声控系统。会所于2016年年底改建完毕并对外营业。当地规定计算
试述在教学中如何运用记忆规律，提高记忆的效果。
目前工人文化宫为了谋利随意出租场地，严重影响了文化宫的功能发挥，对此群众的意见很大。如果你是文化宫主任，将如何处理?
Hewouldcertainlyhavegotthereontime______.
最新回复
(
0
)
