已知待散列的线性表为（36，15，40，63，22），散列用的一维--高校试题库-www.gxtiku.com

热门搜索:计算机公务员财会经济

您现在的位置：在线题库 >> 计算机类 >> 数据结构

相关资料推荐

ID：9118-418
已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为[0..6]，假定选用的散列函数是H（K）= K mod 7，若发生冲突采用线性探查法处理，试：
（1）计算出每一个元素的散列地址并在下图中填写出散列表：
0 　　　　 1 　　　　 2 　　　3 　　　　 4 　　　 5 　　　　6
（2）求出在查找每一个元素概率相等情况下的平均查找长度。

相关试题查看更多

ID：9118-411
不论是顺序存储结构的栈还是链式存储结构的栈，其入栈和出栈操作的时间复杂度均为。

ID：9118-473
设二叉树中度数为0的结点数为50，度数为1的结点数为30，则该二叉树中总共有个结点数。

ID：9118-436
画出广义表LS=(( ) , (e) , (a , (b , c , d )))的头尾链表存储结构。

ID：9118-363
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。
(A) O(n)　　　 (B) O(nlog2n)　　　 (C) O(n²)　　　 (D) O(1og2n)

ID：9118-504
设计求结点在二叉排序树中层次的算法。

链接申请

【更多...】【链接申请】