全国计算机等级考试二级Java语言程序设计试题及答案(四).docVIP

一、选择题(每小题1分，共40小题，共40分) 　　1．下列选项中，不是一个算法的基本特征的是( )。 　　A．完整性 　　B．可行性 　　C．有穷性 　　D．拥有足够的情报 A。【解析】算法具有可行性、确定性、有穷性和拥有足够的情报四个基本特征。 　　2．数据结构中，与所使用的计算机无关的是数据的( )。 　　A．存储结构 　　B．物理结构 　　c．逻辑结构 　　D．物理和存储结构 C。【解析】数据的一种逻辑结构可以对应多种存储结构，数据的存储结构可以是顺序存储结构也可以是链式存储结构。数据的逻辑结构与计算机无关，只是抽象地反映数据元素之间的逻辑关系。 　　3．某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。 　　A．148 　　B．169 　　C．182 　　D．198 B。【解析】本题考查二叉树的性质。叶子结点即度为0的结点，它总是比度为2的结点多一个，所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数等于个叶子结点加上59个度为2的结点再加上50个度为1的结点的和，共l69个结点。  　　4．下列数据结构中，能用二分法进行查找的是( )。 　　A．顺序存储的有序线性表 　　B．线