day18

1：循环队列A[0…m-1]存放其中元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是(A)
A：(rear-front+m+1)%m
B：rear-front+1
C：rear-front-1
D：rear-front
解析：分两种情况，front>rear和front<rear;如果front>rear 则为A选项，front<rear则为A和B，所以选择A
2：创建对象时,对象的内存和指向对象的指针分别分配在（ A）
A：堆区，栈区
B：常量区，堆区
C：全局区，栈区
D：栈区，堆区
解析：创建对象时，在堆区开辟内存；创建指针对象时，指针对象的指针在栈区
3：对于一个头指针为L的带头结点的单链表，判定链表为空表的条件是（C）
A：L=NULL;
B：L->next=NULL;
C：L->next == NULL;
D：L!=NULL;
解析：链表为空的条件即头结点后面没有数据，则L->next==NULL
4：后序线索二叉树是不完善的,要对它进行遍历,还需要使用栈(A)
A：对
B：错
解析：三种线索化的特点：
1：前序线索化二叉树：不用栈就可以遍历二叉树
2：中序线索化二叉树：所有非空线索均指向其祖先结点
3：后序线索化二叉树：不是完备的线索化二叉树，遍历需要借助栈来实现
5：一个非空广义表的表尾(B)
A：不能是子表
B：只能是子表
C：只能是原子
D：是原子或子表
解析：非空广义表的表头可以是原子或子表，但是表尾只能是子表
6：以下能对二维数组 a 进行正确初始化的语句是（B、D）。
A：int a[2][]={{1,0,1},{5,2,3}};
B：int a[][3]={{1,2,3},{4,5,6}};
C：int a[2][4]={1,2,3},{4,5},{6}};
D：int a[][3]={{1,0,1},{},{1,1}};
解析：C语言定义二维数组可以缺失行信息，不能缺失列信息，并且下标不能越界
7：入栈序列是：a1, a3, a5, a2, a4, a6，出栈序列是：a5, a4, a2, a6, a3, a1，则栈的容量最小是多少（C）
A：2
B：3
C：4
D：5
解析：a1进a3进a5进a5出a2进a4进（容量为4）a4出a2出a3出a1出
8：栈S最多能容纳4个元素。现在6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列（B）
A：A、B、C、D、E、F
B：A、F、E、D、C、B
C：C、B、E、D、A、F
D：C、D、B、E、F、A
解析：最多容纳四个元素，则B选项中A进A出B进C进D进E进F进，容量为5，错误
9：在顺序表中，只要知道（D），就可在相同时间内求出任一结点的存储地址。
A：基地址
B：结点大小
C：向量大小
D：基地址和结点大小
解析：需要知道首地址和顺序表中每一个结点的大小。
10：若要删除book表中所有数据，如下哪些语法是错误的（A、D）
A：drop table book；
B：truncate table book;
C：delete from book;
D：del *from book;
解析：A是删除此表，整个表连带数据全部删除； D语法错误