2013-2014第二学期数据结构期末考试试卷B卷(共4页).doc

精选优质文档-倾情为你奉上合肥学院20 13 至20 14 学年第 2 学期 数据结构与算法设计 课程考试（B）卷 系 级 专业 学号 姓名 题号一二三四五六七八九十总 分得分阅卷大题得分一、选择题：（2分15=30分）1下面关于线性表的叙述错误的是（ ）。A、 线性表采用顺序存储必须占用一片连续的存储空间B、 线性表采用链式存储不必占用一片连续的存储空间C、 线性表采用链式存储便于插入和删除操作的实现装 订 线D、 线性表采用顺序存储便于插入和删除操作的实现2设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。A、 2m-1B、 2mC、 2m+1D、 4m3设顺序循环队列Q0：M-1的头指针和尾指针分别为F和R，