题目内容

对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率为3/8，第四个元素的概率为1/4，则查找任一个元素的平均查找长度为（）。

A. 11/8
B. 7/4
C. 9/4
D. 11/4

查看答案

搜索结果不匹配？点我反馈

更多问题

下面描述不正确的是（）。

A. 顺序查找对表中元素存放位置无任何要求，当n较大时，效率低。
B. 静态查找表中关键字有序时，可用二分查找。
C. 分块查找也是一种静态查找表。
D. 经常进行插入和删除操作时可以采用二分查找。

下面哪些操作不属于静态查找表（）。

A. 查询某个特定元素是否在表中
B. 检索某个特定元素的属性
C. 插入一个数据元素
D. 建立一个查找表

已知一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则它的先序遍历序列为（）。

ACBED
B. DECAB
C. DEABC
D. CEDBA

( ］),精神乃治;( ),精气乃绝。