数据结试题及答案.docx

数据结试题及答案

一、选择题(共40分)

1.在数据结构中,线性表是指数据元素之间存在一种一对一的线性关系的数据结构。

A.正确

B.错误

答案:A

2.栈是一种特殊的线性表,其特殊性在于它的基本操作只允许在表的一端进行。

A.正确

B.错误

答案:A

3.以下关于链表的说法中,错误的是:

A.链表适用于频繁插入和删除操作的场景

B.链表支持随机存取

C.单链表只能从头结点开始遍历

D.双向链表可以双向遍历

答案:B

4.一个栈的入栈序列是a,b,c,d,e,则栈的不可能输出序列是:

A.e,d,c,b,a

B.d,c,e,b,a

C.

文档评论(0)

1亿VIP精品文档

相关文档