试题详情
- 单项选择题对长度为4的顺序表进行查找，若第一个元素的概率为1／8，第二个元素的概率为1／4，第三个元素的概率为3／8，第四个元素的概率为1／4，则查找任一元素的平均查找长度为（）
A、11／8
B、7／4
C、9／4
D、11／4
关注下方微信公众号，在线模考后查看
热门试题
- 特殊的二叉树有三种，分别是（）。
- 设有一空栈，现有输入序列1，2，3，4，
- 二叉树中不存在度大于2的结点，当某个结点
- 在一个长度为n的顺序存储线性表中，删除第
- 算法和程序原则上没有区别，在讨论数据结构
- 线性表的逻辑结构是（）结构，其所含结点的
- 下述几种排序方法中，（）是稳定的排序方法
- 简述外排序与内排序的区别。
- 向一个栈顶指针为hs的链栈中插入一个s结
- 一棵有16个叶结点的哈夫曼树，则该树共有
- 一棵二叉树中每一个非叶结点的度数都为2，
- 根据先序序列ABDC和中序序列DBAC确
- 对一个循环单链表中，表尾结点的指针域与表
- 一个队列的入队序列是1，2，3，4，则队
- 下面的选项中，不是线性结构采用顺序存储的
- 在数据的存放无规律而言的线性表中进行检索
- 运用直接插入排序方法对下面四个序列进行从
- 散列法存储的思想是由关键字值决定数据的存
- 一棵深度为H的满k叉树有如下性质：第H层
- 设要将序列（q，h，c，y，p，a，m，