试题详情
- 简答题平均查找长度（ASL）
- 为确定数据元素在表中的位置，需和给定值进行比较的关键字个数的数学期望值，成为查找算法在查找成功的平均查找长度。
关注下方微信公众号，在线模考后查看
热门试题
- 一个串的任意个连续的字符组成的子序列称为
- 试描述数据结构和抽象数据类型的概念与程序
- 一般树和二叉树的结点数目都可以为0。
- 写出下列程序段的输出结果（栈的元素类型S
- 已知图所示的有向图，请给出：
- 数据结构在计算机内存中的表示是指（）。
- 二叉树中，具有两个子女的结点的中序后继结
- 设一行优先顺序存储的数组A[5][6]，
- 编写循环队列入队和出队的算法。
- 一个稀疏矩阵Am*n采用三元组形式表示，
- 设按照从上到下、从左到右的顺序从1开始对
- 算法的复杂度有（）和（）之分。
- 线性结构中数据元素的位置之间存在（）的关
- 有数据{53，30，37，12，45，2
- 算法可以没有输出。
- 设一个有向图为G=（V，E），其中V={
- 栈和队列都是受限的线性结构。
- 给定如图所示二叉树T，请画出与其对应的中
- 在什么情况下用顺序表比链表好？
- 已知一个稀疏矩阵如下图所示： 写