1、【题目】指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是()。

选项：

A.p->next=r；q->next=r->next；r->next=q

B.p->next=r；r->next=q；q->next=r->next

C.r->next=q；q->next=r->next；p->next=r

D.r->next=q；p->next=r；q->next=r->next

答案：

A

解析：

暂无解析

1、【题目】已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为()。

选项：

A.5

B.8

C.11

D.18

答案：

C

解析：

暂无解析

1、【题目】若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。

选项：

A.树中没有度为2的结点

B.树中只有一个根结点

C.树中非叶结点均只有左子树

D.树中非叶结点均只有右子树

答案：

B

解析：

暂无解析

1、【题目】设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为()。

选项：

A.2个

B.3个

C.4个

D.6个

答案：

C

解析：

暂无解析

1、【题目】广义表A=(a,B,(a,B,(a,B,⋯⋯)))的长度为()。

选项：

A.1

B.2

C.3

D.无限值

答案：

C

解析：

暂无解析

1、【题目】下列关键字序列中，构成大根堆的是()。

选项：

A.5，8，1，3，9，6，2，7

B.9，8，1，7，5，6，2，33

C.9，8，6，3，5，l，2，7

D.9，8，6，7，5，1，2，3

答案：

D

解析：

暂无解析

1、【题目】下列关键字序列中，构成大根堆的是()。

选项：

A.5，8，1，3，9，6，2，7

B.9，8，1，7，5，6，2，33

C.9，8，6，3，5，l，2，7

D.9，8，6，7，5，1，2，3

答案：

D

解析：

暂无解析

1、【题目】队列的特点是()。

选项：

A.允许在表的任何位置进行插入和删除

B.只允许在表的一端进行插入和删除

C.允许在表的两端进行插入和删除

D.只允许在表的一端进行插入，在另一端进行删除

答案：

D

解析：

暂无解析

1、【题目】在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。

选项：

A.O（1）

B.Ｏ（logn）

C.O（n）

D.O（n²）

答案：

C

解析：

暂无解析

1、【题目】若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1<=i<=n)个元素是()。

选项：

A.n-i

B..n-i+l

C.n-i+2

D.无法确定

答案：

D

解析：

暂无解析

1、【题目】将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为()。

选项：

A.O(1)

B.O(m)

C.O(n)

D.O(m+n)

答案：

B

解析：

暂无解析