海南大学数据结构往年试题

1、海南大学 2012-2013 学年度第 1 学期试卷科目：数据结构试题 （ A 卷 ）学院： 信息学院 专业班级：姓名：学 号：A.top-next=s; top=sC. s = top;top= top-next;free(s)4. 向一个栈顶指针 top 的链栈中插入一个成绩登记表（由阅卷教师用红色笔填写）大题号一二三四五六七八九十总分得分阅卷教师：2010年月日考试说明：本课程为 闭卷 考试，可携带计算器 。1.栈的逻辑特点是 _ ，队列的逻辑特点是 _ _ 。2.线性表的顺序存储结构是一种（）的存储结构，线性结构的链式存储是一种（）的存储结构。A随机存取B.顺序存取 C. 索引存取D.

2、散列存取3.向一个栈顶指针为top 的带头结点的非空的链栈中删除结点，则其操作步骤是（C )B.s-next=top-next;top-next=s; free(s)D. s = top-next;top= top-next;free(s) s 所指的结点时，执行的操作是( B )A.top-next=s; top=sC. s = top;top= top-next;free(s)B. s-next=top-next;top-next=s; free(s)D. s = top-next;top= top-next;free(s)5. 设链队列的队头指针为 front ，队尾指针为 rear，队

3、列为空的条件是 队列为满的条件是 。6. 带头结点 head 的单向循环链表为空的判断条件是（）A. head=NULL B. head-next=NULL C. head-next=head D. head!=NULL7. 在一个长度为 n的单链表的第 i（0=ilink;h-link=; （ 2 分）while（p!=NULL） s=p;p=p-link;（ S-next=H-next; ）（2 分）h-link=s; 20. 已知字符 A 、B、C、D 的使用频率（权值）分别为 22，7，9，27。对其进行 HUFFMAN 编码，各字符对应的编码为（ ）A）A（001）B（100）C（

4、110） D（0）B）A（100） B（ 101）C（0） D（11）C）A（11） B（ 100）C（ 111）D（0）D）A（100） B（ 1011）C（11）D（0）T，试编写一算法，求该二叉21 已知某二叉树 BINTREE 的结点结构如下 ,根结点的指针为 树的深度。LchildDataRchild函数形式（参考） ：void BiTreeDepth（BiTree T, int level, int &depth）22、代码如下： （6分）下面是在递增有序表 Rn 中的下标在 low 到 high 范围内的区域查找键值为 K 的元素的二分 查找的递归算法，请在划线处填上适当的内容。/* 有序表 R 进行二分查找递归算法 */ int halfsearch （ R, low, high, k ）int low, high ,k; /* 在 顺 序 表 R 上 进 行 二 分 查 找 , k 为 给 定 的 关 键 字 值 */ int; rectype R; int mid;if （ lowhigh ） ; /* 检索失败 */ else mid=（high+low）/2; /* 设置查找的中间位置 mid */ switch （ k ） case Rmid.keyk: return（ halfsearch（ R, _ ） ;break;