位置:首页 > 题库频道 > 其它分类 > 计算机其它 > 全国计算机等级考试测试题7

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=10,rear=5。该队列中的元素个数为( )。

发布时间:2021-12-03

A.4

B.5

C.6

D.不确定

试卷相关题目

  • 1在带链队列中,经过一系列正常的操作后,如果fr0nt=rear,则队列中的元素个数为( )。

    B.1

    C.0或1

    D.队列满

    开始考试点击查看答案
  • 2带链队列空的条件是( )。

    A.front=rear=-l

    B.front=-l 且 rear=NULL

    C.front=NULL且 rear=-l

    D.front=rear=NULL

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

    B.1

    C.m-1

    D.m-2

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

    A.1

    B.2

    C.m-1

    D.m

    开始考试点击查看答案
  • 5某循环队列的存储空间为Q(l:m),初始状态为front=rear=m。现经过一系列的人队操作和退队操作后,front=m,_ rear=m-2,则该循环队列中的元素个数为( )。

    A.m-2

    B.m-1

    C.2

    D.1

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

    B.1

    C.1或0

    D.不确定

    开始考试点击查看答案
  • 7下列数据结构中为非线性结构的是( )。

    A.循环队列

    B.二叉链表

    C.循环链表

    D.双向链表

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

    A.25

    B.24

    C.12

    D.不存在这样的树

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

    A.6

    B.5

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

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

    A.16

    B.15

    C.14

    D.不可能有这样的树

    开始考试点击查看答案
返回顶部