百日刷题---错题02day(选择题中的面试题)

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