假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则

【名词&注释】

线性表(linear list)、后缀表达式(postfix notation)、不成功

[填空题]假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。

查看答案&解析 查看所有试题

学习资料：

[单选题]线性表采用链式存储时，结点的存储地址（）。

A. 必须是连续的
B. 必须是不连续的
C. 连续与否均可
D. 和头结点的存储地址相连续

[单选题]表达式A*（B+C）/（D-E+F）的后缀表达式是（）。

A. A*B+C/D-E+F
B. AB*C+D/E-F+
C. ABC+*DE-F+/
D. ABCDED*+/-+

[单选题]在有向图中每个顶点的度等于该顶点的（）。

A. 入度
B. 出度
C. 入度与出度之和
D. 入度与出度之差

[单选题]在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。

A. n
B. n/2
C. log2n
D. 2

本文链接：https://www.51bdks.net/show/rwg0w0.html