由M个控制顶点Pi(i=1,„k)所决定的n次B样条曲线,由()段n次B样条曲线段光滑连接而成。
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个。
π定理表述如下:如果一个物理现象可由n个物理量构成的物理方程式描述,在n个物理量中有k个独立的物理量,则该物理现象也可以用这些量组成的n-k个无量纲群的关系来描述。π定理的意义在于:()。
设T=(t1,t2,„„,tn)为概率向量,P=(Pij)n*n为概率矩阵,则当k→∞时,必有()
2.设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中右指针域为空的结点有_______个。
n个顶点的树必有n-1条边。
设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为( )。
设某无向图有n个顶点,则该无向图的邻接表中有( )个表头结点。
设G是有n个结点m条边的连通平面图,且有k个面,则k等于:
在初始序列已基本有序(除去n 个元素中的某k 个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是 。
如果只想在一个有n个元素的任意序列中得到其中最小的第k(k<<n),个元素之前的部分排序序列,那
设A是任一n(n≥3)阶方阵,k≠0,±1,则必有(kA)*=().A.kA*B.kn-1A*C.knA*D.k-1A*
如果只想得到一个含有n个元素的序列中第k (k<<n)小元素之前的部分排序序列,最好采用什么排序方法?为什么?如有这样一个序列:{57,11,25,36,18,80.22}得到其第3个最小元索之前的部分序列{11,18,22},使用所选择的算法实现时,要执行多少次比较?
设A是n(n>1)个不等的正整数构成的集合,其中n=2<sup>k</sup>,k为正整数。考虑下述在A中找最大和最小的
设G是平面图有n个顶点m条边f个面,k个连通分支,证明:n- m+f=k+1。
已知有一维数组T[0 m*n-1],其中m>n。从数组T的第一个元素(T[0])开始,每隔n个元素取出一个元素依次存入数组B[1 m]中,即B[1]=T[0],B[2)= T[n],依次类推,那么放入B[k](1≤k≤m)的元素是()
n个顶点的无向图,若没有顶点到自身的边,也没有一个顶点到另一个顶点的多重边,此时若有n(n-1)/2条边 ,则该无向图一定是连通图。
若一个具有N个顶点和K条边的无向图是一个森林(N>K),则该森林必有()棵树。
设森林F中有4棵树,第1、2、3、4棵树的结点个数分别为n<sub>1</sub>、n<sub>2</sub>、n<sub>3</sub>、n<sub>4</sub>,当把森林F转换成一棵二叉树后,其根结点的右子树中有()个结点。
设关系R有m个元组、k个属性,关系S有n个元组、l个属性,则关系R×S的属性数目为()。
14、设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个。
31、设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是()
请用流程图或类高级语言表示算法。已知有向图有n个顶点,请写算法,根据用户输入的偶对建立该有向图请用流程图或类高级语言表示算法。已知有向图有n个顶点,请写算法,根据用户输入的偶对建立该有向图的邻接表。即接受用户输入的 ()】
将n个完全相同的小球随机地放入N个不同的盒子(n小于N),设每个盒子都足够大,可以容纳任意多个球,求:(1)n个球都在同一个盒子里的概率;(2)n个球都在不同的盒子里的概率;(3)某指定的盒子中恰好有k(k≤n)个球的概率。