试题详情
- 简答题假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。假定每个元素的查找概率相等，求查找成功时的平均查找长度。
关注下方微信公众号，在线模考后查看
热门试题
- 向一个循环队列中插入元素时，需要首先移动
- 某二叉树的先序序列和后序序列正好相反，则
- 假定一棵普通树的广义表表示为a（b（e）
- S1=good，S2=morning，执
- 若一个元素序列基本有序，则选用（）方法较
- 有向图G用邻接表矩阵存储，其第i行的所有
- 队列操作的原则是（）。
- 数据结构
- 串的长度是指（）。
- 使用三元组表示稀疏矩阵中的非零元素能节省
- 入队顺序是M，N，P；则出队顺序是（）。
- 一个递归算法必须包括（）。
- 算法的时间复杂度取决于（）。
- 串下面关于串的的叙述中，（）是不正确的？
- 对于List类型的线性表，编写出下列算
- 高度为h的二叉树中叶子结点的数目至多为（
- 有n个记录存储在带头结点的双向链表中，现
- 哈夫曼编码
- 线性表中的元素可以是各种各样的，但同一线
- 二叉排序树的查找效率与二叉树的（）有关。