首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2010-12-10
47
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找是从线性表的第一个元素开始依次向后查找,如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/p9Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有1个名称为List1的列表框，其中有若干列表项，并有下面程序代码：PrivateSubList1_DblClick()ExchangeList1．List1．ListIndexEndSubPrivat
软件详细设计生产的图如下：该图是( )
以下数据结构中，属于非线性数据结构的是()。
在VisualBasic中，所有标准控件都具有的属性是( )。
(1)在考生文件夹下有一个工程文件sjt3．vbp。窗体上有名称为Timer1的定时器，以及名称为Linel和Line2的两条水平直线。请用名称为Shapel的形状控件，在两条直线之间画一个宽和高都相等的形状，其显示形式为圆，并设置适当属性使其满足以下要求
下列选项中不属于结构化程序设计原则的是( )。
要求当鼠标在图片框P1中移动时，立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是( )。
下面叙述中错误的是()。
如果要定义一个窗体级变量，定义变量语句的位置应该是
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。
随机试题
（2019年烟台福山区）学生小明因打架被老师当众批评后，感到非常丢脸，于是他满腔怒火地用力把身边的板凳踢倒。小明的这种心理防御机制属于（）
习近平总书记曾在中纪委会议上指出，要加强对权力运行的制约和监督，把权力关进制度的笼子里，形成不敢腐的惩戒机制，不能腐的防范机制，不易腐的保障机制。“把权力关进制度的笼子里”的根本之策是()。
电流表与被测负荷并联测量电流。（）
麦克利兰提出了()
“范例教学理论”的倡导者是_______。
男，35岁。右上第一磨牙牙髓治疗后劈裂，拔牙过程中牙冠碎裂至龈下，牙根与周围骨质粘连。此时拔除此根应先
根据《招投标法》，由建设单位指定的5名行政领导和1名技术专家组成的评标委员会，存在的错误有()。
干粉灭火系统管网试压和吹扫中，当水压强度试验条件不具备时，可采用气压强度试验代替。气压强度试验压力取()倍系统最大工作压力。
按规定计算代扣代缴职工个人所得税，应贷记的会计科目是()。
ThekeytotheindustrializationofspaceistheU.S.spaceshuttle.【C1】______it,astronautswillacquireaworkhousevehicle【C
最新回复
(
0
)
