试题详情
- 单项选择题对长度为4的顺序表进行查找，若第一个元素的概率为1／8，第二个元素的概率为1／4，第三个元素的概率为3／8，第四个元素的概率为1／4，则查找任一元素的平均查找长度为（）
A、11／8
B、7／4
C、9／4
D、11／4
关注下方微信公众号，在线模考后查看
热门试题
- 对n个记录的集合进行快速排序，所需要的附
- 设计计算二叉树中所有结点值之和的算法。
- 可从任意有向图中得到关于所有顶点的拓扑次
- 链接存储的存储结构所占存储空间（）。
- 快速排序是排序算法中最快的一种。
- 树形结构中元素之间存在一个对多个的关系。
- 后缀表达式45*32+-的值为（）。
- 设数组A[m]为循环队列Q的存储空间，f
- 算法
- 算法的特性包括（），输入和输出。
- 数据结构里，单链表中删除p指针指向结点的
- 一般解决队列假溢出现象采用的是循环队列。
- 由3个结点可以构造出（）种不同形态的有向
- 从一个循环顺序队列删除元素时，首先需要（
- 已知广义表ls=（a，（b，c，d），e
- 设有广义表D=（a，b，D），其长度为（
- 在索引顺序表上采用分块查找，在等概率情况
- 数据结构里，顺序表和链表分别指（）。
- 数据结构里，树形结构不是数据的逻辑结构
- 回文是指正读反读均相同的字符序列，如"a