数据结构与算法题目及分析.docxVIP

数据结构与算法题目及分析

一、单项选择题（共10题，每题1分，共10分）

以下关于线性表存储结构的说法，正确的是？

A.顺序表支持随机存取，存取任意元素的时间复杂度为常数阶

B.链表支持随机存取，存取任意元素的时间复杂度为常数阶

C.顺序表插入元素的时间复杂度在最好情况下为线性阶

D.链表删除元素的时间复杂度在最坏情况下为常数阶

答案：A

解析：选项A正确，顺序表采用连续内存存储，可通过下标直接计算元素地址，存取任意元素的时间复杂度为O(1)；选项B错误，链表的元素通过指针串联，只能从表头开始顺序遍历查找目标元素，不支持随机存取，存取时间复杂度为O(n)；选项C错误，顺序表插入元素的最好场景是插入到表尾，不需要移动其他元素，时间复杂度为O(1)；选项D错误，链表删除元素的最坏场景是删除的元素在表尾，需要从头遍历到目标节点的前驱，时间复杂度为O(n)。

以下数据结构中，符合“先进后出”访问规则的是？

A.循环队列

B.链栈

C.顺序表

D.双向链表

答案：B

解析：选项B正确，栈的核心特性就是先进后出，链栈是栈的链式存储实现，符合该规则；选项A错误，队列的访问规则是先进先出，循环队列是队列的优化实现；选项C、D错误，顺序表和双向链表属于通用线性结构，没有固定的访问规则，可在任意位置插入删除元素。

某二叉树有10个叶子节点，则该二叉树的度为2的节点数量是？

A.8

B