判断题

设有键值序列(k1,k2,…,kn),当i>n/2时,任何一个子序列(ki,ki+1,…,kn)一定是堆。

A

B

正确答案

来源:www.examk.com

答案解析

相似试题
  • 已知(k1,k2,…,kn)是堆,试写一算法将(k1,k2,…,kn,kn+1)调整为堆。

    简答题查看答案

  • 中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。

    单选题查看答案

  • 对于键值序列(12,13,11,18,60,15,7,18,25,100),用筛选法建堆,必须从键值为()的结点开始。

    填空题查看答案

  • 设系统具有n项评价指标f1(x),f2(x),„,fn(x),其中k1项越大越好,k2项越小越好,其余(n-k1-k2)项要求适中。系统评价时可采用()。

    单选题查看答案

  • 对于下述语句,若将10赋给变量k1和k3,将20赋给变量k2和k4,则应按()方式输入数据。

    单选题查看答案

  • 对于一个有向图,若一个顶点的入度为k1、出度为k2,则对应邻接表中该顶点单链表中的结点数为()。

    单选题查看答案

  • 对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为()。

    单选题查看答案

  • 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为()

    单选题查看答案

  • 对于一个有向图,若一个顶点的入度为k1、出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()。

    单选题查看答案