2022年计算机二级考试《C++》备考练习题(3).docx

《2022年计算机二级考试《C++》备考练习题(3).docx》由会员分享，可在线阅读，更多相关《2022年计算机二级考试《C++》备考练习题(3).docx（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2022年计算机二级考试C+备考练习题(3)单项选择题1下列叙述中正确的是()。A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.以上三种说法都不对2下列叙述中正确的是()。A.有一个以上根结点的数据结构不一定是非线性结构B.只有一个根结点的数据结构不一定是线性结构C.循环链表是非线性结构D.双向链表是非线性结构3下列关于二叉树的叙述中，正确的是()。A.叶子结点总是比度为2的结点少一个B.叶子结点总是比度为2的结点多一个C.叶子结点数是度为2的结点数的两倍D.度为2的结点数是度为1的结点数的两倍4下列叙述中正确的是()。A.循环队列是队列的一种链式

2、存储结构B.循环队列是队列的一种顺序存储结构C.循环队列是非线性结构D.循环队列是一种逻辑结构5下列关于线性链表的叙述中，正确的是()。A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C.进行插入与删除时，不需要移动表中的元素D.各数据结点的存储顺序与逻辑顺序可以不一致，它们的存储空间也可以不一致6一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。A.16B.10C.6D.47在满足实体完整性约束的条件下()。A.一个关系中应该有一个或多个候选关键字B.一个关系中只能有一个候选关键字

3、C.一个关系中必须有多个候选关键字D.一个关系中可以没有候选关键字8下列链表中，其逻辑结构属于非线性结构的是()。A.二叉链表B.循环链表C.双向链表D.带链的栈9设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。A.15B.16C.20D.0或35第4页 共4页第 4 页 共 4 页第 4 页 共 4 页第 4 页 共 4 页第 4 页 共 4 页第 4 页 共 4 页第 4 页 共 4 页第 4 页 共 4 页第 4 页 共 4 页第 4 页 共 4 页第 4 页 共 4 页