2023年秋季国家开放大学-02272_数据结构（本）期末考试题带答案.doc

单选题 1、采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。正确选项1.(n+1)/2(V)2、权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（ ）。正确选项1.29(V)3、（ ）的一个重要应用是解决主机和打印机之间速度不匹配的问题。正确选项1.队列(V)4、（ ）的一个重要应用是在程序设计中实现递归调用。正确选项1.栈(V)5、（ ）有两个指针域，分别指向直接前驱和直接后继，可以实现从前向后和从后向前查找。正确选项1.双向循环链表(V)6、（）不属于线性表的基本操作。正确选项1.求子表(V)7、8.对于一个链串s，查找第一