在具有n(n≥1)个结点的k叉树中，有______个空指针。
A: k×n+1
B: (k-1)×n+1
C: k×n-1
D: k×n
A: k×n+1
B: (k-1)×n+1
C: k×n-1
D: k×n
B
举一反三
- 在具有n(n³1)个结点的k叉树中,有____ 个空指针。
- 一棵含有n个结点的k叉树，可能达到的最大深度为______，最小深度为logk(n×(k-1)+1)。 A: logk(n×(k-1)+1) B: logk(n×k-1)+1 C: k D: n
- 一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为（）。 A: [n×(k-1)+1]K B: n×(k-1)k C: [n×(k+1)+1)k D: n×(k+1)k
- 一棵共有n个结点的树，其中所有分支结点的度均为k2则该树中叶子结点的个数为( )。【华南理工大学2005一、1(2分)】 A: n(k-1)／k B: n／k C: (n+1)／k D: (nk-n+1)／k
- 在具有n个结点的k叉树(k≥2)的k叉树链表表示中，有______个空指针。
内容
- 0
与k=n++完全等价的表达式是 A: n=n+1,k=n-1 B: n=n+1,k=n C: k=++n D: k=n,n=n+1
- 1
以下能正确计算1╳2╳3╳…╳10的程序段是( )。 A: do<br/>{ k=1;n=1;n=n*k;k++;}while(k B: do<br/>{ k=1;n=0;n=n*k;k++;}while(k C: k=1;n=1;do<br/>{ n=n*k;k++;}while(k D: k=1;n=0;do<br/>{ n=n*k;k++;}while(k
- 2
以下能正确计算1╳2╳3╳...╳10的程序段是( A: do{k=1；n=1；n=n*k；k++；}while（k<=10）； B: do{k=1；n=0；n=n*k；k++；}while（k<=10）； C: k=1；n=1；do{n=n*k；k++；}while（k<=10）； D: k=1；n=0；do{n=n*k；k++；}while（k<=10）；
- 3
若一森林有n个顶点、k个分支(n>k)，该森林必有（ ）棵树。 A: k B: n C: n-k D: 1
- 4
【单选题】1. 以下选项中,与 k=n++ 完全等价的表达式是()。 A. k=n,n=n+1 B. n=n+1,k=n C . k=++n D. k+=n+1 A. k=n,n=n+1 B. n=n+1,k=n C. k=++n D. k+=n+1