在分块索引的在顺序表中查找,算法中采用的最佳技术是()A.穷举法B.贪心法C.分治法D.分支限界法

题目
在分块索引的在顺序表中查找,算法中采用的最佳技术是()

A.穷举法

B.贪心法

C.分治法

D.分支限界法

相似考题

1.设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为______。A．21B．23C．41D．62

2.● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。（47）A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小，查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的

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

4.在索引查找或分块查找中，首先查找【 】，然后再查找相应的【 】，整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。

更多“在分块索引的在顺序表中查找,算法中采用的最佳技术是() ”相关问题

  • 第1题：

    7、采用分治策略的思想在有序序列中查找某一特定元素的算法是：

    A．顺序查找

    B．二分查找

    C．哈希表查找

    D．分块查找


    二分查找

  • 第2题：

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

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

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

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

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

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


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

  • 第3题：

    在索引顺序表中进行分块查找，在等概率情况下，平均查找长度不仅与表中的元素个数有关，而且与每一块中的元素个数有关。


    正确

  • 第4题：

    19、下面说法错误的是（）

    A．在索引表中由最大关键字查出所在的块以后，可以用二分查找算法在该块中继续查找

    B．分块查找算法适用于顺序存储结构和线性链表

    C．分块查找算法的优点是在表中插入或删除一个记录时，只要找到该记录所属块，就在该块中进行插入或删除运算，无需大量移动记录

    D．分块查找算法是线性查找算法的一种改进算法


    C SQL中的索引是隐式索引。在SQL的基本表中用索引机制来弥补没有关键码的概念，索引属于物理存储的路径概念。

  • 第5题：

    【填空题】分块查找中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成_____块最好。


    (1)
    30

相关内容