首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个排好序的线性表,用二分法检索表中的元素,被检索的表应当采用(23)表示。
对一个排好序的线性表,用二分法检索表中的元素,被检索的表应当采用(23)表示。
admin
2010-01-17
72
问题
对一个排好序的线性表,用二分法检索表中的元素,被检索的表应当采用(23)表示。
选项
A、顺序存储
B、链接存储
C、散列法存储
D、存储表示不受限制
答案
A
解析
本题考查二分搜索法。二分法查找又称折半查找,它是一种效率较高的查找方法。二分法查找关键的一步是每次确定区间的中点位置,我们可以想象一下,如果是顺序存储的话,那么这个中点位置就很好确定了,等于区间起点和终点和的一半。如果是链接存储的话,存储的区间是不连续的,而是通过指针来实现的,那么这个中点位置就不能确定了。
转载请注明原文地址:https://kaotiyun.com/show/kvjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读下列说明,回答问题1~问题5,将解答填入答题纸对应的解答栏内。(2006年5月下午试题二)【说明】某局域网结构如图2.95所示。服务器安装WindowsServer2003并配置NAT服务,客户机可以通过NAT服务器访问Inte
A(66)computer is a personal computer whose hardware is capable of using any or all 0f the following media in a program:audio,tex
数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余,提高数据的独立性,并集中检查(22)。
下列(62)不属于电子商务的应用模式。
在Windows命令行窗口中,运行(65)命令后得到如下图所示的结果,该命令通常用以(66)。
下列关于电子邮件的叙述不正确的是(45)。
下列选项中,(65)是用来检测路由器故障的工具。
下列HTML标签中,用于提交表单的内容到服务器的表单元素是(58)。
A(72)isadatacommunicationsystemthatallowsanumberofindependentdevicestocommunicationsdirectlywitheachotherina
OScanuse______memorytorunprocessesthatrequiremoremainmemorythanisactuallyavailable.A.virtualB.imaginaryC.abst
随机试题
已知图D—2所示的电路,电源内电阻r=0,R1=2Ω,R2=3Ω,R3=3Ω,R4=Ω,R5=5Ω,E=2V。求支路电流I5、I2、I3、I4、I5。
男性,18岁,两个月前,因急性脓胸经多次胸腔穿刺抽脓及抗菌治疗后,仍有低热.消瘦,胸部X片右胸仍可见有包裹性脓腔,入院后行胸腔闭式引流术,每日引流脓液30~50ml,胸片及胸部CT显示右下胸部有10×6cm残腔,壁厚约2mm,未见钙化,肺内未见病变术后
小儿大肠经位于:
编制投资估算时,生产能力指数法是根据()来估算拟建项目投资额的方法。
在凝结硬化时产生微膨胀的是下列材料中的()。
下列关于this指针的描述中,正确的是()。
A、 B、 C、 D、 E、 E
IntheUnitedStates,thefirstdaynurserywasopenedin1854.Nurserieswereestablishedinvariousareasduringthe【C1】______
Yourblunttreatmentofdisputeswouldputotherpeopleinanegativeframeof______,withtheresultthattheywouldnotbeabl
Environmentiseverythingthatsurroundsus:plants,animals,buildings,country,air,water—infacteverythingthatcanaffect
最新回复
(
0
)