数据结构试题及答案 doc.docxVIP

数据结构试题及答案doc

一、选择题（共10题，每题2分，共20分）

1.在数据结构中，从逻辑上可以把数据结构分为线性结构和非线性结构。下列数据结构中，属于非线性结构的是（）。

A.栈

B.队列

C.线性表

D.树

2.以下关于栈的描述中，正确的是（）。

A.栈是一种先进先出的线性表

B.栈只能在栈顶进行插入和删除操作

C.栈的操作遵循后进先出（LIFO）原则

D.栈是受限的线性表，仅允许在表尾进行插入和删除

3.在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在p、q之间插入s结点，则执行操作（）。

A.s-next=p;p-next=s;

B.q-next=s;s-next=p;

C.p-next=s;s-next=q-next;

D.p-next=s;s-next=q;

4.下列二叉树中，完全二叉树是（）。

A.所有结点要么无左右孩子，要么左右孩子俱全

B.深度为k的树有k层结点

C.除最后一层外，其余各层结点数达到最大，且最后一层结点从左到右连续排列

D.所有结点的度都为2

5.在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。

A.1

B.2

C.3

D.4

6.下列排