知到答案数据结构智慧树答案_2022年

第二章

下述哪一条是顺序存储结构的优点？（ ）。
答案:存储密度大
下面关于线性表的叙述中，错误的是哪一个？（ ）。
答案:线性表采用顺序存储，便于进行插入和删除操作
线性表是具有n个（ ）的有限序列（n＞0）。
答案:数据元素
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
答案:顺序表
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。
答案:仅有尾指针的单循环链表
设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。
答案:带头结点的双循环链表
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（ ）存储方式最节省运算时间。
答案:带头结点的双循环链表
静态链表中指针表示的是（ ）。
答案:下一元素地址
链表不具有的特点是（ ）。
答案:可随机访问任一元素
下面的叙述不正确的是（ ）。
答案:线性表在顺序存储时，查找第i个元素的时间同i 的值成正比;线性表在链式存储时，查找第i个元素的时间同i的值无关