首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-04-07
36
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://jikaoti.com/ti/BGA0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在C++语言的数据类型中，int、short等类型的长度是()。
下列程序的输出结果是#include＜iostream．h＞intmin(inta，intb){if(a＜b)returna；elsereturnb；return0；
下列关于this指针的叙述中，正确的是()。
有如下程序：#include＜iostream＞usingnamespacestd;classComplex{doublere,im,public:Complex(dou
设变量a是int型，f是double型，i是float型，则表达式10＋’a’＋i*f值的数据类型是
数据库模型提供了两个映像，它们的作用是()。
在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。
以下有关类与结构体关系的叙述不正确的是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
下面各语句中，能正确进行赋字符串操作的语句是
随机试题
肝硬化的并发症中最常见的是：()
A、缺铁性贫血B、血红蛋白病C、遗传性球形红细胞增多症D、溶血性贫血E、再生障碍性贫血体外循环术后易引起
在下列各项中，对病人不会造成伤害的是()
在成熟的市场体系中,股票市场上的同质股票在权利、义务方面都是均等的。这种按权利和义务为依据来划分股票种类的办法形成了以()为主的股票。
用于分析ETF运作效率的指标主要有()。
在运用重要性概念时，下列各项中，注册会计师认为应当考虑包括在内的有()。
初三学生赵英本来是个热爱集体活动的孩子，不过学习成绩一般。其父母因为孩子还有半年多就要参加中考，就强令孩子不要再参加学校组织的社会实践活动。当班主任李老师电话告诉家长希望孩子参加社会实践活动时，家长也以孩子身体欠佳为借口拒绝了。赵英在家长的影响下，也渐渐对
在马克思主义认识论中，实践的观点是第一的和基本的观点。（）
A、上网B、购物C、旅游D、聚餐B最后一行“暑期开销最大的是购物”，因此选择B。
$200细节题。根据“Itcosts200dollarsalthoughyoumaywellwanttospendmore…”可知正确答案。
最新回复
(
0
)
