试题详情
- 简答题简述公共溢出区法解决冲突的基本思想。
- 散列表由两个一维数组组成。一个称为基本表，另一个称为溢出表。插入首先在基本表上进行；假如发生冲突，则将信息存人溢出表。
关注下方微信公众号，在线模考后查看
热门试题
- （）是数据的最小单位，（）是讨论数据结构
- 假设以两个元素依值递增有序排列的线性表A
- 一棵深度为8（根的层次号为1）的满二叉树
- 对一个具有n个元素的线性表，建立其单链表
- 下面算法的时间复杂度为（）
- 设有键值序列（k1，k2，…，kn），当
- 直接选择排序算法在最好情况下的时间复杂度
- 线性结构是一对一的结构，图形结构是多对多
- 简述哈夫曼码的作用及其编码方法。
- 线性表可以看成是广义表的特例，如果广义表
- 在栈中，下列说法正确的是（）。
- n个结点的线索二叉树上含有（）条线索。
- 一个数据结构是由一个逻辑结构和这个逻辑结
- 算法性能分析的两个主要定量评价指标是（）
- 堆中所有非终端结点的值均小于或等于（大于
- 用顺序存储的方法，将完全二叉树中所有结点
- 元素20，14，16，18按顺序依次进栈
- 一组记录的关键字序列为（32，65，42
- 度为0的结点可以称为（）。
- 在一个链队中，假设f和r分别为队头和队尾