数据结构模拟考试测试题库.docxVIP

栈 1 设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是()。 A、 XYZ B、 YZX C、 ZXY D、 ZYX 正确答案： C 我的答案：C 得分： 14.2分 2 ? 向一个栈顶指针为hs的链栈中插入一个s结点时,应执行()。 A、 hs-next=s; B、 s-next=hs; hs=s; C、 s-next=hs-next; hs-next=s; D、 s-next=hs; hs=hs-next; 正确答案： B 我的答案：B 得分： 14.2分 3 栈在()中应用。 A、 递归调用 B、 子程序调用 C、 表达式求值 D、 A,B,C 正确答案： A 我的答案：D 得分： 0.0分 4 栈的操作原则是()。 A、 先进先出 B、 后进先出 C、 先进后出 D、 不分顺序 正确答案： B 我的答案：B 得分： 14.2分 5 一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1=i=n)个元素是()。 A、 不确定 B、 n-i+1 C、 i D、 n-i 正确答案： B 我的答案：B 得分： 14.2分 6 链栈与顺序栈相比,有一个比较明显的优点,即() A、 插入操作方便 B、 通常不会出现栈满的情况 C、 不会出现栈空的情况 D、 删除操作更方便 正确答案： B 我的答案：D 得分： 0.0分 二.简答题（共1题,14.8分） 1 假定有四个元素A,B,C,D依次进栈,进栈过程中允许出栈,试写出所有可能的出栈序列。 正确答案： 共有14中可能的出栈序列,分别为: ABCD,ABDC,ACBD, ACDB,BACD,ADCB,BADC,BCAD, BCDA,BDCA,CBAD, CBDA,CDBA, DCBA。 我的答案： DCBA CDBA BCDA ABCD BACD ACDB ADCB BDCA 批语 队列 1 若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少?() A、 1和5 B、 2和4 C、 4和2 D、 5和1 正确答案： B 我的答案：B 得分： 6.2分 2 用链表方式存储的队列,在进行删除运算时()。 A、 仅修改头指针 B、 仅修改尾指针 C、 头、尾指针都要修改 D、 头、尾指针可能都要修改 正确答案： D 我的答案：D 得分： 6.2分 3 ? 队列的操作原则是()。 A、 先进先出 B、 后进先出 C、 先进后出 D、 不分顺序 正确答案： A 我的答案：A 得分： 6.2分 4 循环队列的出队操作为()。 A、 sq.front=(sq.front+1)%maxsize B、 sq.front=sq.front+1 C、 sq.rear=(sq.rear+1)%maxsize D、 sq.rear=sq.rear+1 正确答案： A 我的答案：A 得分： 6.2分 5 栈和队列都是()。 A、 顺序存储的线性结构 B、 链式存储的非线性结构 C、 限制存取点的线性结构 D、 限制存取点的非线性结构 正确答案： C 我的答案：C 得分： 6.2分 6 循环队列的队空条件为()。 A、 (sq.rear+1)%maxsize==(sq.front+1)%maxsize B、 (sq.rear+1)%maxsize==sq.front+1 C、 sq.(rear+1)%maxsize==sq.front D、 sq.rear==sq.front 正确答案： D 我的答案：D 得分： 6.2分 7 循环队列的队满条件为()。 A、 (sq.rear+1)%maxsize==(sq.front+1)%maxsize B、 (sq.rear+1)%maxsize==sq.front+1 C、 sq.(rear+1)%maxsize==sq.front D、 sq.rear==sq.front 正确答案： C 我的答案：C 得分： 6.2分 二.判断题（共8题,49.6分） 1 ? 队列和栈都是运算受限的线性表,只允许在表的两端进行运算。( ) 我的答案：× 得分： 6.2分 正确答案：× 2 ? 通常使用队列来处理函数或过程的调用。( ) 我的答案：× 得分： 6.2分 正确答案：× 3 ? 循环队列通常用指针来实现队列的头尾相接。( ) 我的答案：× 得分： 6.2分 正确答案：× 4 ? 队列是一种插入与删除操作分别在表