数据结构与算法知到智慧树期末考试答案题库2025年中国民用航空飞行学院.docxVIP

数据结构与算法知到智慧树期末考试答案题库2025年中国民用航空飞行学院

顺序表的优点是（）。

答案:存储密度(存储利用率)高

顺序表是线性表的（）存储表示。

答案:数组

顺序表中，在向表中第i个元素（1≤i≤n+1）位置插入一个新元素时，为保持插入后表中原有元素的相对次序不变，需要从后向前依次后移（）个元素。

答案:n-i+1

顺序栈中元素值的大小是有序的。

答案:错

顺序存储结构的主要缺点是不利于插入或删除操作。

答案:对

非空线性表具有哪些结构特征？

答案:存在唯一的开始结点和终端结点。；除开始结点外，每个结点只有一个前驱结点。；除终端结点外，每个结点只有一个后继结点。

非空的二叉树