首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个排好序的线性表,用二分法检索表中的元素,被检索的表应当采用(23)表示。
对一个排好序的线性表,用二分法检索表中的元素,被检索的表应当采用(23)表示。
admin
2010-01-17
44
问题
对一个排好序的线性表,用二分法检索表中的元素,被检索的表应当采用(23)表示。
选项
A、顺序存储
B、链接存储
C、散列法存储
D、存储表示不受限制
答案
A
解析
本题考查二分搜索法。二分法查找又称折半查找,它是一种效率较高的查找方法。二分法查找关键的一步是每次确定区间的中点位置,我们可以想象一下,如果是顺序存储的话,那么这个中点位置就很好确定了,等于区间起点和终点和的一半。如果是链接存储的话,存储的区间是不连续的,而是通过指针来实现的,那么这个中点位置就不能确定了。
转载请注明原文地址:https://kaotiyun.com/show/kvjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1至问题6,将解答填入答题纸对应的解答栏内。(2008年11月下午试题二)【说明】某公司有人力资源部和销售部两个部门,各有26台主机序需接入Internet。其中销售部同时在线用户数通常小于15。ISP为公司分配
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某单位现有网络拓扑结构如图1-1所示,实现用户上网的功能。该网络使用的交换机均为三层设备,用户地址分配为手动指定。路由器AR2200的GE0/0/1接口地址为内网地
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】某信息系统需要在登录页面输入用户名和密码,通过登录信息验证后,跳转至主页面,显示该用户的姓名等个人信息。文件描述如表4-1所示,登录信息和个人信息均存储在Access数据库中,如表4-2和
(72)is a clickable string or graphic that points to another Web page or document.
以下工具软件不能用来设计HTML网页的是(53)。在HTML文档中,<input>标记的锣pe属性的值为(54)时表示一个复选框。
为增强访问网页的安全性,可以采用(14)协议;为证明数据发送者的身份与数据的真实性需使用(15)。
小张在M公司担任程序员,他执行本公司工作任务,独立完成了某应用程序的开发和设计,那么该应用程序的软件著作权应当归属(18)享有。
Windows NT是一个独立于硬件平台的操作系统,Windows NT的执行体被称为(44)的结合;Windows NT是以(45)方式集中管理并组织网络的;UNIX是一个(46)操作系统;关于Windows NT内核的说法,选项(47)是不正确的;Cl
计算机硬件系统由(4)大部分组成,其中存储器是硬件系统中的记忆设备,(5)。
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】设有一个带表头结点的双向循环链表L,每个结点有4个数据成员:指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的fre
随机试题
对在服刑改造期间确有悔改或立功表现,且己执行符合法定要求刑期的罪犯,监狱依法提请法院审核裁定减刑时制作的文书是()
《合同法》第74条规定:当债务人实施有害债权人的行为时,债权人可行使撤销权。所谓有害债权人的行为有()
InBritain,peoplehavedifferentattitudestothepolice.Mostpeoplegenerally【C1】______themandthejobtheydo—althoughther
A.透明血栓B.白色血栓C.混合性血栓D.红色血栓E.延续血栓下肢深静脉内延续性血栓的头部为
髌骨内上缘上2寸
金融机构一般有雄厚的资金实力,信用度较高,因此,金融债券往往也有良好的信誉。()
随着互联网技术的迅猛发展,互联网每天产生的数据量呈爆炸式增长。在这种背景下,高性能计算的主流应用也从传统的以科学与工程计算为主,演变成以数据处理为核心。我们都知道,芯片和系统是信息产业发展和安全的根基,尽管我国的信息服务行业发展繁荣,但支撑我国信息行业的核
一个步行人和一个骑车人沿同一条公共汽车线路同向而行,骑车人的速度是步行人速度的3倍,每隔10分钟有一辆公共汽车超过步行人,每隔20分钟有一辆公共汽车超过骑车人。如果从始发站每次间隔同样的时间发出一辆公共汽车,那么发车的间隔时间是()分钟。
下面选项中合法的字符常量是
JustlikeChinese,Westernersgivegiftsonmanyoccasions,suchas,onbirthdaysoffamilymembers,atweddings,atChristmasa
最新回复
(
0
)