首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ______。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ______。
admin
2009-03-16
52
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ______。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在进行顺序查找过程中,如果线性表中的第1个元素就是被查找元素,则只需做一次比较就查找成功,查找效率最高;但如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/wU7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,某园区网用10Gbps的POS技术与Internet相连,POS接口的帧格式是SDH。园区网内部路由协议采用OSPF,园区网与Internet的连接使用静态路由协议。请阅读以下R3的部分配置信息,并补充空白处的配置命令或参数,按题目要求
某客户机使用DHCP获取IP地址等信息,其获取IP地址过程中捕获的4条报文及对第2条报文分析如下图所示。请分析其中的信息,补全内容。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端,为减少对其资源记录的手动管理,可采取的措施是()。
定义一个用于封禁ICMP协议而只允许转发166.129.130.0/24子网的ICMP数据包的访问控制列表,Ciseo路由器的正确配置是()。
下列关于802.11b基本运行模式与接入点设备的描述中,错误的是()。
在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是
在VisualFoxPro的项目管理器中不包括的选项卡是
下列叙述中正确的是( )。
有一个学生关系模式STUDENT(学号,姓名,出生日期,系名,班号,宿舍号),则其候选键为______。
随机试题
应激性溃疡的首发症状为
最可能的诊断是:产后哪项治疗可以除外:
硫脲类抗甲状腺药物的主要作用是
反射波法检测桩身完整性,传感器距桩的主筋不宜小于()。
促销
实现学校教育对学生发展的主导作用,其基本条件是()。
(11年)设随机变量X与Y的概率分布分别为且P(X2=Y2}=1.(Ⅰ)求二维随机变量(X,Y)的概率分布;(Ⅱ)求Z=XY的概率分布;(Ⅲ)求X与Y的相关系数ρXY.
JudithVogtli,directorofanupstateNewYork-basedabstinence(thepracticeofrefrainingfromsex,alcohol,etc)organization
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某医疗护理机构为老年人或有护理需求者提供专业护理,现欲开发一个基于Web的医疗管理系统,以改善医疗护理效率,该系统的主要功能如下:(1)通用信息查询,客户提交通
Forthispart,youareallowed30minutestowriteacompositionofnolessthan150wordsunderthetitleof"AGifttoMyPare
最新回复
(
0
)