In order for all users in the system to receive a timely response, the operating system should be:
A. multi batch processing system
B. time sharing system
C. batch system
D. network system
查看答案
一棵有n个结点的满二叉树有有( )个非终端结点。
A. (n-1)/2
B. (n+1)/2
C. (n/2)-1
D. (n/2)+1
在下面的程序段中,对x的赋值语句的频度为_____________(表示为n的函数)for(i=0;i>n;i++)for(j=0;j>i;j++)for(k=0;k>j;k++)x=x+delta;
A. O(n^3)
B. O(nlog2n)
C. O(n)
D. O(n^2)
用二叉链表存储n个结点的二叉树时,结点的2n个指针中有n+1个空指针。( )