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，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为()。

选项：

A.2个

B.3个

C.4个

D.6个

答案：

C

解析：

暂无解析

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

选项：

A.链组织

B.顺序组织

C.散列组织

D.索引组织

答案：

D

解析：

暂无解析

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

选项：

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

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

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

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

答案：

B

解析：

暂无解析

1、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。

选项：

A.迪杰斯特拉（Dijkstra）算法

B.克鲁斯卡尔（Kruskal）算法

C.普里姆(Prim)算法

D.广度优先遍历(BFS)算法

答案：

A

解析：

暂无解析

1、【题目】设有一组关键字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为()。

选项：

A.1

B.2

C.3

D.4

答案：

C

解析：

暂无解析

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

选项：

A.8

B.9

C.36

D.37

答案：

D

解析：

暂无解析

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

选项：

A.1020

B.1024

C.1036

D.1036

答案：

A

解析：

暂无解析

1、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。

选项：

A.迪杰斯特拉（Dijkstra）算法

B.克鲁斯卡尔（Kruskal）算法

C.普里姆(Prim)算法

D.广度优先遍历(BFS)算法

答案：

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、【题目】

设有一个10阶的下三角矩阵A，采用行优先压缩存储方式，all为第一个元素，其存储地址为1000，每个元素占一个地址单元，则a85的地址为()。

选项：

A.1012

B.1017

C.1032

D.1039

答案：

C

解析：

暂无解析

1、【题目】若带头结点的单链表的头指针为head，则判断链表是否为空的条件是()。

选项：

A.head=NULL

B.head->next=NULL

C.head!=NULL

D.head->next!=head

答案：

B

解析：

暂无解析