国开02272_数据结构(本)机考复习资料.pdf

单选题

1、采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度

为)。

正确选项1.(n+1)/2(V)

2、权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是

)。

正确选项1.29(V)

3、)的一个重要应用是解决主机和打印机之间速度不匹配的问题。

正确选项1.队列(V)

4、)的一个重要应用是在程序设计中实现递归调用。

正确选项1.栈(V)

5、)有两个指针域,分别指向直接前驱和直接后继,可

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档