位置:首页 > 题库频道 > 招考类 > 国家电网考试 > 计算机类 > 数据结构与算法 > 数据结构与算法模拟题71

设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为(  )。

发布时间:2020-11-13

A.R-F

B.F-R

C.(R-F+M)%M

D.(F-R+M)%M

试卷相关题目

  • 1设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有(  )个空指针域。

    A.2m-1

    B.2m

    C.2m+1

    D.4m

    开始考试点击查看答案
  • 2下面关于线性表的叙述错误的是(   )。

    A.线性表采用顺序存储必须占用一片连续的存储空间

    B.线性表采用链式存储不必占用一片连续的存储空间

    C.线性表采用链式存储便于插入和删除操作的实现

    D.线性表采用顺序存储便于插入和删除操作的实现

    开始考试点击查看答案
  • 3设有6个结点的无向图,该图至少应有(      )条边才能确保是一个连通图。

    A.5

    B.6

    C.7

    D.8

    开始考试点击查看答案
  • 4对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有(   )个。

    A.1

    B.2

    C.3

    D.4

    开始考试点击查看答案
  • 5对n个记录的文件进行快速排序,所需要的辅助存储空间大致为(    )。

    A.O(1)   

    B.O(n)  

    C.O(1og2n)

    D.O(n2)

    开始考试点击查看答案
  • 6设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为(   )。

    A.BADC

    B.BCDA

    C.CDAB

    D.CBDA

    开始考试点击查看答案
  • 7设某完全无向图中有n个顶点,则该完全无向图中有(  )条边。

    A.n(n-1)/2

    B.n(n-1)

    C.n2

    D.n2-1

    开始考试点击查看答案
  • 8设某棵二叉树中有2000个结点,则该二叉树的最小高度为(  )。

    A.9

    B.10

    C.11

    D.12

    开始考试点击查看答案
  • 9设某有向图中有n个顶点,则该有向图对应的邻接表中有(  )个表头结点。

    A.n-1

    B.n

    C.n+1

    D.2n-1

    开始考试点击查看答案
  • 10设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为(  )。

    A.2,3,5,8,6

    B.3,2,5,8,6

    C.3,2,5,6,8

    D.2,3,6,5,8

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