(word)数据结构试题(金旺春)B卷.docVIP

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