使用链表存储数据之前需要定义（ ），使用的关键字是什么？

来源：蜘蛛抓取(WebSpider) 时间：2022-06-14 01:15 标签： 数据采用链式存储结构时要求

1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是。

)是从小到大排列的，对一个给定的值k，用二分法检索

表中与k相等的元素，在查找不成功的情况下，最多需要检索次。设有100个结点，用二分法查找时，最大比较次数是。

3. 假设在有序线性表a[1..20]上进行折半查找，则比较一次查找成功的结点数为1；比较两

次查找成功的结点数为 2 ；比较四次查找成功的结点数为 ,其下标从小到大依次是 ____，平均查找长度为。

4．折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素比较大小。

5. 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是。

6. 散列法存储的基本思想是由决定数据的存储地址。

7. 有一个表长为m的散列表，初始状态为空，现将n（n

8、设一哈希表表长M为100 ，用除留余数法构造哈希函数，即H（K）=K MOD P（P

使函数具有较好性能，P应选。

9、在各种查找方法中，平均查找长度与结点个数无关的是。

10、对线性表进行二分查找时，要求线性表必须以方式存储，且结点按关键字排列。

11 在分块查找方法中，首先查找索引，然后再查找相应的。

12．顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为_ __次；当使用监视哨时，若查找失败，则比较关键字的次数为__ 。

13．在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为。

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

15. 已知二叉排序树的左右子树均不为空，则_ _上所有结点的值均小于它的根结点值，上所有结点的值均大于它的根结点的值。

16、中序遍历二叉排序树得到的序列是序列（填有序或无序）。

17、从有序表(10，16，25，40，61，28，80，93)中依次二分查找40和61元素时，其查找长度分别为和·

我要回帖

更多关于 数据采用链式存储结构时要求 的文章

 

随机推荐