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语法错误

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值