试题详情
- 简答题装填因子
- 是哈希表中填入的记录数和哈希表的长度之商,哈希表的平均查找长度是装填因子的函数,不是规模的函数。(散列表的查找效率取决于三个因素:散列函数/处理冲突的方法和装填因子)
关注下方微信公众号,在线模考后查看
热门试题
- 数据结构中,与所使用的计算机无关的是数据
- ()排序方法能够每次从无序表中顺序查找出
- 判定一个顺序栈S(栈空间大小为n)为空的
- 设某哈夫曼树中有199个结点,则该哈夫曼
- 简述败者树的重构方法和创建方法。
- 若已知某二叉树的中序和后序遍历序列分别B
- 若循环队列有 n个顺序存储单
- 下列有关图遍历的说法中不正确的是()
- 在各层子广义表中允许共享的广义表,称为再
- 快速排序在下列哪种情况下最易发挥其长处?
- 线性表L()情况下适用于使用链式结构实现
- 对n个不同的排序码进行冒泡排序,在下列哪
- 具有什么特征的数据结构被称为线性表?
- 数据结构里,栈具有后进先出的特性,用途广
- 一棵二叉树中每一个非叶结点的度数都为2,
- 设一个链表最常用的操作是在表尾插入结点和
- 树是()的逻辑关系。
- 设高度为h的二叉数上只有度为0和度为2的
- 图的深度优先搜索序列和广度优先搜索序列不
- 下列存储形式中,()不是树的存储形式。