首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。
admin
2013-02-23
59
问题
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
2
解析
在长度为n的线性表中进行顺序查找，如果表中第一个元素就是被查找元素，则只需做一次比较就查找成功，这是顺序查找的最好情况；如果被查找的元素是线性表中的最后一个元素或者不在线性表中，则需要进行n次比较，这是顺序查找的最坏情况。所以选项B)正确。
转载请注明原文地址:https://www.kaotiyun.com/show/W1Jp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序语句中，不正确的是______。
下列函数定义中，会出现编译错误的是_____。
已经定义ch为字符型变量，以下赋值表达式中错误的是_____。
已知head指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有链结点数据域的和值，作为函数值返回。请在下划线内填入正确内容。{intdata；structlink*nex
已知存储结构如下所示，请填空。datanextstructlink{chardata；【】；}node;
设a=12，a定义为整型变量。表达式a+=a-=a*=a的值为______。
若有定义int*p[3];，则以下叙述中正确的是______。
根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成()
下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
随机试题
患者男，36岁。骑摩托车与汽车相撞摔倒，致右大腿下段肿胀畸形伴活动受限1天，X线片示股骨下段斜行骨折。在诊断上最应注意的并发症是
前方标志预告前方距高速公路终点还有2公里。
定积分的值为_____．
简述艺术活动的构成。
下列单层小剧场抗震设计的做法中，错误的是()。
根据合同法律制度的规定，下列各项中，( )属于可撤销要约的情形。
累进税率是根据征税对象数额的大小不同，规定不同等级的税率，它可分为()。
把一个边长为4厘米的正方形铁丝框制成两个等周长的圆形铁丝框，铁丝的总长不变，则每个圆铁丝框的面积为( )。
Agingbabyboomersaredeterminedtofighttheagingprocess.Theyspendmillionsofdollarsayearon【C1】________theyperceive
A、Heisabraveman.B、Heisastrongman.C、Heisahelpfulman.D、Heisanadventurousman.A女士赞扬Steve了不起，冒着生命危险从大火里救出一位老妇人，男士
最新回复
(
0
)
