国家二级（MS Office高级应用）机试模拟试卷191 (题后含答案及解析)
题型有：1. 选择题 2. Word字处理软件的使用 3. Excel电子表格软件的使用 4. PowerPoint演示文稿软件的使用
选择题
1． 在长度为n的顺序表中查一个元素，假设需要查的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为    (    )
A．3n／4
B．n／2
C．n
D．n／4
正确答案：A
解析：在长度为n的顺序表中查一个元素，假设需要查的元素有一半机会在表中，并且如果元素在表中，则出现在表中每个位置的可能性是相同的，在平均情况下需要比较的次数大约为3n／4。 
2． 设一棵树的度为3，其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为    (    )
A．11
B．12
C．不可能有这样的树
D．10
正确答案：D
解析：若设一棵树的度为m，树中度为0的节点数为n0，度为1的节点数为n1，……，度为m的节点数为nm，则n0=1+n2+2n3+3n4+……+(m一1)nm。本题中，该树中的叶子节点数为：
1+1+2×4=10。 
3． 某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为    (    )
A．1
B．20
C．不确定
D．0
ms office高级应用与设计正确答案：A
解析：带链的栈也就是栈的链式存储结构。某带链栈的初始状态为top=bottom：NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20时，该栈中的元素个数为1，即top指针和bottom指针共同指向的那个节点中的元素。 
4． 循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为    (    )

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。