首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2018-12-04
39
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://jikaoti.com/ti/DVt0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下函数模板声明：template＜typenameT＞TMax(Ta,Tb){return(a＞=b)?a:b;}下列对函数模板Max()的调用中错误的是()。
请在下列程序中的横线处填写正确的语句。#include＜iostream＞usingnamespacestd;classBase{public：voidfun(){cout＜＜“Basefun”＜＜endl；}
有如下程序：#include＜iostream＞usingnamespacestd；classDA{intk；public：DA(intx＝1)：k(x){}～DA(){cout＜＜k；}
若有如下程序：#include＜iostream＞usingnamespacestd；ClassTestClass1{private：inta；public：TestClassl(in
在C++语言中函数返回值的类型是由()决定的。
以下程序中，while循环的循环次数是main(){inti=0;while(i＜10){if(i＜1)continue;if(i==5)break;i++;)}
在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为______。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
设一棵完全二叉树共有839个结点，则在该二叉树中有______个叶子结点。
随机试题
神经性厌食症患者的Quetelet体重指数不高于
X线管内高速电子的动能取决于
依据《执业药师资格制度暂行规定》，执业药师继续教育的形式有()。
甲和乙之间的合同成立之后，二人之间合作不甚愉快，甲意图不经过乙的同意而解除合同，其可行的假设是()。
企业承包建设国家重点扶持的公共基础设施项目，可以自项目经营年度起，第1年至第3年免征企业所得税，第4年至第6年减半征收企业所得税。()
以下项目中，属于资产负债表中流动负债项目的是()。
影响态度与品德学习的一般条件有哪些?
有一块不规则的四边形工地需要施工，四条边的长度分别为120米、160米、180米、220米，现要在四个角上各安置一个安全警示桶，每条边上每隔10米也要放置一个安全警示桶，则共需放置多少个安全警示桶?
属于递补式合成词的是()。(上海外国语大学2016)
网络操作系统为支持分布式服务功能，提出了一种新的网络资源管理机制，即______。
最新回复
(
0
)
