首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列数据结构中能应用二分查找的是
下列数据结构中能应用二分查找的是
admin
2009-02-15
57
问题
下列数据结构中能应用二分查找的是
选项
A、有序线性链表
B、有序线性表
C、顺序存储的栈
D、顺序存储的队列
答案
2
解析
二分查找的具体过程为：将x与线性表的中间项进行比较，若中间项的值等于x，则说明查到，查找结束；若x小于中间项的值，则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若x大于中间项的值，则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知，有序线性表顺序存储时才能采用二分查找。所以，本题的正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/1xnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
要设置日期时间型数据中的年份用4位数字显示，应使用下列哪条命令()。
(1)打开testdb数据库，根据表dept和表sell并使用查询设计器设计一个名称为three的查询，按“年度”分部门（按年度和部门分组）统计“月平均销售”（通过销售额计算）、“月平均工资”（通过工资额计算）和“月平均利润”（通过“月平均销售一月平
(1)打开数据库“外汇”，通过“外币代码”字段为“外汇代码”和“外汇账户”建立永久联系。(2)新建一个名为“外汇管理”的项目文件，将数据库“外汇”加入“外汇管理”项目中。(3)修改mymenu菜单文件，为“文件”下的子菜单项“查找”设置访问键F。(4
在SQL的ALTERTABLE语句中，为了增加一个新的字段应该使用短语
设数据库表中有一个C型字段NAME，打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：
在学生管理的关系数据库中，存取一个学生信息的数据单位是
下列叙述中正确的是
设在表单有一个页框，页框包含两个页面Page1和Page2。假设Page2没有设置Click事件代码，而Page1及页框和表单都设置了Click事件代码。那么当表单运行时，如果单击Page2，系统将()。
数据库技术的根本目标是()。
下面属于applet的安全限制的项有______。①applet不能运行任何本地可运行程序②禁止加载本地库或方法③禁止读、写本地计算机的文件系统④禁止向提供applet之外的任何主机建立网络连接⑤不能读取所有系统信息
随机试题
螺旋传动主要用来把回转运动变为直线运动。（）
处理协调性宫缩乏力的正确的是
良性与恶性肿瘤判定中，最有诊断意义的是
某单位擅自设置、使用无线电台。依照《无线电管理条例》的规定，国家无线电管理机构准备给予其没收无线电设备的行政处罚。根据《行政处罚法》的规定，国家无线电管理机构作出行政处罚之前，应向当事人告知什么事项?()
((安全生产法》对安全生产危险性较大的行业进行了规定，“矿山、建筑施工单位和危险物品的生产、经营、储存单位，应当()。”
甲、乙、丙、丁四人出资设立A有限合伙企业，其中甲、乙为普通合伙人，丙、丁为有限合伙人。合伙企业存续期间，发生以下事项：(1)6月，合伙人丙同A合伙企业进行了120万元的交易，合伙人甲认为，由于合伙协议对此没有约定，因此，有限合伙人丙不得同本合伙企业进行交
成为我国首个入选的“人类口头和非物质遗产代表作”的曲目是()。
一道竞赛题，A，B，C三人可解出的概率依次为则三人独立解答，仅有1人解出的概率为()．
A、Aprilthe18th.B、Junethe2nd.C、Inthreedays.D、Intwoweeks.A①选项都表示时间，由此推测问题与此相关。②女士问下一次旅行团是什么时候，男士回答说是三周后，即4月18日。因此A项Apr
A、Shedrewthemaninmaskoutofhercar.B、Shecalledthepoliceforhelpatonce.C、Shepulledherchildrenoutofthevehicl
最新回复
(
0
)
