试题详情
- 简答题假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探查法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。
- 2;7/5
关注下方微信公众号,在线模考后查看
热门试题
- 简述基数排序的具体步骤。
- 在单链表指针为q的结点之后插入指针为r的
- 可由一个尾指针唯一确定的链表有()、()
- 对于记录序列A[1]~A[n]可按如下如
- 排序时扫描待排序记录序列,顺次比较相邻的
- 数据结构
- 有一个早晨7点到晚上 11点营业的连锁店
- 具有N(N-1)/2条边的有向图成为()
- 采用压缩存储之后,下三角矩阵的存储空间可
- 对图所示的无向图,依次输入各边:(v1,
- 堆栈是一种插入和删除操作在表的一端进行的
- 已知一组待排序的记录关键字初始排列
- 在栈的操作中,顺序栈s,栈顶指针是top
- 对于长度为20的顺序表,若采用二分查找法
- 图
- 以下数据结构中,()是线性结构。
- 一棵具有5层的完全二叉树,最后一层有4个
- 一个有向图的邻接表和逆邻接表中的结点个数
- 在栈顶一端可进行的全部操作是()。
- 求多项式A(x)的算法可根据下列两个公式