数据结构C试题库及答案.docVIP

数据结构C试题库及答案

1.以下关于数据结构的说法，正确的是（）（5分）

A.数据结构只研究数据的逻辑结构

B.数据结构就是数据的存储结构

C.数据结构包括数据的逻辑结构、存储结构和数据的运算

D.数据结构只研究数据的运算

2.线性表的顺序存储结构中，元素之间的逻辑关系是通过（）决定的。（5分）

A.指针

B.数组下标

C.数据元素的相邻存储位置

D.线性表的长度

3.在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）时，需向前移动（）个元素。（5分）

A.n-i

B.n-i+1

C.i

D.i-1

4.栈的特点是（）（5分）

A.先进先出

B.后进先出

C.进优于出

D.出优于进

5.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是（）（5分）

A.1，4，3，2

B.2，3，4，1

C.3，1，4，2

D.3，4，2，1

6.队列的特点是（）（5分）

A.先进先出

B.后进先出

C.进优于出

D.出优于进

7.循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为（）（5分）

A.1

B.50

C.4