以下各图用树结构描述了7个元素之间的逻辑关系,其中,______适合采用二分法查找元素。
以下各图用树结构描述了7个元素之间的逻辑关系,其中,______适合采用二分法查找元素。
相关考题:
表达式 writelines(lines) 能够将一个元素是字符串的列表 lines 写入文件,以下 选项中描述正确的是()。 A、列表 lines 中各元素之间无分隔符B、列表 lines 中各元素之间默认采用逗号分隔C、列表 lines 中各元素之间默认采用换行分隔D、列表 lines 中各元素之间默认采用空格分隔
阅读下列说明和流程图,将应填入(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;}
●试题一阅读下列说明和流程图,将应填入(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-datae)(4) ;∥小于查找左子树else if(tree-datae)(5) ;∥大于查找左子树else return tree;}return tree;}
用二分法对数组a[13]进行查找,若待查元素为x介于a[7]~a[8]之间,那么查找路径为_______(用下标序列表示)。A.6,9,7,8B.6,9,8,7C.6,9,7D.6,10,7,8
用代码实现二分法查找的递归算法(以数组存储元素)