一个队列的输入列序为1，2，3，4，则该队列的输出序列是（）

单项选择题一个队列的输入列序为1，2，3，4，则该队列的输出序列是（）

A.4，3，2，l
B.1，2，3，4
C.1，4，3，2
D.3，2，4，1

1.单项选择题 带头结点的单链表Head为空的判定条件是（）

A.A
B.B
C.C
D.D

2.单项选择题设有语句“intx[6]={5，4，3，2，1，0），*p=x；”，则值2的表达式为（）

A.*（p+4）
B.*（p+5）
C.*p+4
D.*p+5

3.单项选择题用顺序查找法对具有n个结点的线性表查找的时间复杂性量级为（）

A.O（n²）
B.O（nlog₂n）
C.O（n）
D.O（log₂n）

4.单项选择题 循环队列的队满条件为（）

A.A
B.B
C.C
D.D

5.单项选择题单链表的一个存储结点包含（）

A.数据域或指针域
B.指针域或链域
C.指针域和链域
D.数据域和链域

6.单项选择题数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）

A.存储结构
B.逻辑结构
C.链式存储结构
D.顺序存储结构

7.单项选择题若有定义语句“int m，n=2，*p=&m；”，则能完成m=n功能的语句为（）

A.m=*p；
B.*p=*&n；
C.m=&n
D.m=&p

8.单项选择题设有定义“int x[5]={l，2，3）；”，则数组x占用的内存字节数是（）

A.3
B.5
C.6
D.10

9.单项选择题下面有关for循环正确的描述是（）

A.for循环只能用语句循环次数已经确定的情况
B.for循环是先执行循环体语句，后判定表达式
C.在for循环中，不能用break语句跳出循环体
D.for语句的循环体中，可以包含多条语句，但要用花括号括起来

10.单项选择题 对于输入语句，下面正确的输入方法是（）

A.1，2回车
B.12回车
C.1回车2回车
D.1；2回车