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

选项：

A.2个

B.3个

C.4个

D.6个

答案：

C

解析：

暂无解析

1、【题目】分块查找方法将表分为多块，并要求()。

选项：

A.块内有序

B.块间有序

C.各块等长

D.链式存储

答案：

B

解析：

暂无解析

1、【题目】已知森林F={T1，T2，T3，T4，T5}，各棵树Ti(i=1，2，3，4，5)中所含结点的个数分别为7，3，5，1，2，则与F对应的二叉树的右子树中的结点个数为()。

选项：

A.2

B.3

C.8

D.11

答案：

D

解析：

暂无解析

1、【题目】在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是()。

选项：

A.2个

B.3个

C.4个

D.6个

答案：

C

解析：

暂无解析

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

选项：

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

B.树中只有一个根结点

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

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

答案：

B

解析：

暂无解析

1、【题目】已知森林F={T1，T2，T3，T4，T5}，各棵树Ti(i=1，2，3，4，5)中所含结点的个数分别为7，3，5，1，2，则与F对应的二叉树的右子树中的结点个数为()。

选项：

A.2

B.3

C.8

D.11

答案：

D

解析：

暂无解析

1、【题目】采用ISAM组织文件的方式属于()。

选项：

A.链组织

B.顺序组织

C.散列组织

D.索引组织

答案：

D

解析：

暂无解析

1、【题目】下列数据结构中，不属于二叉树的是()。

选项：

A.B树B树是一种平衡的多叉树

B.AVL树AVL树是自平衡二叉查找树

C.二叉排序树

D.哈夫曼树哈夫曼树是最优二叉树

答案：

A

解析：

暂无解析

1、【题目】设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a85的地址为()。

选项：

A.13

B.18

C.33

D.40

答案：

C

解析：

暂无解析

1、【题目】假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为()。

选项：

A.rear==front

B.(front+1)％n==rear

C.rear+1==front

D.(rear+1)％n==front

答案：

D

解析：

暂无解析

1、【题目】对关键字序列(6，1，4，3，7，2，8，5)进行快速排序时，以第1个元素为基准的一次划分的结果为()。

选项：

A.(5，1，4，3，6，2，8，7)

B.(5，1，4，3，2，6，7，8)

C.(5，1，4，3，2，6，8，7)

D.(8，7，6，5，4，3，2，1)

答案：

C

解析：

暂无解析

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

选项：

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

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

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

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

答案：

D

解析：

暂无解析

1、【题目】高度为5的完全二叉树中含有的结点数至少为()。

选项：

A.16

B.17

C.31

D.32

答案：

A

解析：

暂无解析

1、【题目】若栈采用链式存储结构，则下列说法中正确的是()。

选项：

A.需要判断栈满且需要判断栈空

B.不需要判断栈满但需要判断栈空

C.需要判断栈满但不需要判断栈空

D.不需要判断栈满也不需要判断栈空

答案：

B

解析：

暂无解析

1、【题目】若串str=”Software”，其子串的数目是()。

选项：

A.8

B.9

C.36

D.37

答案：

D

解析：

暂无解析