17秋北交《数据结构》在线作业二 (第1套)

奥鹏在线作业

北交《数据结构》在线作业二
试卷总分:100    得分:100
一、 单选题 (共 38 道试题,共 95 分)
1.  若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。
A. 3，2，1
B. 2，1，3
C. 3，1，2
D. 1，3，2
      满分：2.5  分
正确资料:C


2.  队列的删除操作是在（ ）进行。
A. 队首
B. 队尾
C. 队前
D. 队后
      满分：2.5  分
正确资料:A


3.  队列操作的原则是（ ）。
A. 先进先出
B. 后进先出
C. 只能进行插入
D. 只能进行删除
      满分：2.5  分
正确资料:A


4.  具有2000个节点的二叉树，其高度至少为（）。
A. 9
B. 10
C. 11
D. 12
      满分：2.5  分
正确资料:C


5.  二叉树第i层上至多有（）结点。
A. 2i
B. 2 的i次方
C. 2i-1
D. 2 的i-1次方
      满分：2.5  分
正确资料


6.  线性链表不具有的特点是（）。
A. 随机访问
B. 不必事先估计所需存储空间大小
C. 插入与删除时不必移动元素
D. 所需空间与线性表长度成正比
      满分：2.5  分
正确资料:A


7.  向顺序栈中压入新元素时，应当（ ）。
A. 先移动栈顶指针，再存入元素
B. 先存入元素，再移动栈顶指针
C. 先后次序无关紧要
D. 同时进行
      满分：2.5  分
正确资料:A


8.  深度为5的二叉树至多有（ ）个节点。
A. 16
B. 32
C. 31
D. 10
      满分：2.5  分
正确资料:C