c数据结构算法笔试题.docxVIP

c数据结构算法笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题（本大题共10小题，每小题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。）

1.下列数据结构中，属于非线性结构的是（）。

A.数组

B.队列

C.栈

D.二叉树

2.在线性表中选择一个元素删除，并在表尾插入一个元素，这种操作称为（）。

A.插入

B.删除

C.更新

D.查找

3.链表中的每个元素称为（）。

A.节点

B.元素

C.数据项

D.数据元素

4.在链表中进行插入和删除操作时，不需要移动元素的是（）。

A.顺序表

B.双向链表

C.循环链表

D.单向链表

5.栈的修改操作只能在栈的（）进行。

A.栈顶

B.栈底

C.中间

D.任意位置

6.当栈顶元素为e1，e2，…，en（n≥1），栈顶指针为top，则栈顶元素可以表示为（）。

A.top

B.top+1

C.(top-1)

D.e1

7.队列的修改操作是“先进先出”的，队列的出口在（）。

A.队尾