问道深山去,听禅紫气来。

数据结构(C#语言)-在线作业3-00001

阅读:38 更新时间:2022-07-16 22:15:36

数据结构(C#语言)-在线作业3-00001


------------------------
1.设计一个判别表达式中左、右括号是否配对出现的算法,采用( )数据结构最佳。
A.线性表的顺序存储结构
B.栈
C.队列
D.线性表的链式存储结构
答案请点我要此答案,或联系QQ

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;
答案请点我要此答案,或联系QQ

3.算法在发生非法操作时可以做出处理的特性称为( )。
A.正确性
B.易读性
C.健壮性
D.高效性
答案请点我要此答案,或联系QQ

4.若一个栈的输入序列是1,2,3,……,m,输出序列的第一个元素是m,则第i个输出元素是( )。
A.m - i
B.m – i + 1
C.i
D.不确定
答案请点我要此答案,或联系QQ

5.在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,它指向该结点的( )。
A.直接前趋
B.直接后继
C.开始结点
D.终端结点
答案请点我要此答案,或联系QQ

6.算法在发生非法操作时可以做出处理的特性称为( )。
A.正确性
B.易读性
C.健壮性
D.高效性
答案请点我要此答案,或联系QQ

7.已知头指针的单链表中,要在其尾部插入一新结点,其算法的时间复杂度为( )。
A.O(1)
B.O(log2n)
C.O(n)
D.O(n2)
答案请点我要此答案,或联系QQ

8.链栈与顺序栈相比,比较明显的优点是( )。
A.插入操作更加方便
B.删除操作更加方便
C.不会出现下溢的情况
D.不会出现上溢的情况
答案请点我要此答案,或联系QQ

9.将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为( )。
A.99
B.98
C.48
D.50
答案请点我要此答案,或联系QQ

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

推荐信息