第1题:
A、O(n2)
B、O(nlog2n)
C、O(n)
D、O(log2n)
第2题:
设平衡二叉排序树(AVL树)的节点个数为n,则其平均检索长度为
A.O(1)
B.O(log2n)
C.O(n)
D.O(n log2n)
第3题:
●在平衡二叉排序树上进行查找时,其时间复杂度为 (52) 。
(52) A.O(log2n+1)
B.O(log2n)
C.O(log2n-1)
D.log22n
第4题:
以下程序的输出结果是【 】。
main()
{ int x=0;
sub(&x,8,1);
printf(“%d\n”,x);
}
sub(int *a,int n,int k)
{ if(k<=n)sub(a,n/2,2*k);
*a+=k;
}
第5题:
运行以下程序后,输出结果为_____________。 Private Sub Command1_Click() a=1:b=2:c=3 Call test(a,b+3,(c)) Print "main:";a;b;c End Sub Private Function test(p,m,n) p=p+1:m=m+1:n=n+1 Print "sub:";p;m;n End Function
:A. sub:2 6 4 main:1 2 3
B. sub:2 6 4 main:2 2 3
C. sub:2 6 4 main:2 6 4
D. sub:2 6 4 main:1 6 4
第6题:
采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(log2n)
第7题:
结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。
A.n
B.
C.[log2n]
D.[log2(n+1)]
第8题:
( 1 )下列叙述中,正确的是
A )对长度为 n 的有序链表进行查找,最坏情况下需要的比较次数为 n
B )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n/2 )
C )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( log 2 n )
D )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n log 2 n )
第9题:
有如下事件过程: Private Sub Command1_Click( ) Dim m AS Integer,n AS Integer m=2:n=1 Print "m=";m;"n=";n Call TOD(m,n) Print "m=";m;"n=";n End Sub Sub TOD(x,y) x=x^2 y=y^3 End Sub 程序运行后,输出的结果为
A.m=2,n=1 m=1,n=2
B.m=2,n=1 m=4,n=1
C.m=1,n=2 m=1,n=4
D.m=1,n=2 m=2,n=4
第10题:
若有如下程序: int sub(int m) { if(m==1||m==0) return 2; else return(sub(m-1)*sub(m-2));} main() { int n; scanf("%d",&n); printf("%d",sub(n)); } 如果从键盘输入4<回车>,则程序运行后的输出结果是( )。
A.8
B.16
C.24
D.32