C语言题 验证哥德巴赫猜想.pdfVIP

C语言题 验证哥德巴赫猜想 2022/7/7 C语言题 验证哥德巴赫猜想 一、选择题 （请在 【答题】菜单上选择 【选择题】命令，启动选择题测试 序，按 照题目上的内容进行答题。作答选择题时键盘被封锁，使用键盘无效，考生须使用 鼠标答题。选择题部分只能进入一次，退出后不能再次进入。选择题部分不单独计 时。） 1、下列数据结构中，属于非线性结构的是 （　　）。 A ． 循环队列 B． 带链队列 C ． 二叉树 D． 带链栈 『正确答案』 C 『答案解析』 线性结构要满足两个条件：①有且仅有一个根结点；②每个结点最多有一个前驱，也最多有一个后继。栈和队列均满足这两 个条件，属于线性结构；循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列，属于线性结构；带链队 列、带链栈都是用链表形式来实现的，分别满足队列和栈的条件，只是存储结构不连续，属于线性结构。二叉树除了叶子结 点外，每个结点都可以有两个后继结点，属于非