一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。

(1)【◆题库问题◆】：[单选] 一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。
A．*S->top=e；S->top++；
B．S->top++；*S->top=e；
C．*S->top=e
D．S->top=e；

【◆参考答案◆】：A

(2)【◆题库问题◆】：[问答题] 阅读下列算法，并回答问题：设顺序表L=（4，7，10，14，20，51），写出执行f30（&L，10）之后的L。

【◆参考答案◆】：
p->next=Lc

(3)【◆题库问题◆】：[判断题] 线性表若采用链式存储表示，在删除时不需要移动元素。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为da1，则第I个结点的地址为（）。
A．da1+（I-1）*m
B．da1+I*m
C．da1-I*m
D．da1+（I+1）*m

【◆参考答案◆】：A

(5)【◆题库问题◆】：[单选] 具有10个叶子结点的二叉树中有（）个度为2的结点。
A．8
B．9
C．10
D．11

【◆参考答案◆】：B

(6)【◆题库问题◆】：[单选] 用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。
A．R[2i-1]
B．R[2i+1]
C．R[2i]
D．R[2/i]

【◆参考答案◆】：B

(7)【◆题库问题◆】：[单选] 在下列情况中，可称为二叉树的是（）。
A．每个结点至多有两棵子树的树
B．哈夫曼树
C．每个结点至多有两棵子树的有序树
D．每个结点只有一棵子树

【◆参考答案◆】：B

(8)【◆题库问题◆】：[单选] 顺序表中，插入一个元素所需移动的元素平均数是（）。
A．（n-1）/2
B．n
C．n+1
D．（n+1）/2

【◆参考答案◆】：D

(9)【◆题库问题◆】：[填空题] 数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的关系有限集合。

【◆参考答案◆】：数据元素

(10)【◆题库问题◆】：[判断题] 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
A．正确
B．错误

【◆参考答案◆】：正确