您的位置是:首页 >> 计算机 >> 计算机水平考试 >> 文章阅读

2001年度程序员级(上午试题)


日期:
2005-4-17 10:18:00
来源:
学习联盟
作者:
不详
编辑
dongfangshuo
●任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点 N 的左子女是 N 在原树里对应结点的__(1)__,而 N 的右子女是原树里对应结点的__(2)__。  

在下列二叉树中,图一为__(3)__树,图二为__(4)__树,图三为__(5)__树。 

  

  

  

图二                        图三 

(1): A.最左子结点    B.最右子结点    C.最邻近的右兄弟    D.最邻近的左兄弟 

(2): A.最左的兄弟    B.晨右的兄弟    C.最邻近的右兄弟    D.最邻近的左兄弟 

(3): A.查找树        B.满二叉树      C.平衡树但不是满二叉树    D.B+树 

(4): A.查找树        B.满二叉树      C.平衡树但不是满二叉树    D.B+树 

(5): A.查找树        B.满二叉树      C.平衡树但不是满二叉树    D.B+树 



●二维数组 X 的行下标范围是0~5,列下标范围是1~8,每个数组元素占六个字节,则该数组的体积为__(6)__个字节,若已知 X 的最后一个元素的起始字节地址为382,则 X 的首地址(即第一个元素的起始字节地址)为 __(7)__,记为 Xd。若按行存储,则 X{1,5] 的起始地址是 __(8)__, 结束字节地址是  __(9)__。若按列存储,则 X[4,8]的起始字节地址为__(10)__。 

(6): A.210             B.240             C.288                 D.294 

(7): A.0                 B.6           &nbs

此文共有13页 上一页 1 2 3 4 5 6 7 8 9 10 11 12 13 下一页

关闭窗口

   兆联特别申明
1)除本站特殊规定外,本站所有信息均不拥有版权,仅供学习参考!
2)站内大部分内容注明出处及详细信息,版权归作者所有!如果您觉得不妥请及时与我站联系,我们将立即删除。
3)本站提供的资料您只有阅读权,并不等于您得到文章的所有权,本站反对将我站提供的资料直接使用。