[全]2021数据结构、公共关系学试题.docxVIP

数据结构、公共关系学试题 数据结构试题 国考纸考 1 、使用三元组表存储稀疏矩阵的元素，有时并不能节省存储空间。 2 、线性结构的基本特征是：每个元素有且仅有一个直接前驱和一个直接后继。 3 、在单链表中，要取得某个元素，只要知道该元素所在结点的地址即可，因此单链表是随机存取结构。 4 、栈和队列是一种操作受限的线性表。 5 、栈的插入删除在栈底进行。 6 、在栈满的情况下不能做进栈操作，否则将产生上溢”。 7 、在队列中，允许插入的一段称为对头。 8 、算法就是程序。 9 、可以通过硬件解决算法的效率问题。 、算法的时间复杂度比空间复杂度更重要。 、线性表的逻辑顺序和存储顺序总是一致的。 、