数据结构（C#语言）-在线作业3-00001

试卷总分:100  得分:100

一、单选题 (共 10 道试题,共 100 分)

1.设计一个判别表达式中左、右括号是否配对出现的算法，采用（　）数据结构最佳。

A.线性表的顺序存储结构

B.栈

C.队列

D.线性表的链式存储结构

2.一个链栈的栈顶指针是top，则执行出栈操作时（栈非空），用x保存被删除结点的值，则执行（　）。

A.x = top；top = top - > next；

B.x = top；top = top - > next；

C.top = top - > next；x = top - > data；

D.x = top - > data；top = top - > next；

3.算法在发生非法操作时可以做出处理的特性称为（　）。

A.正确性

B.易读性

C.健壮性

D.高效性

4.若一个栈的输入序列是1，2，3，……，m，输出序列的第一个元素是m，则第ｉ个输出元素是（　）。

A.m - i

B.m – i + 1

C.i

D.不确定

5.在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，它指向该结点的（　）。

A.直接前趋

B.直接后继

C.开始结点

D.终端结点

6.算法在发生非法操作时可以做出处理的特性称为（　）。

A.正确性

B.易读性

C.健壮性

D.高效性

7.已知头指针的单链表中，要在其尾部插入一新结点，其算法的时间复杂度为（　）。

A.O（1）

B.O（log2n）

C.O（n）

D.O（n2）

8.链栈与顺序栈相比，比较明显的优点是（　）。

A.插入操作更加方便

B.删除操作更加方便

C.不会出现下溢的情况

D.不会出现上溢的情况

9.将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（　）。

A.99

B.98

C.48

D.50

10.在一个单链表中，若P所指结点不是最后结点，在P之后插入S所指结点，则执行（　）。

A.S->next=P->next；P->next=S；

B.P->next=S->next；S->next=P；

C.P->next=P；P->next=S；

D.P->next=S；S->next=P；

奥鹏，国开，广开，电大在线，各省平台，新疆一体化等平台学习
详情请咨询QQ : 3230981406或微信:aopopenfd777