数据结构试题及答案(1)(2)

A s=rear; rear=rear->link; delete s; B rear=rear->link; delete rear;

C rear=rear->link->link; delete rear;

D s=rear->link->link; rear->link->link=s->link; delete s;s为第一个结点硫

22、设单循环链表中结点的结构为（data,link）,且first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是( D )。

A current->link =null B first->link=current C first=current D current->link=first

？23、一个栈的入栈序列为a，b，c，则出栈序列不可能的是( C )。 A c,b,a B b,a,c C c,a,b D a,c,b 24、栈的数组表示中，top为栈顶指针，栈空的条件是( A )。

A top=0 B top=maxSize C top=maxSize D top=-1 25、栈和队列的共同特点是( C )。

A 都是先进后出 B 都是先进先出 C 只允许在端点处插入和删除 D 没有共同点

26、假定一个顺序存储的循环队列的队头和队尾指针分别为f和r ,则判断队空的条件为( D ). A f+1= =r

B r+1= =f

C f= =0

D f= =r

6

27、当利用大小为n 的数组顺序存储一个队列时，该队列的最大长度为（ B ） A n-2

B n-1

C n D n+1

28、当利用大小为n 的数组顺序存储一个栈时，假定用top= =n 表示栈空，则向这个栈插入一个元素时，首先应执行（ ）语句修改top指针。 A top++;

B top--;

C top=0;

D top;

29、设链式栈中结点的结构为（data, link）,且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行下列（ A ）操作。 A x=top->data; top=top->link; C x=top; top=top->link; 30、设循环队列的结构是： const int Maxsize=100;

B top=top->link; x=top->data; D x=top->data;

7

typedef int Data Type; typedef struct {

Data Type data[Maxsize]; Int front, rear; } Queue;

若有一个Queue类型的队列Q，试问判断队列满的条件应是下列哪一个语句（ D A Q.front= = Q.rear; B Q.front - Q.rear= = Maxsize;

C Q.front + Q.rear= = Maxsize; D Q.front= = (Q.rear+1)% Maxsize;

31、设有一个递归算法如下： int fact (int n ) { if (n<=0) return 1;

8

） else return n*fact(n-1); }

下面正确的叙述是（ B ）

A 计算fact(n) 需要执行n次递归 B fact(7)=5040 C 此递归算法最多只能计算到fact(8) D 以上结论都不对 32、设有一个递归算法如下 int x (int n) { if (n<=3) return 1; else return x(n-2)+x(n-4)+1; }

试问计算 x(x(8))时需要计算（ D ）次x函数。

9

A 8 次 B 9 次 C 16 次 D 18次

33、设有广义表D(a,b,D),其长度为（ B ），深度为（ A ） A ∞

B 3

C 2

D 5

34、广义表A(a),则表尾为（ C ） A a

B (( ) )

C 空表 D （a）

35、下列广义表是线性表的有（ C ） A E（a,(b,c)）

B E(a,E)

C E (a,b)

D E(a,L( ) )

36、递归表、再入表、纯表、线性表之间的关系为（ C ）

A 再入表>递归表>纯表>线性表 B 递归表>线性表>再入表>纯表 C 递归表>再入表>纯表>线性表

D递归表>再入表>线性表>纯表

37、某二叉树的前序和后序序列正好相反，则该二叉树一定是（ B ）的二叉树。

10

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构试题及答案(1)(2)在线全文阅读。