以下各图用树结构描述了7个元素之间的逻辑关系，其中，______适合采用二分法查找元素。
题目
以下各图用树结构描述了7个元素之间的逻辑关系，其中，______适合采用二分法查找元素。
相似考题
更多“ 以下各图用树结构描述了7个元素之间的逻辑关系，其中，______适合采用二分法查找元素。 ”相关问题
-
第1题：
●试题一
阅读下列说明和流程图，将应填入(n)的语句写在答题纸的对应栏内。
【流程图说明】
下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程，节点有3个成员：data，left和right。其查找的方法是：首先与树的根节点的元素值进行比较：若相等则找到，返回此结点的地址；若要查找的元素小于根节点的元素值，则指针指向此结点的左子树，继续查找；若要查找的元素大于根节点的元素值，则指针指向此结点的右子树，继续查找。直到指针为空，表示此树中不存在所要查找的元素。
【算法说明】
【流程图】
将上题的排序二叉树中查找元素的过程用递归的方法实现。其中NODE是自定义类型：
typedef struct node{
int data；
struct node*left；
struct node*right；
}NODE；
【算法】
NODE*SearchSortTree(NODE*tree，int e)
{
if(tree!=NULL)
{
if(tree->data<e)
(4) ；∥小于查找左子树
else if(tree->data<e)
(5) ；∥大于查找左子树
else return tree；
}
return tree；
}
正确答案：
●试题一【答案】(1)p=p->left(2)ptr=p->right(3)returnP(4)returnSearchSortTree(tree->left)(5)returnSearchSortTree(tree->right)【解析】所谓二叉排序树，指的是一棵为空的二叉树，或者是一棵具有如下特性的非空二叉树：①若它的左子树非空，则左子树上所有结点的值均小于根结点的值。②若它的右子树非空，则右子树上所有结点的值均大于根结点的值。③左、右子树本身又各是一棵二叉排序树。先来分析流程图。在流程图中只使用一个变量p，并作为循环变量来控制循环，所以循环体中必须修改这个值。当进入循环时，首先判断p是不是为空和该结点是不是要找的结点，如果这两个条件有一个满足就退出循环，返回prt，(如果是空，则返回NULL，说明查询失败；否则返回键值所在结点的指针。)因此(3)空处应当填写"returnp"。如果两个条件都不满足，就用查找键值e与当前结点的关键字进行比较，小的话，将指针p指向左子树继续查找，大的话将指针p指向右子树继续查找。于是，(1)空处应当填写"p=p->left"，(2)空处应当填写"p=p->right"。再来分析程序。虽然是递归算法，但实现思路和非递归是一样。首先用查找键值e与树根结点的关键字比较，如果值小的话，就在左子树中查找(即返回在左子树中查找结果)；如果值大的话在右子树中查找(即返回在右子树中查找结果)；如果相等的话就返回树根指针。因此(4)、(5)空分别应填写"returnSearchSortTree(tree->left)"和"returnSearchSortTree(tree->right)"。 -
第2题：
组织结构模式反映了一个组织系统中各子系统之间或各元素之间的()。A、逻辑关系
B、协作关系
C、合同关系
D、指令关系答案：D解析：织结构模式可用组织结构图来描述，组织结构图也是一个重要的组织工具，反映一个组织系统中各组成部门（组成元素）之间的组织关系（指令关系）。 -
第3题：
用代码实现二分法查找的递归算法（以数组存储元素）
public static int binarySearch(int[] value, int key, int begin, int end) { if (begin<=end) { int mid = (begin+end)/2; if (value[mid]==key) return mid; if (key < value[mid]) return binarySearch(value, key, begin, mid-1); return binarySearch(value, key, mid+1, end); } return -1; } -
第4题：
对数据元素之间的逻辑关系的描述是__________。
正确答案：
数据的逻辑结构
【解析】数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。 -
第5题：
用二分法对数组a[13]进行查找，若待查元素为x介于a[7]~a[8]之间，那么查找路径为_______（用下标序列表示）。
A．6，9，7，8
B．6，9，8，7
C．6，9，7
D．6，10，7，8
6 ， 9 ， 7 ， 8