首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
admin
2020-07-30
40
问题
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/S3yp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后将新字符串的首地址作为函数值返回。例如，若S所指字符串为“asd123fgh543df”，处理后新字符串为“asdfghdf123543”。
编写—个函数，其功能是：从传入的num个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用****作为结束输入的标识)。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的
下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#i
下列给定程序中，函数fun的功能是计算下式并将计算结果作为函数值返回。例如，若形参e的值为1e一3，函数的返回值为2．985678。请在程序的中括号处填入正确的内容并将中括号删除，使程序得出正确的结果。注意：部分源程序给出
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有类Point(“点”)、Rectangle(“矩形”)和Circle(“圆”)的定义。在程序所使用的平面坐标系统中，x轴的正方向是水平向右的，y轴的正方向是竖直向下的。请在横线
已知函数f的原型是voidf(int*a，long&b)；，变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。
下列关于成员对象构造函数调用顺序的叙述中，正确的是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
软件调试的目的是()。
随机试题
汽车、电视、轮胎、通信设备、复印机、手表以及商用飞机等行业中的企业，特别适合采用()
脑脊液的主要吸收部位在
抵押期间，谢某向陈某表示愿意以50万元购买陈某的房屋。下列选项正确的是( )。关于贺某的抵押权存续期间及张某的保证期间的说法，下列选项正确的是( )。
工程咨询应遵循（）的原则。
服务程序属于计算机的应用软件。()
对于省级以上人民政府批准实行授权经营或国家控股公司试点的企业,采用授权经营方式配置土地。其中,经国务院批准改制的企业,土地资产处置方案应报国土资源部审批。()
根据《中华人民共和国劳动合同法》的规定，劳动者没有履行通知程序而单方面解除劳动合同，则属于违法解除。如果因此对用人单位造成损失的，劳动者应对用人单位的损失承担赔偿责任。()
依山傍海，海湾呈新月形，拥有“海国浮沉”美景的是()景点。
《深圳市中长期教育改革和发展规划纲要(2011一2020年)》指出“对中职学校存校困难学生、紧缺专业学生实行免费就读，逐步实现中职免费教育”。()
Haveyouevermadeaprofitfromwalkingadog?Doyoulikeworkingaloneoringroups?Haveyoueversetaworld【B1】______ina
最新回复
(
0
)
