1.对于循环队列 ()
A.无法判断队列是否为空 B.无法判断队列是否为满 C.队列不可能满 D.以上说法都不对 答案:D 解析:面试题:在循环队列中如何区分队列是否满还是空?少用一个元素空间,对列空间大小有m个元素,有m-1个元素即为满. 头指针尾指针指向同一个地方即为空. 尾指针加1等于头指针即为满
队空的条件: Q.front = Q.rear
队满的条件: (Q rear+ 1)%MaxSIZE = Q.front
4.层次遍历初始堆只可以得到一个有序的序列。( )
错误
解析:兄弟节点无序.
5.有以下程序
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <stdio.h>
#include <string.h>
void
fun(
char
*s) {
char
a[10];
strcpy