数据结构07B参考答案(new).docVIP

命题人： 　金旺春 试卷分类（A卷或B卷） 五邑大学 试 卷 学期： 200 至 200 学年度 第 二 学期 课程： 　数据结构 专业： 班级： AP0 姓名： 学号： 题号 一 二 三 四 五 总分 得分 一、 单项选择题 10分 1． C ）是非线性数据结构。 A．栈 B. 队列 C. 完全二叉树 D. 堆 2. 假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是 A.head NULL； B.head- next NULL； C.head! NULL； D.head- next head； 3.栈是一种操 B A. 先进先出 B. 后进先出 C.进优于出 D. 出优于进 4. 假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为 A. rear-front-1 ％n B. rear-front ％n C . front-rear+1 ％n D. rear-front+n ％n 5. 判断两个串大小的基本准则是 A. 两个串长度的大小 B.两个串中首字符的大小 C. 两个串中大写字母的多少 D.对应的第一个不等字符的大小 6. 二维数组A[4][5]按行优先顺序存