首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
链表适用于哪种查找方法?( )
链表适用于哪种查找方法?( )
admin
2014-10-20
41
问题
链表适用于哪种查找方法?( )
选项
A、顺序
B、二分法
C、顺序,也能二分法
D、随机
答案
A
解析
顺序查找是一种最简单的查找方法。其基本思想是将查找表作为一个线性表,可以是顺序表,也可以是链表,依次用查找条件中给定的值与查找表中数据元素的关键字值进行比较,若某个记录的关键字值与给定值相等,则查找成功,返回该记录的存储位置,反之,若直到最后一个记录,其关键字值与给定值均不相等,则查找失败,返回查找失败标志。折半查找要求查找表用顺序存储结构存放且各数据元素按关键字有序(升序或降序)排列,也就是说折半查找只适用于对有序顺序表进行查找。有序顺序表也称为有序表。
转载请注明原文地址:https://kaotiyun.com/show/9rvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
下列情况属于渗透性利尿的是()。
阵发性室上性心动过速的心电图特点是()。
如图所示,钢板BC上作用一载荷F=20kN,杆AB的直径d1=20mm,杆CD的直径d2=15mm,下列选项关于AB,cD强度计算有误的一项为()。
慢性肾盂肾炎与硬化性肾小球肾炎的肉眼区别主要是()
男性患者昏迷不醒,曾有乙肝病史,昏迷前一段时间内睾丸萎缩、乳腺发育和蜘蛛痣,则其可能昏迷的原因是()
中心法则阐明的遗传信息传递方式()
以融资租赁方式租入的固定资产,在会计核算上将其视为承租企业的资产,遵循的会计信息质量要求是()。
将下面折半查找算法补充完整。算法说明:已知r[1…n]是n个记录的递增有序表,用折半查找法查找关键字为k的记录,若查找失败返回零;否则返回该记录的序号值。查找表顺序存储结构定义如下:#defineMAXSIZE100typedefstruct
分时操作系统的主要目标是()。
随机试题
论述1931一1941年英美远东政策的变化及对中国的影响。(2014年统考真题)
Itisnotpolitetoarriveatadinnerpartymorethan15to20minuteslate.Thehostorhostessusuallywaitsforallthegues
Theatmosphereisalltheairsurroundingtheearth.Withoutit,wewouldbeforcedtoseekshelterfromthesun,astherewould
下列哪一项货物或物品不适用暂准进出口通关制度______。
6年分期付款购物,每年初付200元,设银行利率为10%,该项分期付款相当于购价为( )元的一次现金支付。
(2009年考试真题)在决定优先股的内在价值时,()相当有用。
部门规章与地方政府规章之间对同一事项规定不一致时,由()。
报纸的版式和网站的版式各有哪些主要类型?它们各自的特点是什么?
设函数f(x)(x≥0)可微,且f(x)>0.将曲线y=f(x),x=1,x=a(a>1)及x轴所围成平面图形绕x轴旋转一周得旋转体体积为求:f(x);
A、 B、 C、 A
最新回复
(
0
)