全部知识点
第2441题
链式存储的存储结构所占存储空间（ ）。
第2442题
单链表的存储密度（ ）。
第2443题
对任何数据结构链式存储结构一定优于顺序存储结构。
第2444题
链式存储结构对存储的数据区域连续或不连续没有要求。
第2445题
线性表采用顺序存储，必须占用一片连续的存储单元。
第2446题
线性表采用链接存储，插入和删除操作需要移动数据元素。
第2447题
在循环链表L中，已知指针p指向某一结点，可以找到p的前驱。
第2448题
顺序存储方式只能用于存储线性结构。
第2449题
在长度为n的单链表L中查找某个数据元素必须从头指针出发逐个查找比较，所以时间复杂度为O(n) 。
第2450题
链式存储结构的线性表,进行插入、删除操作时，任何情况下都比在顺序存储结构中效率高。
第2451题
线性表的顺序存储结构是可以按序号随机存取的。
第2452题
集合与线性表的区别在于是否按关键字排序。
第2453题
对于队列操作数据的原则是（ ）。
第2454题
表达式a*(b+c)-d的后缀表达式是（）。
第2455题
在作进栈运算时,应先判别栈是否( ① ),在作退栈运算时应先判别栈是否( ② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③ )。
为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 ( ④ )分别设在这片内存空间的两端,这样,当( ⑤ )时，才产生上溢。
第2456题
递归函数的递归计算过程借助于数据结构的（）实现 。
第2457题
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。
第2458题
栈和队列的共同点是（）。
第2459题
判定一个循环队列Q（最多有m0 个元素采用“少用一个元素空间”来判别队空队满）为满的条件是（）。
第2460题
一个递归算法必须包括（ ）。
