栈中元素的进出原则是（）

(1)【◆题库问题◆】：[单选] 栈中元素的进出原则是（）
A．先进先出
B．后进先出
C．栈空则进
D．栈满则出

【◆参考答案◆】：B

(2)【◆题库问题◆】：[判断题] 广义表单链表示法，其中字段link存放与本元素同层的下一个元素所对应结点的地址，当本元素是所在层的最后一个元素时，link＝NULL。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 设串s1=’ABCDEFG’，s2=’PQRST’，函数con（x，y）返回x和y串的连接串，subs（s，i，j）返回串s的从序号i开始的j个字符组成的子串，len（s）返回串s的长度，则con（subs（s1，2，len（s2）），subs（s1，len（s2），2））的结果串是（）
A．BCDEF
B．BCDEFG
C．BCPQRST
D．BCDEFEF

【◆参考答案◆】：D

(4)【◆题库问题◆】：[单选] 树形结构是数据元素之间存在一种（）。
A．一对一关系
B．多对多关系
C．多对一关系
D．一对多关系

【◆参考答案◆】：D

(5)【◆题库问题◆】：[名词解释] 结点的带权路径长度

【◆参考答案◆】：
该结点到树根之间的路径长度与结点上权的乘积。

(6)【◆题库问题◆】：[单选] 在作退栈运算时应先判别栈是否（）。
A．空
B．满
C．上溢
D．下溢

【◆参考答案◆】：A

(7)【◆题库问题◆】：[判断题] 顺序表的空间利用率高于链表。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[填空题] 函数depth实现返回二叉树的高度，请在空格处将算法补充完整。intdepth（Bitree*t）{if（t==NULL）return0；else{hl=depth（t->lchild）；hr=（））；if（（））returnhl+1；elsereturnhr+1；}}

【◆参考答案◆】：depth（t->rchild hl>hr

(9)【◆题库问题◆】：[单选] 下面程序段的时间复杂度为（）。i=1；while（i
A．O（n）
B．O（3n）
C．O（log3n）
D．O（n3）

【◆参考答案◆】：C

(10)【◆题库问题◆】：[判断题] 对平衡二叉树进行中根遍历，可得到结点的有序序列。
A．正确
B．错误

【◆参考答案◆】：正确