|
一、单项选择题
(
在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题
1
分，共
20
分
)
1.
操作系统是计算机系统的一种
(
)
。
A.
应用软件
B.
系统软件
C.
通用软件
D.
工具软件
2.
数据的基本单位是
(
)
。
A.
数据结构
B.
数据元素
C.
数据项
D.
文件
3.
下列
不属于线性结构的是
(
)
。
A.
单链表
B.
队列
C.
二叉树
D.
数组
4.
在一个单链表中，已知指针
q
所指向的结点是指针
p
所指向的结点的前驱结点，若在指针
q
和
p
所指向的两个结点之间插入指针
s
指向的结点，则执行
(
)
。
A.s->link=p->link; p->link=s;
B.p->link=s->link; s->link=p;
C.q->link=s; s->link=p;
D.p->link=s; s->link=q;
5.
有
6
个元素按
6
，
5
，
4
，
3
，
2
，
1
的顺序进栈，问下列哪一个
不是合法的出栈序列
?(
)
A.5
，
4
，
3
，
6
，
1
，
2
B.4
| 
