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

精品文档 1欢迎下载 海南大学 2012 2013 学年度第 1 学期试卷 科目 科目 数据结构数据结构 试题试题 A A 卷卷 学院 学院 信息学院信息学院 专业班级 专业班级 姓名 姓名 学学 号 号 成绩登记表 由阅卷教师用红色笔填写 成绩登记表 由阅卷教师用红色笔填写 大题号一二三四五六七八九十总分 得分 阅卷教师 2010 年 月 日 考试说明 本课程为闭卷闭卷考试 可携带 计算器 1 栈的逻辑特点是 队列的逻辑特点是 2 线性表的顺序存储结构是一种 的存储结构 线性结构的链式存储是一种 的 存储结构 A 随机存取 B 顺序存取 C 索引存取 D 散列存取 3 向一个栈顶指针为 top 的带头结点的非空的链栈中删除结点 则其操作步骤是 C A top next s top s B s next top next top next s free s C s top top top next free s D s top next top top next free s 4 向一个栈顶指针 top 的链栈中插入一个 s 所指的结点时 执行的操作是 B A top next s top s B s next top next top next s free s C s top top top next free s D s top next top top next free s 5 设链队列的队头指针为 front 队尾指针为 rear 队列为空的条件是 队列为满的条件是 6 带头结点 head 的单向循环链表为空的判断条件是 A head NULL B head next NULL C head next head D head NULL 7 在一个长度为 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 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 21 已知某二叉树 BINTREE 的结点结构如下 根结点的指针为 T 试编写一算法 求该二叉树 的深度 函数形式 参考 void BiTreeDepth BiTree T int level int 在顺序表 R 上进行二分查找 k 为给定的关键字值 int rectype R int mid if low high 检索失败 else Lchild Data Rchild 精品文档 4欢迎下载 mid high low 2 设置查找的中间位置 mid switch k case R mid keyk return halfsearch R break case R mid key k return mid break SWITCH ELSE HALFSEARCH 精品文档 5欢迎