湖南师范大学《数据结构》内部题库练习期末真题汇编及答案.docx

PAGE PAGE 1 湖南师范大学 《数 据 结 构》 【内部 题集 题库】 历年真题分类汇编（附答案） 一、单项选择题 1．一棵具有 n个结点的完全二叉树的树高度（深度）是（ ） A．?logn?+1 B．logn+1 C．?logn? D．logn-1 答案：A 2．若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为（ ） A．BCAGFED? B．DAEBCFG C．ABCDEFG? D．BCAEFGD 答案：B 3．两台主机之间的数据链路层采用后退N帧协议（GBN）传输数据