公务员招聘考试复习资料-公务员考试网行测计算机基础知识题精选一PAGE1/NUMPAGES1公务员招聘考试复习资料-公务员考试网行测计算机基础知识题精选一公务员考试行测计算机基础知识题精选一1.若长度为n的线性表采用顺序存储结构,删除它的第i数据元素之前,需要先依次向前移动_______个数据元素。()A.n-iB.n+iC.n-i-1D.n-i+1
答案
八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案
:A2.在单链表中,已知q指的结点是p指的结点的直接前驱结点,若在q和p指的结点之间插入一个由s指的结点,则需执行________。()A.link(s)link(p),link(p)sB.link(q)s,link(s)pC.link(p)link(s),link(s)pD.link(p)s,link(s)q答案:B3.高度为h(h>0)的二叉树最少有________个结点。()A.hB.h-1C.h+1D.2h答案:A4.n个顶点的带权无向连通图的最小生成树包含________个顶点。()A.n-1B.nC.n/2D.n+1答案:B5.采用拉链法解决冲突的散列表中,查找的平均查找长度()。A.直接与关键字个数有关B.直接与装填因子a有关C.直接与表的容量有关D.直接与散列函数有关答案:D6.树型结构最适合用来描述()A.有序的数据元素B.无序的数据元素C.数据元素之间的具有层次关系的数据D.数据元素之间没有关系的数据答案:C7.若二叉树中度为2的结点有15个,度为1的结点有10个_______个叶结点。()A.25B.10C.16D.41答案:C8.若深度为6的完全二叉树的第6层有3个叶结点,则该二叉树一共有______个结点。()A.32B.33C.34D.25答案:C9.若某完全二叉树的深度为h,则该完全二叉树中至少有______个结点。()A.2hB.2h-1C.2h-2D.2h-1+1答案:C10.在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该()A.只有左子树上的所有结点B.只有左子树上的部分结点C.只有右子树上的所有结点D.只有右子树上的部分结点答案:A