N(μ,σ2)为()
第1题:
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为( )。A.log2n B.n2 C.n/2 D.n(n-1)/2
第2题:
n+1位有符号数x的补码表示范围为
A.-2n B.-2n≤x≤2n-1 C.-2n-1≤x≤2n-1 D.-2n≤x<2n-1
第3题:
已知数列{an}满足an=3n+1(n为奇数,n∈N) 2n-2(n为偶数,n∈N)则a2·a3=( )。
A.70
B.28
C.20
D.8
第4题:
在图示四个轴力N1、N2、N3和N4中,( )。
:(A)N1和N2为正,N3和N4为负。
(B)N1和N4为正,N2和N3为负。
(C)N2和N3为正,N1和N4为负。
(D)N3和N4为正,N1和N2为负
第5题:
一个算法的语句执行次数为(2n2+2nlog2n+4n-7),则其时间复杂度为()。
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(2n2)
第6题:
在一棵二叉树上,度为零的节点的个数为n0,度为2的节点的个数为n2,则n0的值为
A.n2+1
B.n2-1
C.n2
D.n2/2
第7题:
若在一棵排序二叉树中叶结点的数目为n0,度为2的结点数目为n2,那么n0、n2之间满足( )。A.n0=2n2B.n0= n2-1C.n0= n2+1D.2n0= n2
第8题:
关于主对角线(从左上角到右下角)对称的矩阵为对称矩阵;如果一个矩阵中的各个元素取值为0或1,那么该矩阵为01矩阵,求大小为N*N的01对称矩阵的个数?()
A.power(2,n);
B.power(2,n*n/2);
C.power(2,(n*n+n)/2);
D.power(2,(n*n-n)/2);
第9题:
A、n2
B、n2+1
C、n2-1
D、n2+2
第10题:
在最坏情况下,下列各排序方法的比较次数正确的是
A.冒泡排序为n/2
B.冒泡排序为n(n+1)/2
C.快速排序为n/2
D.快速排序为n(n-1)/2