(判断题)
设有键值序列(k1,k2,…,kn),当i>n/2时,任何一个子序列(ki,ki+1,…,kn)一定是堆。
A对
B错
正确答案
答案解析
略
相似试题
(简答题)
已知(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,则对应逆邻接表中该顶点单链表中的结点数为()。