编译原理
相似问题和答案
第1题：
下列数据结构中，能用二分法进行查找的是（ ）。
A)顺序存储的有序线性表
B)线性链表
C)二叉链表
D)有序线性表
要对线性表进行二分法查找，对线性表有两个要求：第一，要求线性表是按顺序方式存储的；第二，要求线性表中的元素是按照从小到大的顺序排好序。
第2题：
下列数据结构中，能用二分法进行查找的是（ ）。
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
A。【解析】二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。
第3题：
A:二分法和三分法
B:三分法和二分法
C:三分法和三分法
D:二分法和二分法
第4题：
下列数据结构中，能用二分法进行查找的是( )。
A.顺序存储的有序线性表
B.结性链表
C.二叉链表
D.有序线性链表
二分法查找只用于顺序存储的有序线性表，而顺序查找用在顺序存储的非有序线性表和线性链表。
第5题：
下列数据结构中，能用二分法进行查找的是( )。
A．无序线性表
B．线性链表
C．二叉链表
D．顺序存储的有序表
解析：二分法查找只适用于顺序存储的有序表，表中的元素按值从小到大排列。
第6题：
A、数字分析法、除余法、平均取中法
B、数字分析法、除余法、线性探测法
C、数字分析法、线性探测法、散列多重法
D、线性探测法、散列多重法、链地址法
第7题：
如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用______的方法。
A．分块
B．顺序
C．二分法
D．基于属性
解析：二分法是快速查找方法，但要求线性表是有序的。如果把线性表按趋势分块，也就是说，块之间有序，块内不一定有序。这样就可以既能较快地查找，又能适应动态变化的要求。本题正确答案为选项A。
第8题：
（7）下列数据结构中，能用二分法进行查找的是A.顺序存储的有序线性表 B.结性链表 C.二叉链表 D.有序线性链表
【解析】二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。
第9题：
对一个排好序的线性表，用二分法检索表中的元素，被检索的表应当采用(23)表示。
A．顺序存储
B．链接存储
C．散列法存储
D．存储表示不受限制
解析：本题考查二分搜索法。二分法查找又称折半查找，它是一种效率较高的查找方法。二分法查找关键的一步是每次确定区间的中点位置，我们可以想象一下，如果是顺序存储的话，那么这个中点位置就很好确定了，等于区间起点和终点和的一半。如果是链接存储的话，存储的区间是不连续的，而是通过指针来实现的，那么这个中点位置就不能确定了。
第10题：
如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是（ ）。
A.分块法
B.顺序法
C.二分法
D.散列法
分块查找是将表分成若干块，分块的原则是数据元素的关键字在块与块之间是有序的，而块内元素的关键字是无序的。分块法可以适应动态变化的要求。其他三种是在顺序存储的－组记录内进行查找的。