下列数据结构中为非线性结构的是（ ）。

试卷相关题目

• 1某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为（ ）。

  B.1

  C.1或0

  D.不确定

  开始考试点击查看答案
• 2某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10,rear=5。该队列中的元素个数为（ ）。

  A.4

  B.5

  C.6

  D.不确定

  开始考试点击查看答案
• 3在带链队列中，经过一系列正常的操作后，如果fr0nt=rear，则队列中的元素个数为（ ）。

  B.1

  C.0或1

  D.队列满

  开始考试点击查看答案
• 4带链队列空的条件是（ ）。

  A.front=rear=-l

  B.front=-l 且 rear=NULL

  C.front=NULL且 rear=-l

  D.front=rear=NULL

  开始考试点击查看答案
• 5设循环队列的存储空间为Q(l:m)，初始状态为空。现经过一系列正常的人队与退队操作后，front=m, rear=m-l,此后从该循环队列中删除一个元素，则队列中的元素个数为（ ）。

  B.1

  C.m-1

  D.m-2

  开始考试点击查看答案
• 6某棵树中共有37个结点，且只有度为3的结点和叶子结点，其中叶子结点有12个，则该树中度为3的结点数为（ ）。

  A.25

  B.24

  C.12

  D.不存在这样的树

  开始考试点击查看答案
• 7设一棵树的度为3,共有28个结点，其中度为3, 1，0的结点数分别为3, 10, 8。该树中度为2的结点数为（ ）。

  A.6

  B.5

  C.4 D,不可能有这样的树

  开始考试点击查看答案
• 8一棵度为3的树共有32个结点，其中度为3, 1的结点个数分别为3, 4。则该树中的叶子结点数为（ ）。

  A.16

  B.15

  C.14

  D.不可能有这样的树

  开始考试点击查看答案
• 9设某棵树的度为3,其中度为2, 1, 0的结点个数分别为3, 4, 16。则该树中总结点数为（ ）。

  A.28

  B.29

  C.30

  D.不可能有这样的树 0该树中度为3的结点数

  开始考试点击查看答案
• 10设一棵度为3的树，其中度为2, 1，0的结点数分别为2, 1为（ ）。

  A.1

  B.2

  C.3

  D.不可能有这样的树

  开始考试点击查看答案