noip初赛复习知识点.doc

六、数据结构与算法例题一个高度为h 的二叉树最小元素数目是（B ）。 A） 2h+1 B） h C） 2h-1 D） 2h E） 2h-1一个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是( B ) 。A)110 B)108 C) 100 D) 109设有一个含有13个元素的Hash表(012),Hash函数是:H(key)=key % 13,其中% 是求余数运算。用线性探查法解决冲突,则对于序列(2、31、20、19、18、53、27),18应放在第几号格中( B ) 。A) 5 B) 9 C) 4 D) 0按照二叉树的定义,具有3个结点的二叉树有( C ) 种。A) 3 B) 4 C) 5 D) 6在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的( B ) 倍。A) 1/2 B)1 C) 2 D) 4要使1.8号格子的访问顺序为: