正确答案: D

数据的逻辑结构在计算机中的表示

题目：数据的存储结构是指（ ）。

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]“对象”是计算机系统运行的（ ）。

基本实体

[单选题]若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为( )。

n-i+1

解析：解析：栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中，入栈下列与输出下列的倒置是对应的，即输出序列的pl对应入栈序列的n，输出序列的p2对应入栈序列的n-1，由此可推出，pi对应入栈序列的n-i+1。

[单选题]（2）按照“先进先出”组织数据的数据结构式是

队列

解析：【解析】队列是一种特殊的线性表，只允许在表的一端插入元素，在表的另一端删除元素，插入元素的一端叫“队尾”，删除元素的一端叫“队头”，先插入的元素先被删除，是按“先进先出”的原则组织数据的。

[单选题]已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。

cedba

解析：解析：二又树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为根结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

[单选题]在下列函数中,函数值为数值的是

AT('人民','中华人民共和国')

解析：解析：AT("字符串1","字符串2")函数是返回字符串1在字符串2的位置,是数值型;CTOD函数的作用是把符合日期格式的字符型转换成日期型;SUBSTR (c,n1,n2)函数是取字符串C第n1个字符起的n2个字符,返回值为字符型;BOF()函数的作用是判断记录指针是否处于文件头,返回值为逻辑型。

[单选题]设变量已正确定义并赋值，以下正确的表达式是（ ）。

X=Y+z+5，++Y

解析：B与D选项中取模运算符％的左右两个操作数均应为整数，所以B、D错误。c选项中不能将X+Y的值赋给表达式Y*5，所以c错误。