一个栈的入栈列序是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可以读入空格符