数据结构在计算机内存中的表示是指（）。

(1)【◆题库问题◆】：[单选] 数据结构在计算机内存中的表示是指（）。
A．数据的存储结构
B．数据结构
C．数据的逻辑结构
D．数据元素之间的关系

【◆参考答案◆】：A

(2)【◆题库问题◆】：[单选] 向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。
A．64.5
B．64
C．63
D．65

【◆参考答案◆】：B

(3)【◆题库问题◆】：[单选] 设有下列二叉树：对此二叉树后序遍历的结果为（）
A．ABCDEF
B．BDAECF
C．ABDCEF
D．DBEFCA

【◆参考答案◆】：D

(4)【◆题库问题◆】：[判断题] 算法和程序都应具有下面一些特征：有输入，有输出，确定性，有穷性，有效性。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 设计一个判别表达式中左、右括号是否配对出现的算法，采用（）数据结构最佳
A．线性表的顺序存储结构
B．队列
C．线性表的链式存储结构
D．栈

【◆参考答案◆】：D

(6)【◆题库问题◆】：[填空题] 已知栈的基本操作函数：intInitStack（SqStack*S）；//构造空栈intStackEmpty（SqStack*S）；//判断栈空intPush（SqStack*S，ElemTypee）；//入栈intPop（SqStack*S，ElemType*e）；//出栈函数conversion实现十进制数转换为八进制数，请将函数补充完整。voidconversion（）{InitStack（S）；scanf（“%d”，&N）；while（N）{（1）；N=N/8；}while（（2））{Pop（S，&e）；printf（“%d”，e）；}}//conversion

【◆参考答案◆】：（1）Push(S,N%8)（2）!StackEmpty(S)

(7)【◆题库问题◆】：[判断题] 算法和程序原则上没有区别，在讨论数据结构时二者是通用的。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[问答题] 画出对下面的5阶B树插入关键字37后的结果。

【◆参考答案◆】：

(9)【◆题库问题◆】：[判断题] 串s是s本身的真子串。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[问答题] 为什么说栈是一种后进先出表？

【◆参考答案◆】：
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶（top），另一端为栈底（bottom）；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表（LIFO--LastINFirstOut表）。