java给定一个表l和另一个表p,2012吉林省JAVA版数据结构最新考试试题库(完整版)...

1、与无向图相关的术语有( C )。

A)强连通图 B)入度

C)路径 D)弧

2、如果结点A有3个兄弟，而且B为A的双亲，则B的度为( B )。A)3 B)4 C)5 D)1

3、下列各种数据结构中属于线性结构的有( A )。

A)栈 B) 二叉树

C) 广义表 D) 图

4、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为( B )。

A) rear=rear->next; B) front=front->next;

C) rear=front->next; D) front=rear->next ;

5、在数据结构中，从逻辑上可以把数据结构分为( C )。

A)动态结构和静态结构 B)紧凑结构和非紧凑结构

C)线性结构和非线性结构 D)内部结构和外部结构

6、设给定问题的规模为变量n，解决该问题的算法所需时间为

Tn=O(f(n)),Tn表示式中记号O表示( A )。

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

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

7、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用( D )存储方式最节省时间。

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

8、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是( A )。

A)直接选择排序 B)直接插入排序

C)快速排序 D)起泡排序

9、已知广义表L=((x,y,z),a,(u,t,w))，从L 表中取出原子项t 的操作