2018年计算机二级C 语言模拟题7
（总分：100. 0 0 , 做题时间：120分钟）
一、单项选择题
选 择 题 （每 题 1 分，共 4 0 分）下列各题A）、B）、C ）、D ）四个选项中，只有一个选项是正
确的。
（总题数：4 0 , 分数：40. 00）
1 .下列叙述中正确的是（ （分数：1.00）
A.算法就是程序
B.设计算法时只需要考虑数据结构的设计
C.设计算法时只需要考虑结果的可靠性
D.以上三种说法都不对 J
解析：
算法是指解题方案的准确而完整的描述，算法既不等于程序，也不等于计算方法，因此A ）错误。设计算
法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构，因 此 B ）和 C ）错误。
2 .下列叙述中正确的是（ （分数：1.00）
A.有一个以上根结点的数据结构不一定是非线性结构
B.只有一个根结点的数据结构不一定是线性结构 J
C.循环链表是非线性结构
D.双向链表是非线性结构
解析：
线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件，因此B）正确。
因为有一个以上根结点的数据结构一定是非线性结构，所以A ）错误。循环链表和双向链表都是线性结构
的数据结构。
3 .下列关于二叉树的叙述中，正确的是（ ）。 （分数：1.00）
A.叶子结点总是比度为2 的结点少一个
B.叶子结点总是比度为2 的 结 点 多 一 个 7
C.叶子结点数是度为2 的结点数的两倍
D.度为2 的结点数是度为1 的结点数的两倍
解析：
根据二叉树的基本性质3:在任意一棵二叉树中，度为0 的叶子结点总是比度为2 的结点多一个，因此答
案为B）。
剩余13页未读，继续阅读
资源评论
