问答题简述逻辑结构与存储结构的关系.
您可能感兴趣的试卷
你可能感兴趣的试题
2.单项选择题静态链表中指针表示的是（）.
A.内存地址
B.数组下标
C.下一元素地址
D.左、右孩子地址
3.单项选择题设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。
A.单链表
B.单循环链表
C.带尾指针的单循环链表
D.带头结点的双循环链表
4.单项选择题某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
5.单项选择题若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
6.单项选择题连续存储设计时，存储单元的地址（）
A.一定连续
B.一定不连续
C.不一定连续
D.部分连续，部分不连续
7.单项选择题下列数据中，（）是非线性数据结构。
A.栈
B.队列
C.完全二叉树
D.堆
8.单项选择题以下数据结构中，（）是非线性数据结构
A.树
B.字符串
C.队
D.栈
9.单项选择题以下哪个数据结构不是多型数据类型（）
A.栈
B.广义表
C.有向图
D.字符串
10.单项选择题以下与数据的存储结构无关的术语是（）。
A.循环队列
B.链表
C.哈希表
D.栈
最新试题
一棵二叉树的后序序列是：CBEFDA，中序序列是：CBAEDF，则该二叉树的先序序列是（）
题型：单项选择题
只要无向图中有权重相同的边，其最小生成树就不可能唯一。
题型：判断题
已知带头结点的链队列指针Q，则该队列做新元素结点s进队操作的语句是（）
题型：单项选择题
一个抽象类型包括数据对象、（）和一组处理数据的操作。
题型：单项选择题
头指针为L的带头结点的双循环链表，结点的前趋指针域为prior，后继指针域为next，判断该链表为空的条件是（）。
题型：填空题
阅读下列算法，并回答问题：设栈S=（1，2，3，4，5，6，7），其中7为栈顶元素。调用函数f30（S）后，（1）第一个循环结束后，栈T和队列Q中的内容各是什么？（2）第三个循环语句结束后，栈S中的内容是什么？
题型：问答题
一棵二叉树的先序序列是：CEDBA，中序序列是：DEBAC ，则该二叉树的后序序列是（）
题型：单项选择题
通过表达式（）可以获取带头结点的单链表L中首元素结点的数据值。
题型：单项选择题
已知某二叉树的后序遍历序列是CEFDBA，中序遍历序列是CBEDFA。与该二叉树对应的树或森林中，叶子的数目是（）个。
题型：单项选择题
则该队列为满队列的条件为（）（采用少用一个空间的方法）
题型：单项选择题