首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2009-03-16
30
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
在长度为64的有序线性表中,其中64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找,最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法,首先用被查找的数据和线性表的第一个数据元素进行比较,若相等,则查找成功,否则,继续进行比较,即和线性表的第二个数据元素进行比较。同样,若相等,则查找成功,否则,继续进行比较。依次类推,直到在线性表中查找到该数据或查找到线性表的最后一个元素,算法才结束。因此,在长度为64的有序线性表中进行顺序查找,最坏的情况下需要比较64次。因此,本题的正确答案为B。
转载请注明原文地址:https://jikaoti.com/ti/STW0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
以下语句中存在语法错误的是()。
有下列程序#include<stdio.h>int*f(int*s){s+=1;s[1]+=6;*s+++=7;returns;}main(){inta[5]={1,2,3,4,5},*p;p=f(&a[1]);printf("%
下列选项中属于面向对象设计方法主要特征的是()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
请编写一个函数fun,它的功能是:将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母,则不转换)。例如,若输入’’abc4Efg’’,则应输出’’aBc4EFg’’。注意:部分源程序在文件PROG1.C中。
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
下列工具中,小属于结构化分析的常用二L具的是()。
以下关于C语言数据类型使用的叙述中错误的是()。
一名教师可讲授多门课程,一门课程可由多名教师讲授。则实体教师和课程间的联系是()。
随机试题
吸虫的中间宿主A.水生植物B.牛、羊C.淡水鱼、虾D.猫E.溪蟹
左旋多巴治疗帕金森病的机制是:
患儿,9岁。血液检查显示:Hb64g/L;Hct25%;RBC3.20×1012/L。根据上述资料该患儿的贫血属于
投标文件的技术性评审包括()。
Excel2003中属于文本型数据的是()。
股权投资基金管理人内部控制,是指股权投资基金管理人为防范和化解风险,保证各项业务的合法合规运作,实现经营目标,在充分考虑内外部环境的基础上,对经营过程中的风险进行识别、评价和管理的制度安排、组织体系和控制措施。下列选项中,不属于管理人内部控制作用的是(
下列哪些属于制裁后的教育管理工作?()
简述发展心理学的研究领域。
Crueltytoanimals,itissaid,isoftenaprecursortogravercrimes.Sowouldtherenotbesomeusefulnesstoaregistryofin
Accordingtothepassage,somepeople’simpressionofsealsisthat______.Welearnfromthesecondparagraphthat______.
最新回复
(
0
)