数据结构知到智慧树期末考试答案题库2025年临沂大学.docxVIP

数据结构知到智慧树期末考试答案题库2025年临沂大学

链表不具有的特点是（）

答案:可随机访问任一个元素

采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是：（）

答案:递归次数与每次划分后得到的分区处理顺序无关

采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。（?）

答案:对

通过对堆栈S操作：Push(S,1),Push(S,2),Pop(S),Push(S,3),Pop(S),Pop(S)。输出的序列为：123。（）

答案:错

适用于折半查找的查找表存储方式及元素排列要求为(??)

答案:顺序