17春学期《数据结构Ⅱ》在线作业1

李老师

17春学期《数据结构Ⅱ》在线作业1
试卷总分：100       测试时间：--
单选题

一、单选题（共 20 道试题，共 100 分。）V
1.   
若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是
A. 1234
B. 4132
C. 4231
D. 4213
      满分：5  分
2.   
在计算机内实现递归算法时所需的辅助数据结构是
A.
栈                              
B.
队列
C.
树                              
D.
图
      满分：5  分
3.   
设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是
     
A. 2
B. 3
C. 5
D. 6
      满分：5  分
4.   
在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用
     
A.  数据元素的相邻地址表示   
B.  数据元素在表中的序号表示
   
C.
指向后继元素的指针表示   
D.
数据元素的值表示
      满分：5  分
5.   
一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是
  
A. 0
B. 1
C. 2
D. 3