(简答题)
简述顺序存储结构和链式存储结构的特点。
正确答案
顺序存储结构的优点无须为表示元素间的逻辑关系而增加额外的指针空间;可以随机存取表中的任一元素。缺点是必须事先进行空间分配,表的容量难以扩充;插入和删除操作时需移动大量结点,效率较低。链式存储结构的优点是结点的存储采用动态存储,表的容量很容易扩充;插入和删除操作方便,不必移动结点,只要修改结点中的指针即可。缺点是每个结点中需要有指针空间,比顺序存储结构的存储密度小;只能进行顺序查找结点。
答案解析
略
相似试题
(判断题)
顺序存储方式只能用于存储线性结构。
(简答题)
简述多级存储体系结构的原理。
(填空题)
计算机一般采用三层存储器层次结构,分别指()()和()。
(单选题)
DB的三级模式结构中最接近外部存储器的是()
(判断题)
栈和队列的存储方式既可是顺序方式,也可是链接方式。
(判断题)
采用二叉链表作为树的存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
(判断题)
顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
(判断题)
用一维数组存储二叉树时,总是以前序遍历顺序存储结点。
(填空题)
在一个顺序存储的循环队列Q[0…M-1],头尾指针分别是front和rear,判断队空的条件为(),判断队满的条件为()。