首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
admin
2020-07-28
50
问题
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/NE3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
以下叙述中正确的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：将字符串尾部的*号全部删除，前面和中间的*号不动。例如，字符串中的
以下选项中不能作为C语言合法常量的是()。
设有如下三个关系表：下列操作中正确的是()。
在结构化方法中，软件功能属于软件开发中的()阶段。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：根据以下公式求竹的值(要求精度0．0005，即某项小于0．0005时停止迭代)。程序运行后，若输入精度
随机试题
灯泡的使用小时数、轮胎的行驶里程数等，体现的是产品质量特性的（）
A．生物素B．叶酸C．磷酸吡哆醛D．硫胺素转氨酶的辅酶
受送达人下落不明，或者以规定的方式无法送达的，可以在受送达人原住所地张贴公告，或者通过报刊、旅游部门网站公告送达，执法人员应当在送达文书上注明原因和经过。自公告发布之日起经过()，即视为送达。
IdonotknowSybrinaFulton.NorcanIclaimtounderstandthedepthofherpain.Yet,weshareadeepconnection.Acommonfea
一线劳动教养人民警察每月找劳动教养人员个别谈话教育要在()人次以上。
[*]
在数据库并发控制中，两个或更多的事务同时处于相互等待状态，称为【】。
在概念模型中，属性用于描述事物的特征或性质。关于属性有下列说法：Ⅰ．一个实体集中的属性名要唯一Ⅱ．属性一般用名词或名词短语命名Ⅲ．一个属性的值可以取自不同的域Ⅳ．实体集的标识属性能够唯一识别实体集中每一个实体Ⅴ．标识属性的取值
(1)在考生文件夹中有工程文件sjt3．vbp，其中的窗体如图4所示。程序刚运行时，会生成一个有10个元素的整型数组。若选中“查找最大值”(或“查找最小值”)单选按钮，再单击“查找”按钮，则找出数组中的最大值(或最小值)，并显示在标签Labe12中。请去
存储1024个24×24点阵的汉字字形码需要的字节数是()。
最新回复
(
0
)
