首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。
admin
2013-02-23
54
问题
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
2
解析
在长度为n的线性表中进行顺序查找，如果表中第一个元素就是被查找元素，则只需做一次比较就查找成功，这是顺序查找的最好情况；如果被查找的元素是线性表中的最后一个元素或者不在线性表中，则需要进行n次比较，这是顺序查找的最坏情况。所以选项B)正确。
转载请注明原文地址:https://kaotiyun.com/show/W1Jp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
当执行以下程序段时，______。x=-1；do{x=x*x；}while(!x)；
经过以下语句定义后，表达式z+=x＞y?++x：++y的值是______。intx=1，y=2，z=3；
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
以下程序的输出结果是______。main(){charst[20]="hello\0\t\\";printf("%d%d\n",strlen(st),sizeof(st));}
若有说明inti,j=2,*p=&i;，则能完成i=j赋值功能的语句是______。
以下选项中，非法的字符常量是______。
下弄不属于软件调试技术的是______。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
随机试题
行政单位会计要素之间的关系是：资产+收入=负债+净资产+支出。()
影响细胞外液生成最重要的因素是
在肝门处进入肝并横跨下腔静脉的是
常常出现“奇痒”症状的是
嗜睡意识模糊
患者，男性，53岁。消化性溃疡病史10年，近2个月来上腹痛呈现无规律性，伴有失眠、体重下降。X线钡餐检查提示有龛影，患者下一步首先要进行的检查是
下列有关法与自由的关系的说法错误的是()。
基督教地区教会的首领被称为()。
Themainideaofthepassageisabout______.Whydoesatuneroftenstandinthewings?
•Readthefindingsbelowonpsychologyofconsumption.•ChoosethebestwordtofilleachgapfromA.B.CorDontheoppo
最新回复
(
0
)
