国开02272_数据结构（本）-机考复习资料.docx

说明：本课程题目是随机的，请按CTRL+F在题库中逐一有哪些信誉好的足球投注网站每一道题的答案投!

本文档由book118网站账号ddzl整理，只在book118平台上传！

单选题

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

本题解题思路：1.(n+1)/2

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

本题解题思路：1.29

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

本题解题思路：1.队列

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

本题解题思路：1.栈

5、（）有两个指针域，分别指向直接前驱和直接后继，可以实