试题详情
- 单项选择题对长度为4的顺序表进行查找，若第一个元素的概率为1／8，第二个元素的概率为1／4，第三个元素的概率为3／8，第四个元素的概率为1／4，则查找任一元素的平均查找长度为（）
A、11／8
B、7／4
C、9／4
D、11／4
- C
关注下方微信公众号，在线模考后查看
热门试题
- 散列法的平均检索长度不随表中结点数目的增
- 栈的使用非常广泛，在八皇后、迷宫问题、汉
- 一棵深度为h的满二叉树具有如下性质：第h
- 数据结构里，关于线性表说法正确的是（）。
- 结构中的数据元素存在一对多的关系称为（）
- 假定在数组A中，每个元素的长度为3个字节
- 根据下面程序段进行分析，结论正确的是（）
- 在一个带头结点的双向循环链表中，若要在p
- 已知线性表A={a1
- 在一个具有n个顶点的有向完全图中，包含有
- 堆排序
- 对一些特殊矩阵采用压缩存储的目的主要是为
- 数据结构中，时间复杂度中，O（1）表示：
- 一个队列的入列序列是1234，则队列的输
- 假定一棵树的广义表表示为A（B（C，D（
- 如果要将序列（50，16，23，68，9
- 若邻接表中有奇数个表结点，则一定（）
- 用向量和单链表表示的有序表均可使用折半查
- 由于数组是静态结构，而队列是动态结构，也
- 设有一棵深度为4的完全二叉树，第四层上有