首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列数据结构中,能用二分法进行查找的是( )。
下列数据结构中,能用二分法进行查找的是( )。
admin
2022-10-05
17
问题
下列数据结构中,能用二分法进行查找的是( )。
选项
A、有序线性链表
B、二叉链表
C、顺序存储的有序线性表
D、线性链表
答案
C
解析
用二分法查找需要具备两个条件:顺序存储和有序。二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组(array)中,首先将给定值key与字典中间位置上元素的关键码(key)比较,如果相等,则检索成功;否则,若key小,则在字典前半部分中继续进行二分法检索;若key大,则在字典后半部分中继续进行二分法检索。这样,经过一次比较就缩小一半的检索区间,如此进行下去,直到检索成功或检索失败。
转载请注明原文地址:https://jikaoti.com/ti/aMU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列数据结构中,属于非线性结构的是
算法时间复杂度的度量方法是
下列有关计算机系统的叙述中,错误的是
软件生命周期是指()。
在软件开发中,需求分析阶段产生的主要文档是()。
数据结构是()。
下列各选项中,不属于Internet应用的是()。
二叉树的遍历用到的算法思想是()。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
一个字长为6位的无符号二进制数能表示的十进制数值范围是()。
随机试题
套管短圆螺纹代号为()。
男性患者,6岁。诊断为性联无丙种球蛋白血症。性联无丙种球蛋白血症患者出现临床症状的时间
下列关于建设工程索赔程序的说法正确是的()。
用电磁波作为载波传输测距信号,以测量两点间距离的仪器称为()。
下面不符合供给曲线一般情形的是()。
形式教育论认为教学的主要任务是______.
“课程是经验”的观点具有这样的特点()。
从数据库最终用户角度看,数据库系统的结构分为集中式结构、分布式结构、客户端/服务器结构和()。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是()。
下列设备组中,完全属于计算机输出设备的一组是_______。
最新回复
(
0
)