(完整版)数据结构与算法试题 .pdfVIP

(完整版)数据结构与算法试题--第1页

一、选择题

A

1.在逻辑上可以把数据结构分成（）

A.线性结构和非线性结构B.动态结构和静态结构

C.紧凑结构和非紧凑结构D.内部结构和外部结构

C

2.单链表中各结点之间的地址（）

A.必须连续B.部分必须连续C.不一定连续D.以上均不对

3.在一个长度为n的顺序表中向第i个元素（0i=n+1）之前插入一个新元素时，需向后

B

移动（）个元素。

A、n-iB、n-i+1C、n-i-1D、i

C

4.插入和删除操作只能在一端进行的线性表，称为（）。

A.队列B.线性表C.栈D.循环队列

A

5、队列是仅允许在（）进行插入，而在（）进行删除。()

A.队尾，队首B.队尾，队尾C.队首，队尾D.队首，队首

A

6.链表适合于（）查找。

A.顺序B.二分C.随机D.顺序或二分

A

7.数据的基本单位是（）。

A.数据元素B.数据结构C.数据项D.数据对象

B

8.下列哪个不是算法的特性（）。

A.有穷性B.可数性C.可行性D.确定性

B

9.在表长为n的顺序表中进行线性查找，它的平均查找长度为（）。

A.ASL=nB.ASL=(n+1)/2C.ASL=n+1D.ASL=log2n

10.一个线性表第一个元素的存储地址是320，每个元素的长度为3，则第五个元素的地址

C

是(）。

A.311B.328C.332D.313

11.设front、rear分别为循环双向链表结点的左指针和右指针，则指针P所指的元素是双

D

循环链表L的尾元素的条件是（）。

A.P==LB.P-front==LC.P==NULLD.P-rear==L

A

12.已知P为单链表中的非首尾结点，删除P结点的后继结点Q的语句为（）。

A.P-NEXT=Q-NEXT;FREE(Q);B.Q-NEXT=P;FREE(Q);

C.Q-NEXT=P-NEXT;FREE(Q);D.P-NEXT=S;S-NEXT=P;

B