相关题目
单选题
137、设给定权值总数有n个,其哈夫曼树的结点总数为()
单选题
136、设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
单选题
135、设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数为()
单选题
125、3、某一工程作业的网络图如图所示,其中箭头表示作业,箭头边的数字表示完成作业所需的天数。箭头前后的圆圈表示事件,圆圈中的数字表示事件的编号。用事件编号的序列( )表示进行作业的路径。( )求完成此工程的关键路径;( )求完成此工程所需的最少天数;( )此工程中具有最大充裕天数的事件是哪个,充裕天数是几天。
单选题
124、深度为k的完全二叉树至少有个结点。
单选题
123、设有一个中缀表达式( 其等价的后缀表达式是。
单选题
122、广义表(a,(a,b),d,e,((i,j),k))的长度是。
单选题
121、下面程序段中带下划线的语句的执行次数的数量级是:。i=1;WHILE(i
单选题
120、如果要将序列{50,16,23,68,94,70,73}建成堆,则只需把16与相互交换。
单选题
119、在有n个顶点的有向图中,每个顶点的度最大可达______。
