【数据结构】智慧树网课章节测试题库提分评估复习参考答案详解.docxVIP

【数据结构】智慧树网课章节测试题库提分评估复习参考答案详解

1.以下关于线性表的说法中，错误的是？

A.顺序表的元素在内存中是连续存储的

B.链表的插入操作在已知前驱节点时时间复杂度为O(n)

C.顺序表的随机访问时间复杂度为O(1)

D.链表的随机访问时间复杂度为O(n)

【答案】：B

解析：本题考察线性表顺序表与链表的特性。A正确，顺序表通过数组实现，元素在内存中连续存储；B错误，链表在已知前驱节点时，仅需修改指针指向新节点，时间复杂度为O(1)；C正确，顺序表支持随机访问，直接通过下标定位元素；D正确，链表需从头遍历定位元素，随机访问时间复杂度为O(n)。

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

A.顺序表的元素在内存中连续存放

B.顺序表的插入操作需要移动部分元素

C.顺序表的删除操作时间复杂度为O(1)

D.顺序表可以通过下标直接访问元素

【答案】：C

解析：本题考察线性表顺序存储结构的特点。顺序表的元素在内存中连续存放（A正确）；插入操作时，若在非末尾位置插入，需移动后续元素（B正确）；删除操作若在非末尾位置删除，同样需要移动后续元素，时间复杂度为O(n)，而非O(1)（C错误）；顺序表支持随机存取，可通过下标直接访问元素（D正确）。

3.在二叉树的遍历方式中，以下哪一组遍历序列可以唯一确定一棵二叉树？

A.前序遍历序列

B.中序遍历