itgle.com

在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。A．有序表查找B．二叉排序树查找C．平衡二叉树D．散列查找

题目

在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。

A．有序表查找

B．二叉排序树查找

C．平衡二叉树

D．散列查找

相似考题

1.查找n个元素的有序表时,最有效的查找方法是()A.顺序查找B.分块查找C.折半查找D.二叉排序树

2.在13个元素构成的有序表A[1..13]中进行折半查找（或称为二分查找，向下取整）。那么以下叙述中，错误的是（60）。A.无论要查找哪个元素，都是先与A[7]进行比较 B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较 C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可 D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较

3.关于查找说法正确的是（）。A．查找是在一个给定的数据结构中查找某个指定的元素B．顺序查找又称顺序搜索，一般是在线性表中查找指定的元素C．在链式存储中，也可以使用二分查找D．采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序E．衡量查找算法性能时，平均比较次数是一个非常关键的指标

4.在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找，向下取整)。那么以下叙述中，错误的是()。A.无论要查找哪个元素，都是先与A[7]进行比较B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较

更多“在下列方法中,不用查找表中数据元素的关系进行查找的方法是______。A.有序表查找B.二叉排序树查找 ”相关问题

  • 第1题：

    在一个具有15个数据元素的有序顺序表中，采用折半查找方法查找一个表中不存在的记录，需要进行（）次关键字的比较

    A．4

    B．3

    C．5

    D．15


    4

  • 第2题：

    在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是__________


    错误

  • 第3题：

    13、关于查找，说法正确的是（）。

    A．查找是在一个给定的数据表中查找某个指定的元素。

    B．顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。

    C．在链式存储中，也可以使用二分查找。

    D．采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。

    E．衡量查找算法性能时，平均比较次数是一个非常关键的指标。


    查找是在一个给定的数据表中查找某个指定的元素。;顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。;采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。;衡量查找算法性能时，平均比较次数是一个非常关键的指标。

  • 第4题：

    在一个长度为n的顺序表（表中元素无序）中查找元素x，应该采用 方法进行查找。


    O(n)

  • 第5题：

    下列（）不是利用比较进行查找的方法。

    A．散列查找

    B．平衡二叉树

    C．有序表的查找

    D．二叉排序树的查找


    散列查找

相关内容