2011江苏省JAVA版数据结构试题及答案 .pdfVIP

1、与无向图相关的术语有（C）。

A）强连通图B）入度

C）路径D）弧

2、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利

用（D）存储方式最节省时间。

A）顺序表B）双链表C）带头结点的双循环链表D）单循环链表

3、n个顶点的强连通图至少有（A）条边。

A）nB）n+1C）n-1D）n(n-1)

4、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为

（B）。

A）front=front-next;B）rear=rear-next;

C）rear=front-next;D）front=rear-next;

5、下面关于线性表的叙述中，错误的是哪一个？（D）

A）线性表采用顺序存储，必须占用一片连续的存储单元。

B）线性表采用链接存储，便于插入和删除操作。

C）线性表采用链接存储，不必占用一片连续的存储单元。

D）线性表采用顺序存储，便于进行插入和删除操作。

6、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号

O表示（A）。

A）一个数量级别B）一个平均值

C）一个最大值D）一个均方值

7、与无向图相关的术语有（C）。

A）强连通图B）入度

C）路径D）弧

8、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执

行（A）。

A）q-next=s;s-next=p;B）s-next=p-next;p-next=s;

C）p-next=s-next;s-next=pD）p-next=s;s-next=q;

9、n个顶点的强连通图至少有（A）条边。

A）nB）n+1C）n-1D）n(n-1)

10、链式存储的存储结构所占存储空间（A）。

A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

B）只有一部分，存放结点值

C）只有一部分，存储表示结点间关系的指针

D）分两部分，一部分存放结点值，另一部分存放结点所占单元数

11、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须

执行（A）。

A）q-next=s;s-next=p;B）s-next=p-next;p-next=s;

C）p-next=s-next;s-next=pD）p-next=s;s-next=q;

12、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,

则可能出现的出栈序列为（C）。

A)5，4，3，2，1，6B)2，3，5，6，1，4

C)3，2，5，4，1，6D)1，4，6，5，2，3