国家开放大学《数据结构（本）》单元测试[答案]6

国家开放大学《数据结构（本）》单元测试[答案]6

题目类型：

单选题

题目：

一个顺序栈一旦被声明,其占用空间的大小

选项：

已固定

可以改变

不能固定

动态变化





题目类型：

单选题

题目：

链栈和顺序栈相比,有一个比较明显的缺点,即

选项：

插入操作更加方便

通常不会出现栈满的情况

不会出现栈空的情况

删除操作更加方便





题目类型：

单选题

题目：

用单链表表示的链式队列的队头在链表的( )位置.

选项：

链头

链尾

链中

任意位置





题目类型：

单选题

题目：

在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,主机将要输出的数据依次写入缓冲区中,而打印机则从缓冲区中取出数据打印,该缓冲区应该是一个( )结构.

选项：

堆栈

队列

数组

线性表





题目类型：

单选题

题目：

循环队列a[m] 存放其元素,用front和rear分别表示队头及队尾,则循环队列满的条件是

选项：

(rear1)%m=front

(rear =front1

(rear=front

(rear1)%m-1=front





题目类型：

单选题

题目：

在一个栈顶指针为top的链栈中,将一个p指针所指的结点入栈,应执行

选项：

top->next=p

p->next=top->next; top->next=p

p->next=top; top=p

p->next=top->next; top=top->next





题目类型：

单选题

题目：

在一个栈顶指针为top的链栈中删除一个结点时,用 x保存被删结点的值,则执行

选项：

x=top;top=top->next

x=top->data

top=top->next; x=top->data

x=top->data; top=top->next





题目类型：

单选题

题目：

在一个链队中,设front和rear分别为队首和队尾指针,则插入p所指结点时,应执行

选项：

front->next=p;front=p

rear->next=p;rear=p

p->next=rear;rear=p

p->next=front;front=p





题目类型：

单选题

题目：

在链队列中,f和r分别为队头和队尾指针,要把s所指结点入队,应执行

选项：

r->next=s

r->next=s-> next

r->next=s;r=s

r->next=s-> next; r=s





题目类型：

单选题

题目：

设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则取栈顶元素的操作为

选项：

top->data=x

top=top->next

x=top->data

x=top->data;top= top->next





题目类型：

单选题

题目：

一个队列的入队序列是2,4,6,8,则队列的输出序列是

选项：

8,6,4,2

2,4,6,8

4,2,8,6

6,4,2,8





题目类型：

单选题

题目：

一个栈的进栈序列是5,6,7,8,则栈的不可能的出栈序列是( ).(进出栈操作可以交替进行)

选项：

5,8,6,7

7,6,8,5

7,6,5,8

8,7,6,5





题目类型：

单选题

题目：

栈的插入删除操作在( )进行.

选项：

栈底

任意位置

指定位置

栈顶





题目类型：

单选题

题目：

栈和队列的相同点是

选项：

都是后进先出

都是后进后出

逻辑结构与线性表不同

逻辑结构与线性表相同,都是操作规则受到限制的线性表





题目类型：

单选题

题目：

以下说法正确的是

选项：

栈的特点是先进先出,队列的特点是先进后出

栈和队列的特点都是先进后出

栈的特点是先进后出,队列的特点是先进先出

栈和队列的特点都是先进先出





题目类型：

单选题

题目：

设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针.设p指向要入队的新结点(该结点已被赋值),则入队操作为

选项：

rear->next=p;rear=p

rear->next=p;p = rear

p =rear->next;rear=p

rear=p;rear->next=p





题目类型：

单选题

题目：

设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针,要执行出队操作,用x保存出队元素的值,p为指向结点类型的指针,可执行如下操作:p=front->next;x=p->data;然后指行

选项：

front=p->next

front->next=p->next

front=p

front->next =p





题目类型：

单选题

题目：

以下说法不正确的是

选项：

顺序栈中,栈满时再进行进栈操作称为"上溢"

顺序栈中,栈空时再作出栈栈操作称为"下溢"

顺序队列中,当尾指针已经超越队列存储空间的上界,则一定是队列已满

顺序队列中,队列的头指针和尾指针均超越队列存储空间的上界,则队列已空





题目类型：

单选题

题目：

一个递归算法必须包括

选项：

递归部分

终止条件和迭代部分

迭代部分

终止条件和递归部分





题目类型：

单选题

题目：

假定一个链式队列的队头和队尾指针分别为front和rear,则判断队空的条件为

选项：

front!=null

rear!=null

front=null

front=rear





题目类型：

单选题

题目：

向顺序栈中压入新元素时,应当

选项：

应当先移动栈顶指针,再存入元素

先存入元素,再移动栈顶指针

先后次序无关紧要

同时进行





题目类型：

单选题

题目：

判断一个循环队列q(最多元素为m)为满的条件是

选项：

q->front==q->rear

q->front=q->rear1

q->front==(q->rear1)%m

q->rear!=(q->front1)%m





题目类型：

单选题

题目：

判断栈满(元素个数最多n个)的条件是

选项：

top==0

top!=0

top==n-1

top=-1





题目类型：

单选题

题目：

队列的删除操作是在

选项：

队头

队尾

队前

队后





题目类型：

单选题

题目：

一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈,该栈的可能输出序列是 ( ).(进栈出栈可以交替进行).

选项：

d,c,b,a

c,a,b,d

d,b,a,c

d,a,b,c








国家开放大学《数据结构（本）》单元测试[答案]6相关练习题：
レポートは手書きでも可。（　　）、きれいに書くこと。

下列路段中，不宜雨季进行路基施工的是( )。

下列是理想的特征的是（ ）

“凡事预则立，不预则废”，为使写作过程有条不紊地进行，在写作前我们必须先拟定一份（ ）。

You object ______ , don''''t you?

当制动力小于车轮附着力时，摩擦力和滑移摩擦随制动力的增长而减小。( )

（2.5分） 对外贸易依存度

连接n根杆（或刚片）的复铰相当于多少单铰?

坝身渗漏的常见形式有：( )

噪声的物理量度包括声压、_声功率、 _声响度_。（ ）

所谓专家系统就是一种在某些领域内具有专家水平的计算机程序系统。

国民党新三民主义的政治纲领和中共民主革命纲领基本一致

目录列表框的Path属性的作用是（ ）。

（2.5分） 技术创新过程涉及——、——、——、——等一系列活动。

当一个人以开放思维的方式理解问题时，______在起作用，另一方面，当一个人的思维非常迅速的做出同意或者不同意的决定时，他的________能力更完善。

下列关于仲裁与诉讼特点的表述，正确的有（ ）。

对位移电流，下述四种说法错误的是（）：

( )是OSI/RM的最高层。

关于胆囊的叙述，错误的是：

下列各项属于行政单位其他收入的有（ ）。

Y理论认为多数人十分懒惰，他们总是想方设法逃避工作。

资本流出是指本国资本流到外国，它表示（ ）

（）是按照研究者是否介入观察对象的活动分类。

应用ERP的效益体现在（）。

以下不属于魏晋南北朝志怪小说的是＿＿＿＿。