数据结构试题答案可用.pdfVIP

课 程 数据结构 系 别 考 试 日期 年 月 日 专业班号 姓 名 学 号 期末 所有答案均做在答题纸上 一、 填空 1. 线性表的关系靠 ( )来体现。如线性表上最常用的操作是在最后一个元素之 后插入一个元素和删除最后一个元素， 则采用 （ ）存储方式较节省运算时间。 2. 循环队列 Q[0 ，100] ，当头 f=48 、尾 r=24 时，该队列当前具有的元素数有（ ） 个。队满的条件是（ ），队空的条件是（ ）。 3. 对于一个头指针为 head 的带头结点的单链表，判定该表为空的条件是 ( )。 4. 有 n 个叶子结点的哈夫曼树其结点总数为（ ）。 5. 串Hongkong1997 的 Next(k) 值是 （