1、【题目】数据库文件是由大量带有结构的()。

选项：

A.记录组成的集合

B.字符组成的集合

C.数据项组成的集合

D.数据结构组成的集合

答案：

A

解析：

暂无解析

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

选项：

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

B.树中只有一个根结点

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

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

答案：

B

解析：

暂无解析

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、【题目】若根结点的层数为1，则具有n个结点的二叉树的最大高度是()。

选项：

A.n

B.LIogn2n_I

C.LIogn2n_I+1

D..n/2

答案：

A

解析：

暂无解析

1、【题目】指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为()。

选项：

A.p1－＞next=p2－＞next;p2－＞next=p1－＞next

B.p2－＞next=p1－＞next;p1－＞next=p2－＞next

C.p=p2－＞next;p1－＞next=p;p2－＞next=p1－＞next

D.p=p1－＞next;p1－＞next=p2－＞next；p2－＞next=p

答案：

D

解析：

暂无解析

1、【题目】允许结点共享的广义表称为()。

选项：

A.纯表

B.线性表

C.递归表

D.再入表

答案：

D

解析：

暂无解析

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

选项：

A.2个

B.3个

C.4个

D.6个

答案：

C

解析：

暂无解析

1、【题目】二维数组A[10][6]采用行优先的存储方法，若每个元素占4个存储单元，已知元素A[3][4]的存储地址为1000，则元素A[4][3]的存储地址为()。

选项：

A.1020

B.1024

C.1036

D.1036

答案：

A

解析：

暂无解析

1、【题目】若需高效地查询多关键字文件，可以采用的文件组织方式为()。

选项：

A.顺序文件

B.索引文件

C.散列文件

D.倒排文件

答案：

D

解析：

暂无解析

1、【题目】下列程序段的时间复杂度为()。

选项：

A.O(1)

B.O(n)

C.O(2n)

D.O(n2^2)

答案：

D

解析：

暂无解析

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、【题目】将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为()。

选项：

A.O(1)

B.O(m)

C.O(n)

D.O(m+n)

答案：

B

解析：

暂无解析

1、【题目】具有线性结构的数据结构是()线性结构有：顺序表、栈和队列、串。

选项：

A.树

B.图

C.栈和队列

D.广义表

答案：

C

解析：

暂无解析

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

选项：

A.rear==front

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

C.rear+1==front

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

答案：

D

解析：

暂无解析