试卷部分试题预览
多选题
A、
数据的逻辑结构与存储结构必定是一一对应的
B、
由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构
C、
程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线线结构
D、
以上三种说法都不对
多选题
A、
数 据处理是将信息转化为数据的全过程
B、
数据库设 计是指设计数据库管理系统
C、
如果一个关系中的属性并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字。
D、
关系中的每列儿为元组，一个元组就是一个字段
多选题
已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是
A、
acbed
B、
decab
C、
deabc
D、
cedba
多选题
A、
在栈中只能插入数据
B、
在栈中只能删除数据
C、
栈是先进先出的线性表
D、
栈是先进后出的线性表
多选题
A、
有且只有 1
B、
1 或多于 1
C、
0 或 1
D、
至少 2
多选题
A、
32
B、
31
C、
64
D、
63
多选题
在下一列数据结构中按先进后出的原则组织数据的 ______
A、
循环队列
B、
栈
C、
循环链表
D、
顺序表
多选题
A、
队列
B、
栈
C、
双向链表
D、
二叉树
多选题
A、
线性链表是线性表的链式存储结构
B、
栈与队列是非线性结构
C、
双向链表是非线性结构
D、
只有根结点的二叉树是线性结构
多选题
A、
时间复杂度
B、
计算工作量
C、
空间复杂度
D、
工作空间
