公务员招聘考试复习资料-公务员考试网行测计算机基础知识
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
精选六PAGE1/NUMPAGES1公务员招聘考试复习资料-公务员考试网行测计算机基础知识题精选六公务员考试行测计算机基础知识题精选六51.若非空队列采用链式存储结构,front和rear分别为队头元素与队列尾元素的指针,删除此时队列的一个元素的操作时依次执行pfront,______,callRET(P)。()A.frontlink(rear)B.rearlink(p)C.rearlink(front)D.frontlink(p)答案:52.由两个栈共享一个向量空间的好处是_____。()A.减少存取时间,降低下溢发生的机率B.节省存储空间,降低上溢发生的机率C.减少存取时间,降低上溢发生的机率D.节省存储空间,降低下溢发生的机率答案:53.数组data[m]为循环队列的存储空间,front为队头指针,rare为队尾指针,则执行入队的操作为_____。()A.rare=rare+1B.rare=(rare+1)%(m-1)C.rare=(rare-1)%mD.rare=(rare+1)%m答案:54.将递归算法转换成对应的非递归算法时,通常需要使用____。()A.栈B.队列C.链表D.数组答案:55.高度为h(h>0)的二叉树最少有________个结点。()A.hB.h-1C.h+1D.2h答案:56.树型结构最适合用来描述____。()A.有序的数据元素B.无序的数据元素C.数据元素之间的具有层次关系的数据D.数据元素之间没有关系的数据答案:57.有n(n>0)个结点的完全二叉树的深度是____。()A.log2(n)B.log2(n)+1C.log2(n+1)D.log2(n)+1答案:58.___又是一棵满二叉树。()A.二叉排序树B.深度为5有31个结点的二叉树C.有15个结点的完全二叉树D.哈夫曼(Huffman)树答案:59.深度为k的满二叉树有____个分枝结点。()A.2k-1B.2k-1-1C.2k+1D.2k-1+1答案:60.若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为____。()A.CDBGFEAB.CDBFGEAC.CDBAGFED.BCDAGFE答案:A