以下各图用树结构描述了7个元素之间的逻辑关系，其中(39)适合采用二分法查找元素。A．B．C．D．

题目

以下各图用树结构描述了7个元素之间的逻辑关系，其中(39)适合采用二分法查找元素。

A．

B．

C．

D．

相似考题

1.表达式 writelines(lines) 能够将一个元素是字符串的列表 lines 写入文件,以下 选项中描述正确的是()。A、列表 lines 中各元素之间无分隔符B、列表 lines 中各元素之间默认采用逗号分隔C、列表 lines 中各元素之间默认采用换行分隔D、列表 lines 中各元素之间默认采用空格分隔

2.对数据元素之间的逻辑关系的描述是_____。

3.以下各图用树结构描述了7个元素之间的逻辑关系，其中，______适合采用二分法查找元素。

4.已知一个有序表为(14,21,27,39,45,53,66,80,91，119,150)，当使用二分法查找值为元素27的元素时，查找成功的比较次数为A．1B．2C．3D．5

参考答案和解析
正确答案：C
解析：本题考查的是二分查找。
  二分查找的含义是：当待查元素大于查找表中间位置的元素时，则到其后半区间(右子树上)继续进行二分查找，当元素小于查找表中间位置的元素时就到其前半区间(左子树上)查找。在题目给出的二叉树结构中，只有选项C所示的二叉树满足此查找要求。
更多“ 以下各图用树结构描述了7个元素之间的逻辑关系，其中(39)适合采用二分法查找元素。A．B．C．D． ”相关问题

  • 第1题：

    对数据元素之间的逻辑关系的描述是__________。


    正确答案：
    数据的逻辑结构
    【解析】数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。

  • 第2题：

    用二分法对数组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

  • 第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题：

    组织结构模式反映了一个组织系统中各子系统之间或各元素之间的()。

    A、逻辑关系
    B、协作关系
    C、合同关系
    D、指令关系

    答案：D
    解析：
    织结构模式可用组织结构图来描述，组织结构图也是一个重要的组织工具，反映一个组织系统中各组成部门（组成元素）之间的组织关系（指令关系）。

  • 第5题：

    39、关于数据结构，下列说法不正确的是______________？

    A．数据结构由逻辑结构、存储结构及运算3部分组成

    B．存储结构定义了数据在存储器中的存储方式

    C．向量使用顺序存储结构，并借助元素在存储器中的相对位置来表示数据元素的逻辑关系

    D．在树结构中，指针用于表达元素之间的逻辑关系——父子关系，每个元素的指针指向其父节点，因此一个元素可以有一个或多个指针


    数据结构是数据之间的关系。;数据结构是数据之间关系的归纳、总结和抽象。

相关内容