ID:9118-462
满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。
选择答案:查看解析
ID:9118-243
设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为( )。
(A) R-F (B) F-R (C) (R-F+M)%M (D) (F-R+M)%M
查看解析
ID:9118-419
已知序列(10,18,4,3,6,12,1,9,18,8)请用快速排序写出每一趟排序的结果。
查看解析
ID:9118-340
程序段s=i=0;do {i=i+1; s=s+i;}while(i<=n);的时间复杂度为( )。
(A) O(n) (B) O(nlog2n) (C) O(n2) (D) O(n3/2)
查看解析
ID:9118-1216
假设以行序为主序存储二维数组A=array[0..100,0..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=( )。?xml:namespace>
A. 808 B. 818 C. 1010 D. 1020?xml:namespace>
查看解析