首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-04-07
37
问题
对长度为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全国计算机二级
相关试题推荐
必须用一对大括号括起来的程序段是()。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。A)N+1B)NC)(N+1)/2D)N/2
下列程序的运行结果为()。#include＜iostream.h＞ voidmain(){inta=2；intb=a+1；cou＜＜afo＜＜endl；}
最简单的交换排序方法是______。
下列数据结构中能应用二分查找的是
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
设变量a是int型，f是double型，i是float型，则表达式10＋’a’＋i*f值的数据类型是
面向对象程序设计将数据和什么放在一起，作为一个相互依存、不可分割的整体来处理?
下列字符串中可以用作C++语言标识符的是()。
设变量a是int型，f是double型，i是float型，则表达式10+’a’+i*f值的数据类型
随机试题
按照通风、防尘安全要求，错误的施工措施是()。
模拟信号数字化过程不包括()
调配有配伍禁忌的处方，必须经
治疗热淋涩痛治疗热病伤阴心烦不眠，阴虚火旺骨蒸潮热
0．5，2，，8，()
一般资料：某女，55岁，病退，在儿子的劝说下前来咨询。案例介绍：35岁丧偶，性格刚强有主见，独自一人将儿子抚养成人。那时起养成喝酒的习惯，每天要喝2两白酒，否则就觉得不舒服，喝醉后心情不好时就会听到别人在窗外议论自己“孤儿寡母”，看到墙壁上有一些狰
修建性详细规划的编制方法包括（）。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为
FivePowerKeysforLeadershipSuccessManypeoplehopetobecomeasuccessfulleader.Infact,thereare5powerkeyswhich
TherearemanysuperstitionsinBritain,butoneofthemost【C1】______heldisthatitisunluckytowalkunderaladderevenif
最新回复
(
0
)
