题目内容

假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求：写出二叉树采用的存储结构代码。

查看答案

搜索结果不匹配？点我反馈

更多问题

若有以下程序： #include ＜stdio.h＞ main( ) { int i,j; for(i=1; i＜4; i + +) { for(j=i; j＜4; j + +) pfinff("%d%d=%d",i,j,ij); printf("\n"); } } 则程序运行后的输出结果是______。

A. 1*1=1 1*2=2 1*3=32*2=4 2*3=63*3=9
B. 1*1=1 1*2=2 1*3=32*1=2 2*2=43*1=3
C. 1*1=11*2=2 2*2=41*3=3 2*3=6 3*3=9
D. 1*1=12*1=2 2*2=43*1=3 3*2=6 3*3=9

若有以下程序： #include ＜stdio.h＞ main( ) { int i=5; do { if(i%3= =1) if(i%5= =2) { printf("%*d",i); break; } i+ +; } while(i! =0); pnnff("\n"); } 则程序的运行结果是______。

A. *2*6
B. *3*5
C. *5
D. *7

在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块有512字节。文件控制块占64字节，其中文件名占8个字节。通常将文件控制块分解成两部分，第一部分占16字节(包括文件名和文件内部号)，第二部分占48字节(包括文件内部号和文件其他描述信息)。一般地，若目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号部分，请给出访问磁盘次数减少的条件。(假设m和n个盘块中都正好装满)

某系统由R1、R2和R3共3种资源，在T0时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2，1，2)。试问：进程最大资源需求量已分配资源数量 R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 P2 6 1 3 4 1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应该如何分配资源给这两个进程说明你所采用策略的原因。