国家二级(MSOffice高级应用)机试历年真题试卷汇编35(题后含答案及解析)题型有:1
Word字处理软件的使用3
Excel电子表格软件的使用4
PowerPoint演示文稿软件的使用选择题1.设二叉树共有500个结点,其中叶子结点有250个
则度为2的结点个数是A.0B.1C.249D.不可能有这样的二叉树正确答案:C解析:二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒
二叉树的第i层至多有2i-1个结点;深度为k的二叉树至多有2k-1个结点;对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1
本题中,叶子结点有250个,度为2的结点数为n2=n0-1=250-1=249
2.下列叙述中正确的是A.带链栈的栈底指针是固定的B.带链栈的栈底指针是随栈的操作而动态变化的C.若带链队列的队头指针与队尾指针相同,则队列为空D.若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素正确答案:B解析:栈(stack)又名堆栈,它是一种运算受限的线性表
其限制是仅允许在表的一端进行插入和删除运算
这一端被称为栈顶,相对地,把另一端称为栈底
向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素
带链栈的栈底指针是随栈的操作而动态变化的;若带链队列的队头指针与队尾指针相同,则队列可能为0也可能为1
3.带链队列空的条件是A.front=rear=NULLB.front=rear=-1C.front=NULL且rear=-1D.front=-1且rear=NULL正确答案:A解析:带链队列空的条件有两个,一个是front=rear,一个是它们都等于空
4.设一棵树的