数据结构(02331) - 题库学习平台

数据元素的键值和之间建立的对应关系称为散列函数。

发布时间: 2024-11-05 14:05 浏览量: 2
设有散列函数H(k)和键值k1、k2(k1≠k2)，若H(k1)=H(k2)，则这种现象称为“冲突”，且称键值k1和k2互为__

发布时间: 2024-11-05 14:05 浏览量: 2
对关键字序列{26,36，41，38，44，15，68，l2，06，51}，设HashSize=13，H（key）=key mo

发布时间: 2024-11-05 14:05 浏览量: 2
由n个键值构造的二叉排序树，在等概率查找的假设下，查找成功的平均查找长度的最大值可能达到______。

发布时间: 2024-11-05 14:05 浏览量: 2
在含有9个元素的有序表（2，4，12，18，23，37，49，51，68）中二分查找关键字（关键字即为数据元素的值）为37的元素

发布时间: 2024-11-05 14:05 浏览量: 2
对有序顺序表（07，12，15，18，27，32，46，65，83）用二分法查找，若查找成功，则查找所需比较次数最多的键值是__

发布时间: 2024-11-05 14:05 浏览量: 2
静态查找表是以具有相同特性的数据元素集合为逻辑结构，但不包括插入和______运算。

发布时间: 2024-11-05 14:05 浏览量: 2
设散列表长度为11，散列函数H(key)=key mod 11（mod为求余运算），给定的键值序列为：（3,12,13,27,3

发布时间: 2024-11-05 14:05 浏览量: 2
设有一组关键字值序列{e，b，d，f，a，g，c}现要求：（1）根据二叉排序树的创建方法构造出相应的二叉排序树(关键字值的大小按

发布时间: 2024-11-05 14:05 浏览量: 2
已知静态查找表顺序存储结构的类型定义如下：const int Maxsize=20;typedef struct{KeyType

发布时间: 2024-11-05 14:05 浏览量: 2
设计一个算法实现以下功能：在整型数组A[n]中查找值为k的元素，若找到，则输出其位置i（0≤i≤n-1），否则输出-l作为标志。

发布时间: 2024-11-05 14:05 浏览量: 2
设顺序存储的线性表共有l00个元素，按分块查找（索引查找）的要求等分成5块。若对索引表采用二分查找来确定块，并在确定的块中进行顺

发布时间: 2024-11-05 14:05 浏览量: 2
在散列函数H（k）=k MOD m中，一般来讲，m应取（）。

发布时间: 2024-11-05 14:05 浏览量: 2
已知散列表的存储空间为T[0，…，16]，散列函数为H(k)=k mod 17，用二次探测法解决冲突。散列表中已插入下列关键字：

发布时间: 2024-11-05 14:05 浏览量: 2
已知一个散列表如下图所示，其散列函数为H（key）=key mod11，采用线性探测法处理冲突，则下一个进入散列表的关键字49的

发布时间: 2024-11-05 14:05 浏览量: 2
若在线性表中采用二分查找法查找元素，该线性表应该（）。

发布时间: 2024-11-05 14:05 浏览量: 2
用顺序查找方法对含有n个数据元素的顺序表按从后向前查找次序进行查找，现假设查找其中每个数据元素的概率不相等，那么（）。

发布时间: 2024-11-05 14:05 浏览量: 2
二分查找算法的时间复杂度是（）。

发布时间: 2024-11-05 14:05 浏览量: 2
静态查找表与动态查找表二者的根本差别在于（）。

发布时间: 2024-11-05 14:05 浏览量: 2
静态查找表指对查找表只进行两项操作，即（）。

发布时间: 2024-11-05 14:04 浏览量: 2

上一页 1 2 3 4 5 下一页