数据结构java试题及答案_2015青海省JAVA版数据结构试题及答案

1、广义表head(((a,b),(c,d)))的运算结果为( A )。

A)(a,b) B)(c,d)

C)空表 D)((a,b),(c,d))

2、栈进行插入和删除操作的特点是( A )。

A)LIFO B)FIFO

C)FCFS D)HPF

3、数据结构中，在逻辑上可以把数据结构分成( B )。

A)动态结构和静态结构

B)线性结构和非线性结构

C)紧凑结构和非紧凑结构

D)内部结构和外部结构

4、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是( C )。

A) A, B, C, D, E

B) B, C, D, E, A

C) E, A, B, C, D

D) E, D, C, B, A

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

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

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

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

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

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

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

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

7、以下属于顺序存储结构优点的是( A )。

A) 存储密度大 B) 插入运算方便

C)删除运算方便 D)可方便地用于各种逻辑结构的存储表示