首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2010-11-20
35
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找是从线性表的第一个元素开始依次向后查找,如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://jikaoti.com/ti/u7g0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
一个具体的线程是由______、代码和数据组成。
在调用一个函数的过程中可以直接或间接地调用该函数，这种调用称为【】调用，该函数称为【】函数。
在关系模型中，把数据看成一个二维表，每一个二维表称为一个【】。
给出下列代码段：inti=3,j;outer:while(i＞0){j=3;inner:while(j＞0){if(j＜3)breakouter;
键盘键入字符串并在计算机屏幕上显示，这时的数据源是______。
请完成下列Java程序：读取新浪首页文件的数据并且显示出来。要求编写JFrame扩展类，以String类的对象定义的url地址作为入口参数，该类实现根据url参数指定的地址进行连接和读取数据，并且能显示在一个文本区域内。注童；请勿改动main()主
在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原则。对于3个不同实体集和它们之间的多对多联系m:n:p，最少可转换为【】个关系模式。
假设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。
在Java中，子类重新定义一个与从父类那里继承来的域变量完全相同的变量，这称为域的()。
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
随机试题
正常情况下，海关对走私犯罪嫌疑人的扣留时间不超过()
肾中精气不足，可出现：()
尿中出现大量管型，说明病变部位在()
建筑工程分项工程质量验收合格的规定有()。
某商品流通企业拟定了甲、乙、丙、丁四种经营商品的方案，生产需求量可能出现较高、中等和较低三种情况，其概率分布，以及各种方案在不同需求量的状态下的收益值如表5—3所示。用期望值决策方法来选择，比较满意的方案是()。
人体所需要的六大营养素都能为机体提供能量。()
不属于法律援助特点的是()。
下面函数的功能是实现分块查找，空白处应该添加的内容是()。intBlkSearch(int*nz，intkey，intblock，intBLK，intlen){inti；block=block-1
在VBA中，下列变量名中不合法的是()。
WiththeassassinationofPresidentMcKinley,TheodoreRoosevelt,notquite43,becametheyoungestPresidentintheNation’shi
最新回复
(
0
)
