数据结构大一试题及答案.docVIP

数据结构大一试题及答案

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

1.数据结构是研究数据的（）以及它们之间的相互关系。

A.理想结构，物理结构

B.理想结构，抽象结构

C.物理结构，逻辑结构

D.抽象结构，逻辑结构

2.栈和队列的共同特点是（）。

A.只允许在端点处插入和删除元素

B.都是先进后出

C.都是先进先出

D.没有共同点

3.具有n个结点的完全二叉树的深度为（）。

A.?log?n?+1

B.log?n+1

C.?log?n?

D.log?n

4.顺序查找法适合于存储结构为（）的线性表。

A.散列存储

B.顺序存储或链式存储

C.压缩存储

D.索引存储

5.对线性表进行折半查找时，要求线性表必须（）。

A.以顺序方式存储

B.以链式方式存储

C.以顺序方式存储，且结点按关键字有序排列

D.以链式方式存储，且结点按关键字有序排列

6.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）。

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

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

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

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

7.根据二叉树的定义可知二叉树