注意：此页面搜索的是所有试题
数据结构国家开放大学
要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点，若链表中结点的指针域为next，可执行 p->next=s; s->next= p->next；的操作。
判断题 (2 分) 2分
A.对
B.错
要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q->next= p->next；
判断题 (2 分) 2分
A.对
B.错
要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head-> next; p->next=head；。
判断题 (2 分) 2分
A.对
B.
设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作p->next=head；。
判断题 (2 分) 2分
A.对
B.错
若让元素1，2，3依次进栈，则出栈顺序不可能为（ ）。
单选题 (2 分) 2分
A.
3，2，1
B.
2，1，3
C.
3，1，2
D.
1，3，2
一个队列的入队序列是1，2，3，4。则队列的输出序列是（ ）。
单选题 (2 分) 2分
A.
4，3，2，1
B.
1，2，3，4
C.
1，4，3，2
D.
3，2，4，1
向顺序栈中压入新元素时，应当（ ）。
单选题 (2 分) 2分
A.
先移动栈顶指针，再存入元素
B.
先存入元素，再移动栈顶指针
C.
先后次序无关紧要
D.
同时进行
在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（ ）。
单选题 (2 分) 2分
A.
top->next=p;
B.
p->next=top->next;top->next=p;
C.
p->next=top;top=p;
D.
p->next=top->next;top=top->next;
在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（ ）。
单选题 (2 分) 2分
A.
x=top;top=top->next;
B.
x=top->data;
C.
top=top->next;x=top->data;
D.
x=top->data;top=top->next;
判断一个顺序队列（最多元素为m）为空的条件是（ ）。
单选题 (2 分) 2分
A.
rear==m-1
B.
front==rear
C.
rear=m
D.
front==rear+1
判断一个循环队列为满的条件是（ ）。
单选题 (2 分) 2分
A.
rear=MaxSize
B.
front==rear+1
C.
(rear+1)%MaxSize==front
D.
rear%MaxSize= =front
判断栈满（元素个数最多n个）的条件是（ ）。
单选题 (2 分) 2分
A.
top==0
B.
top!=0
C.
top==n-1
D.
top=-1
设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始）， 则矩阵元素a6,2在一维数组B中的下标是（ ）。
单选题 (2 分) 2分
A.
21
B.
17
C.
28
D.
23
在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（ ）结构。
单选题 (2 分) 2分
A.
堆栈
B.
队列
C.
数组
D.
线性表
一个递归算法必须包括（ ）。
单选题 (2 分) 2分
A.
递归部分
B.
终止条件和递归部分
C.
迭代部分
D.
终止条件和迭代部分
判断题 (2 分) 2分
A.对
B.错
要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q->next= p->next；
判断题 (2 分) 2分
A.对
B.错
要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head-> next; p->next=head；。
判断题 (2 分) 2分
A.对
B.
设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作p->next=head；。
判断题 (2 分) 2分
A.对
B.错
若让元素1，2，3依次进栈，则出栈顺序不可能为（ ）。
单选题 (2 分) 2分
A.
3，2，1
B.
2，1，3
C.
3，1，2
D.
1，3，2
一个队列的入队序列是1，2，3，4。则队列的输出序列是（ ）。
单选题 (2 分) 2分
A.
4，3，2，1
B.
1，2，3，4
C.
1，4，3，2
D.
3，2，4，1
向顺序栈中压入新元素时，应当（ ）。
单选题 (2 分) 2分
A.
先移动栈顶指针，再存入元素
B.
先存入元素，再移动栈顶指针
C.
先后次序无关紧要
D.
同时进行
在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（ ）。
单选题 (2 分) 2分
A.
top->next=p;
B.
p->next=top->next;top->next=p;
C.
p->next=top;top=p;
D.
p->next=top->next;top=top->next;
在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（ ）。
单选题 (2 分) 2分
A.
x=top;top=top->next;
B.
x=top->data;
C.
top=top->next;x=top->data;
D.
x=top->data;top=top->next;
判断一个顺序队列（最多元素为m）为空的条件是（ ）。
单选题 (2 分) 2分
A.
rear==m-1
B.
front==rear
C.
rear=m
D.
front==rear+1
判断一个循环队列为满的条件是（ ）。
单选题 (2 分) 2分
A.
rear=MaxSize
B.
front==rear+1
C.
(rear+1)%MaxSize==front
D.
rear%MaxSize= =front
判断栈满（元素个数最多n个）的条件是（ ）。
单选题 (2 分) 2分
A.
top==0
B.
top!=0
C.
top==n-1
D.
top=-1
设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始）， 则矩阵元素a6,2在一维数组B中的下标是（ ）。
单选题 (2 分) 2分
A.
21
B.
17
C.
28
D.
23
在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（ ）结构。
单选题 (2 分) 2分
A.
堆栈
B.
队列
C.
数组
D.
线性表
一个递归算法必须包括（ ）。
单选题 (2 分) 2分
A.
递归部分
B.
终止条件和递归部分
C.
迭代部分
D.
终止条件和迭代部分