数据结构知到智慧树期末考试答案题库2025年黑龙江工程学院.docxVIP

数据结构知到智慧树期末考试答案题库2025年黑龙江工程学院

顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。

答案:O(n)

顺序存储的线性表可以实现随机访问，链式存储的线性表只能顺序访问。()

答案:对

非空的双向循环链表中任何结点的前驱指针均不为空。()

答案:对

队列的插入操作是在（）进行的。

答案:队尾

队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进先出型结构。()

答案:对

队列是一种（）的线性表。

答案:先进先出

问散列表中22的位置为（）。

答案:3

链表不具备的特点是（）。

答案:可随机访问任意结点

递归过程或者函数调用时处理参数