试题详情
- 简答题对长度为n的查找表进行查找时,假定查找第i个元素的概率为pi,查找长度(即在查找过程中依次同有关元素比较的总次数)为ci,则在查找成功情况下的平均查找长度的计算公式为()
关注下方微信公众号,在线模考后查看
热门试题
- 线性表的链式存储结构是通过指针来间接反映
- n阶下三角矩阵,因为对角线的上方是同一个
- 算法具有五个特性,分别是()、()、()
- 在定义某种数据结构时,其数据域的数据类型
- 一棵具有5层的完全二叉树,最后一层有4个
- 对二叉排序树()可得到有序序列。
- 求循环链表中当前结点的后继和前驱的时间复
- 在一个链队中,假设f和r分别为队头和队尾
- 算法设计(要求:算法用伪代码和C++描述
- 已知数据元素为(34,76,45,18,
- 按照二叉树的定义,具有三个节点的二叉树有
- 在散列存储中,装填因子α的值越大,则存取
- 画出下图所示有向图的所有强连通分量。
- 在线性结构中,第一个结点()前驱结点,其
- 希尔排序在较率上较直接接入排序有较大的改
- 数据结构是一门研究非数值计算的程序设计问
- 数据结构是一门研究非数值计算的程序设计问
- 具有12个结点的完全二叉树有5个度为2的
- 简述常用的两种哈希表冲突处理方法。
- ()是具有独立含义的最小表示单位