数据结构（山东大学）知到智慧树期末考试答案题库2025年山东大学.docxVIP

数据结构（山东大学）知到智慧树期末考试答案题库2025年山东大学

顺序查找适合于存储结构为（???）的查找表。

答案:顺序存储或链接存储

顺序存储结构的优势是（）

答案:利于随机访问

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

答案:p→next==L

队列的插入与删除操作在（）进行。

答案:队尾

采用折半查找方法查找长度为n的查找表，平均查找长度为（??）。

答案:O（log2n）

适用于顺序查找的表的存储方式为（）。

答案:顺序存储或链式存储

适用于折半查找的表的存储方式及元素排列要求为（）。

答案:顺序方式存储，元素有序

若需要利用形参直接访问实参，则应