试题详情
- 简答题平均查找长度（ASL）
- 为确定数据元素在表中的位置，需和给定值进行比较的关键字个数的数学期望值，成为查找算法在查找成功的平均查找长度。
关注下方微信公众号，在线模考后查看
热门试题
- 假定一个顺序循环队列的队首和队尾指针分别
- 已知一棵二叉树的前序序列和后序序列可以唯
- 以下常用算法：进制转换、括号匹配、表达式
- 对于线性表（7，34，55，25，64，
- 适用于折半查找的表的存储方式及元素排列要
- 编写一个算法，求出邻接矩阵表示的有向图中
- 当在一个有序的顺序存储表上查找一个数据时
- 顺序表具有的特点是（）。
- 设无向图G中顶点数为n，则图G至少有（）
- 设哈希表的地址范围为0～17，哈希函数为
- 数据类型
- 双向链表可随机访问任一结点
- 栈的特性是（）
- 设有广义表D=（a，b，D），其长度为（
- 已知P结点是某双向链表的中间结点，试从下
- 对于两棵具有相同记录集合而具有不同形态的
- 下述排序算法中，稳定的是（）
- 拓扑排序
- 单链表是有（）个指针域的链表。
- 假定front和rear分别为一个链式队