日常

一个栈的入栈列序是a,b,c,d,e，出栈的不可能的输出序列是（ ）

A、 edcba
B、 decba
C、 dceab
D、 abcde
回答正确 正确答案: C
解析:

dceab

设栈S和队列Q的初始状态为空，元素ABCDEF依次进栈S，出栈后立即进入队列Q，若6个元素出列的顺序为CDBFEA,则栈S的容量至少为（）

A、 3
B、 4
C、 6
D、 2
回答错误 正确答案: A 你的选择:B
解析:

3

循环队列的存储空间为 Q(1:100) ，初始状态为 front=rear=100 。

经过一系列正常的入队与退队操作后， front=rear=99 ，则循环队列中的元素个数为（ ）

A、 1
B、 2
C、 99
D、 0或100
回答正确 正确答案: D
解析:

当front=rear时，队列为空或者为满。

ARP协议的主要功能是（）。

2021-04-30 10:31:28
A、 将IP地址解析为物理地址
B、 将物理地址解析为IP地址
C、 将主机域名解析为IP地址
D、 将IP地址解析为主机域名
回答正确 正确答案: A
解析:

地址解析协议，即ARP（Address Resolution Protocol），是根据IP地址获取物理地址的一个TCP/IP协议

UDP报头中有下面那些信息?()

A、 目的地址
B、 窗口大小
C、 序列号
D、 检验和
回答正确 正确答案: D
解析:

UDP报头只有四个域：源端口号，目的端口号，数据报长度，检验和。

下列叙述中，有关线性链表叙述正确的是（）

A、 线性链表中的表头元素一定存储在其他元素的前面
B、 线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面
C、 线性链表中的各元素在存储空间中的位置必须是连续的
D、 线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的
回答正确 正确答案: D
解析:

链表的特点就是不一定按照顺序存储，无论是存储的空间位置还是存储顺序都是任意的

线性表采用链式地址时，其地址（）

A、 必须是连续的
B、 一定是不连续的
C、 部分地址必须是连续的
D、 连续与否都可以
回答正确 正确答案: D
解析:

连续与否都可以

若一颗二叉树具有10个度为2的节点，5个度为1的节点，度为0的节点个数为()

A、 9
B、 11
C、 15
D、 16
回答错误 正确答案: B 你的选择:C
解析:

叶子节点n，与度为2的节点n0的关系是，n = n0 + 1

二叉树遍历，前序是ABDEGCFH，中序是DBGEACHF，后序是（）

A、 GEDHFBCA
B、 DGEBHFCA
C、 ABCDEFGH
D、 ACBFEDHG
回答正确 正确答案: B
解析:

DGEBHFCA

有关C语言格式控制字符串的描述正确的是（）

A、 %d表示的是二进制的整型
B、 %s表示的是字符串的格式
C、 以%s进行读入可以输入空格符
D、 %c不可以读入空格符
回答正确 正确答案: B
解析:

A选项，%d 是十进制的整型 （正确）

C选项，不可以。碰到空白字符停止

D选项， %c可以读入空格符