数据结构与算法设计知到智慧树期末考试答案题库2025年西华大学.docxVIP

数据结构与算法设计知到智慧树期末考试答案题库2025年西华大学

顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（）

答案:错

非空的循环单链表head的尾结点（由p所指向）满足（）。

答案:p-next==head

队列允许插入的一端称为队尾。（）

答案:对

链式存储设计时，存储单元的地址（）。

答案:不一定连续

递归算法在解决以下哪些问题时特别有用？（）

答案:阶乘计算；斐波那契数列；汉诺塔问题

设矩阵A是一个对称矩阵，即ai,j=aj,i（0≤i,j≤n-1），为了节省存储空间，将其下三角部分按行序存放在一维数组B[1..n(n-1)/2]中，对下三角部分中任一元素ai