试题详情
- 简答题假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。
关注下方微信公众号,在线模考后查看

热门试题
- 设有数组A[i,j],数组的每个元素长度
- 顺序栈存储空间的实现使用()。
- 任一查找树(二叉分类树)的平均查找时间都
- 把数据存储到计算机中,并具体体现()称为
- 在执行某个排序算法过程中,出现了排序码朝
- 假设以行为优先存储的三维数组A[5][6
- 在长度为n的顺序表的第i(1≤i≤n+1
- 在一棵二叉树中,若编号为i的结点存在右孩
- 有下列几种用二元组表示的数据结构,画出它
- 向一个栈顶指针为top的链式栈中插入一个
- 当k≥1时,高度为k的二叉树至多有个结点
- 在一棵树中,()没有前驱结点。
- 在顺序栈中删除一个元素,至少要移动()元
- 设有串P1=”ABADF”,P2=”AB
- 链式存储结构中的结点包含()域,()域。
- 循环队列的优点是什么?在循环队列中,仅依
- 设计两个有序单链表的合并排序算法。
- 有8个结点的无向图最多有()条边。
- 在下面的排序方法中,平均时间复杂度为O(
- 下列不属于算法的特性是()。