试题详情
- 单项选择题对长度为4的顺序表进行查找，若第一个元素的概率为1／8，第二个元素的概率为1／4，第三个元素的概率为3／8，第四个元素的概率为1／4，则查找任一元素的平均查找长度为（）
A、11／8
B、7／4
C、9／4
D、11／4
- C
关注下方微信公众号，在线模考后查看
热门试题
- 在对n个元素进行快速排序的过程中，第一次
- 简述ISAM文件的组织方法。
- 在时间复杂度为O（nlog2<
- 具有什么特征的数据结构被称为线性表？
- 对平衡二叉树进行中根遍历，可得到结点的有
- 设某链表中最常用的操作是在链表的尾部插入
- 假设在长度大于1的循环链表中，即无头结点
- 数据结构里，定义了一个商品结构体，其中一
- 下面关于二分查找的叙述正确的是（）
- A+B/C-D*E的后缀表达式是（）
- 已知n阶下三角矩阵A，按照压缩存储的思想
- 用循环链表表示的队列长度为n，若只设头指
- 将下面图5-16所示的树转换为二叉树，图
- 在一棵二叉树中，第5层上的结点数最多为（
- 下面关于线性表的叙述错误的选项是（）
- 下述（）是顺序存储结构的优点？
- 串的长度是指（）。
- 图的连通分量是无向图的极小连通子图。
- 对一棵完全二叉树进行层序编号。则编号为n
- 简述顺序文件的定义和分类。