试题详情
- 简答题设哈希表长度为11，哈希函数H（K）=（K的第一字母在字母表中的序号）MOD 11，若输入顺序为（D，BA，TN，M，CI，I，K，X，TA），处理冲突方法为线性探测再散列或链地址法，要求构造哈希表，并求出等概率情况下查找成功平均查找长度。
关注下方微信公众号，在线模考后查看
热门试题
- 设计求结点在二叉排序树中层次的算法。
- 希尔排序在较率上较直接接入排序有较大的改
- 已知指针p指向单链表中某个结点，则语句p
- 一组待排序序列为（46，79，56，38
- 一棵二叉树广义表表示为a（b（d（，h）
- 二路归并排序的时间复杂度为（）
- 下列选项中关于栈的插入操作说法正确的是（
- 对于长度为8的顺序存储结构的有序表，若采
- 在一个堆的顺序存储中，若一个元素的下标为
- 在初始化一个稀疏矩阵的函数定义中，矩阵形
- 广义表的表头可以是广义表，也可以是单个元
- 已知一组记录为（46，74，53，14，
- （101，88，46，70，34，39，
- 取线性表的第i个元素的时间同i的大小有关
- 简述二叉链表表示和三叉链表表示的二叉树中
- 图的深度优先遍历类似于树的（）遍历，它所
- 在有向图G中，若任意两个顶点Vi和Vj都
- 下面的说法中，不正确的是（）
- 对单链表中元素用插入法按从小到大排序的算
- 在一个长度为n的顺序表中删除第i个元素，