顺序存储结构中数据元素之间的逻辑关系是由()表示的,链接存储结构中的数据元素之间的逻辑关系是由()表示的。
多选题查看答案
线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。
判断题查看答案
一个稀疏矩阵如图4-4所示,写出对应的三元组顺序表和十字链表存储表示。
简答题查看答案
在二叉树的顺序存储结构中,实际上隐含着双亲的信息,因此可和三叉链表对应。假设每个指针域占4个字节,每个信息域占k个字节。试问:对于一棵有n个结点的二叉树,且在顺序存储结构中最后一个节点的下标为m,在什么条件下顺序存储结构比三叉链表更节省空间?
简答题查看答案
链式存储结构的线性表其元素之间的逻辑关系是通过结点的()域来表示的。
填空题查看答案
顺序存储结构的线性表中,访问第i个元素与其位置()关。(填有或无)
填空题查看答案
顺序存储结构的线性表中,插入或删除某个元素时,元素移动的次数与其位置()关。
填空题查看答案
在线性表的顺序存储结构中,逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。
判断题查看答案
线性的数据结构可以顺序存储,也可以链接存储。非线性的数据结构只能链接存储。
判断题查看答案