校招笔试题数据结构.docxVIP

校招笔试题数据结构

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

一、选择题

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

A.数组

B.队列

C.栈

D.二叉树

2.在顺序存储的线性表中，插入一个元素时，平均需要移动的元素个数是（）。

A.n/2

B.n

C.n-1

D.n+1

3.对于栈来说，插入和删除操作只能在（）进行。

A.栈顶

B.栈底

C.栈中任意位置

D.栈底或栈顶

4.在队列中，元素入队的操作称为（）。

A.出队

B.入队

C.遍历

D.查找

5.下列关于循环链表的描述中，正确的是（）。

A.只有一个头指针

B.只有一个尾指针

C.有头指针和尾指针，且尾指针指向头指针

D.有头指针和尾指针，且头指针指向尾指针

6.在各种查找方法中，平均查找长度与元素个数n无关的是（）。

A.顺序查找

B.二分查找

C.分块查找

D.哈希查找

7.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则其后序遍历序列为（）。

A.DCBA

B.