【数据结构（校内）】智慧树网课章节测试题库通关练习题库包（综合卷）附答案详解.docxVIP

【数据结构（校内）】智慧树网课章节测试题库通关练习题库包（综合卷）附答案详解

1.快速排序算法在平均情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(nlogn2)

【答案】：B

解析：本题考察排序算法的时间复杂度。快速排序采用分治策略，平均情况下将序列分成两部分，递归深度为logn，每层比较操作总时间为O(n)，因此平均时间复杂度为O(nlogn)。最坏情况（如已排序序列）为O(n2)，但平均情况为B选项。

2.在栈的基本操作中，以下哪种操作可能会导致栈下溢（Underflow）？

A.对空栈执行出栈（Pop）操作

B.对已满的栈执行入栈（Push）操作

C.对空栈执行查看栈顶（Top）操作

D.以上操作都不会导致下溢

【答案】：A

解析：本题考察栈的操作与下溢/上溢概念。A正确，栈下溢指栈为空时执行出栈操作，此时无法弹出元素，会引发下溢；B错误，对已满的栈执行入栈属于上溢（Overflow），而非下溢；C错误，查看栈顶（Top）操作在空栈时通常返回错误信息，但一般不称为“下溢”，且题目问“可能导致下溢”，C不符合；D错误。答案为A。

3.以下关于线性表存储结构的描述中，错误的是？

A.顺序表的插入操作平均需要移动O(n)个元素

B.链表的插入操作只需修改指针，时间复杂度为O(1)

C.顺序表采用连续存储