2020年计算机二级C语言考试每日一练（5月12日）
环球网校·2020-05-12 15:06:42浏览 收藏
2020年计算机二级C语言考试每日一练（5月12日）
1.设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针t叩值变为( )。‘
A.发生栈满的错误
B.2
C.m
D.0
答案：A
2.设--X树共有150个结点，其中度为l的结点有l0个，则该---X树中的叶子结点数为( )。
A.71
B.70
C.69
D.不可能有这样的二叉树
答案：D
3.非空循环链表所表示的数据结构( )。
A.有根结点也有叶子结点
B.没有根结点但有叶子结点
C.有根结点但没有叶子结点
D.没有根结点也没有叶子结点
答案：A
4.i殳Z.X树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，该二叉树的深度为( )。
A.31
B.16
C.17
D.5
答案：A
5.在坏情况下，堆排序的时间复杂度是( )。
A.0(1902n)
B.O(nl092n)
C.o(n2)
D.0(nl.5)
答案：B
更多2020年计算机二级C语言考试每日一练试题，请继续关注环球网校计算机二级频道。需要及时了解考试动态的小伙伴可“ 免费预约短信提醒”届时环球网校会及时为大家推送2020年计算机二级考试相关信息提醒。环球网校友情提示：对于想要参加计算机二级考试的小伙伴们，环球网校特地为您准备了计算机二级考试资料，如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。
