首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2018-12-04
76
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/3rAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下列程序的横线处填上适当的内容，使程序执行后的输出结果为ABCD。#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜‘A’；}}；
下列是关于派生类声明的开始部分，其中正确的是()。
下列程序的执行结果是______。#include＜iostream.h＞classStudent{public:Student(intxx){x=xx;}virtualfloatca
下面程序的输出结果是______。#include＜iostream.h＞voidmain(){inta[6]＝{1，2，3，4，5，6}；for(inti＝0；i＜5；i++)cout＜＜a[i]＜＜““；
用树形结构来表示实体之间联系的模型称为
在C＋＋语言的结构化程序设计中，______是程序的基本组成单元;在C＋＋语言的面向对象设计框架中，______是程序的基本组成单元。
以下叙述中不正确的是
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
下列关于完全二叉树的叙述中，错误的是()。
设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为______。
随机试题
硝酸甘油可经哪些途径给药
我国走新型工业化道路的含义是什么?
一直径d=50cm输油管道，管中通过油的流量Q=0．1m3／s，20℃时油的运动粘滞系数v=150×10-6m／s，做模型试验时，要实现管道的动力相似，一般应选择()。
根据《国际海运危险货物规则》的规定，下列货物不适用于通用包装的是()。
起重机吊装载荷是指()。
张先生去年购买了100股S公司的股票，收到的股利为1元每股。张先生计划增持S公司的股票，并且预计今年的股利会增长10％，而以后各年都将保持与今年相同水平的股利。己知S公司的股票当前市价为10元每股，投资者要求的股票收益率为10％。根据案例，回答以
远洋股份公司(以下简称远洋公司)为增值税一般纳税人，其销售的产品为应纳增值税产品，适用的增值税税率为17%，产品销售价款中均不含增值税额。远洋公司适用的所得税税率为25%；产品销售成本按经济业务逐项结转。2009年度，远洋公司发生如下经济业务事项：(1
下列关于长期借款的表述中，正确的有()。
安全审计是保障计算机系统安全的重要手段，其作用不包括()。
当检索一个压缩文件时，首先要建立压缩文件输入流对象，该对象()。
最新回复
(
0
)
