二分查找法的存储结构要求是______,对元素要求______。
第2题
●以下关于顺序查找和二分查找的叙述中,正确的是(42)。
(42)A.顺序查找方法只适用于采用顺序存储结构的查找表
B.顺序查找方法只适用于采用链表存储结构的查找表
C.二分查找只适用于采用顺序存储结构的查找表
D.二分查找只适用于采用循环链表存储结构的查找表
第5题
对线性表采用折半查找法,该线性表必须()。
A.采用顺序存储结构
B.采用链式存储结构
C.采用顺序存储结构,且元素按值有序
D.采用链式存储结构,且元素按值有序
第6题
对线性表进行二分查找时,要求线性表必须____。
A 以顺序方式存储
B 以顺序方式存储且元素有序
C 以链式方式存储
D 以链式方式存储且元素有序
第7题
对线性表采用折半查找法,该线性表必须 ______。
A.采用顺序存储结构
B.采用链式存储结构
C.采用顺序存储结构,且元素按值有序
D.采用链式存储结构,且元素按值有序
第8题
A.表必须有序,表可以顺序方式存储,也可以链表方式存储
B.表必须有序且表中数据必须是整型,实型或字符型
C.表必须有序,而且只能从小到大排列
D.表必须有序,且表只能以顺序方式存储
第9题
A.线性表必须以顺序方式存储
B.线性表必须以顺序方式存储,且数据元素已按值排好序
C.线性表必须以链序方式存储
D.线性表必须以链序方式存储,且数据元素已按值排好序
第10题
解题思路:本题就是在一个二叉链表中查找指定的结点x的过程。可以利用二叉树的任意一种遍历方法进行查找。这里利用先序遍历方法,首先判断当前结点是否是要查找的结点,如果是,则查找成功,返回结点的地址;如果不是,则分别到它的左子树和右子树中进行查找。