数据结构（2019年秋季学期）学习通超星课后章节答案期末考试题库2023年

数据结构（2019年秋季学期）学习通超星课后章节答案期末考试题库2023年(

)只能在栈顶插入和删除元素。

参考答案:

栈

(

)可作为实现递归函数调用的一种数据结构。

参考答案:

栈

(

)和(

)合称为非线性结构

参考答案:

树形结构图形结构

(???)只能在栈顶插入和删除元素。

参考答案:

栈

(??)可作为实现递归函数调用的一种数据结构。

参考答案:

栈

(?)和(??)合称为非线性结构

参考答案:

树形结构图形结构

一个栈的输入序列是abcde,则栈的输出序列dceab是(

)。（填可能/不可能）

参考答案:

不可能

一个栈的输入序列是abcde,则栈的输出序列dceab是(???)。（）

参考答案:

不可能

一个队列的入队顺序是1，2，3，4，5，则队列的输出顺序是（

）。

参考答案:

12345

下列4种基本逻辑结构中，数据元素之间关系最弱的是（）。

参考答案:

集合

下面一段代码的时间复杂度是？if?(?A?>?B?)?{????for?(?i=0;?ii;?j--?)????????????A?+=?B;}else?{????for?(?i=0;?ii;?j--?)????????????A?+=?B;}

参考答案:

O(n)

下面哪种时间复杂度增长最快？

参考答案:

O(n!)

两个字符串相等的充要条件是（

）。

参考答案:

同时具备A和B.两个条件

两个字符串相等的充要条件是（）。

参考答案:

同时具备A和B.两个条件

删除栈中的元素的操作方式是(

)。

参考答案:

先取出元素,后移动栈顶指针

删除栈中的元素的操作方式是(??)。

参考答案:

先取出元素,后移动栈顶指针

在一个单链表HL为表头指针中，若要在指针q所指的结点的后面插入一个由指针p所指的结点，则执行

(

)。

参考答案:

p>next=q>next;q>next=p;

在一个单链表HL为表头指针中，若要在指针q所指的结点的后面插入一个由指针p所指的结点，则执行?(????)。

参考答案:

p>next=q>next;q>next=p;

在具有m个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（

）。

参考答案:

(rear+1)*m==front

在具有m个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（）。

参考答案:

(rear+1)*m==front

在具有m个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为（

）。

参考答案:

rear==front

在具有m个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为（）。

参考答案:

rear==front

在树形结构中，除了树根结点以外，其余每个结点只有(

)个前驱结点。

参考答案:

1

在树形结构中，除了树根结点以外，其余每个结点只有(??)个前驱结点。

参考答案:

1

字符串的长度是指（

）。

参考答案:

串中所含字符的个数

字符串的长度是指（）。

参考答案:

串中所含字符的个数

当栈的最大长度难以估计时，栈最好采用(

)存储结构。

参考答案:

链式

当栈的最大长度难以估计时，栈最好采用(???)存储结构。

参考答案:

链式

往栈中插入元素的操作方式是(

)。

参考答案:

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

往栈中插入元素的操作方式是(??)。

参考答案:

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

数据结构按逻辑结构可分为两大类，它们是线性结构和(??)。

参考答案:

非线性结构

数据逻辑结构除了集合以外，还包括线性结构、树形结构和

参考答案:

图形结构

栈可以看成是一种运算受限制的线性表，其中可以进行插入和删除的一端称为(

)。

参考答案:

栈顶

栈可以看成是一种运算受限制的线性表，其中可以进行插入和删除的一端称为(??)。

参考答案:

栈顶

栈结构通常采用的两种存储结构是(

)和(

)。

参考答案:

顺序存储结构链式存储结构

栈结构通常采用的两种存储结构是(?)和(?)。

参考答案:

顺序存储结构链式存储结构

用单链表表示的链队列的队头在链表的（

）位置。【清华大学

1998一、1（2分）】

参考答案:

链头

用单链表表示的链队列的队头在链表的（）位置。【清华大学?1998一、1（2分）】

参考答案:

链头

用链接方式存储的队列，在进行删除运算时（

）。【北方交通大学

2001一、12（2分）】

参考答案:

仅修改尾指针

用链接方式存储的队列，在进行删除运算时（）。【北方交通大学?2001一、12（2分）】

参考答案:

仅修改尾指针

算法在发生非法操作时可以作出相应处理的特性称为算法的（）。

参考答案:

健壮性

算法能正确的实现预定功能的特性称为算法的（）。

参考答案:

正确性

表达式a*(b+c)-d的后缀表达式是(

)。

参考答案:

abc+*d

表达式a*(b+c)-d的后缀表达式是(??)。

参考答案:

abc+*d

计算机算法必须具备输入、输出和（

）。1

参考答案:

解决问题的有限运算步骤

设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（

）。

参考答案:

q>next=s;s>next=p;

设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。

参考答案:

q>next=s;s>next=p;

链栈与顺序栈相比，有一个比较明显的优点，即（

）。

参考答案:

通常不会出现栈满的现象

链栈与顺序栈相比，有一个比较明显的优点，即（）。

参考答案:

通常不会出现栈满的现象

队列通常采用两种存储结构是（

）。

参考答案:

顺序存储结构和链表存储结构

队列通常采用两种存储结构是（）。

参考答案:

顺序存储结构和链表存储结构

顺序存储的循环队列sq中，假定front和rear分别为队头指针和队尾指针，则入队操作为（

）。

参考答案:

sq.rear=(sq.rear+1)*maxsize;sq.data[sq.rear]=x;

顺序存储的循环队列sq中，假定front和rear分别为队头指针和队尾指针，则入队操作为（）。

参考答案:

sq.rear=(sq.rear+1)*maxsize;sq.data[sq.rear]=x;

顺序存储的循环队列sq中，假定front和rear分别为队头指针和队尾指针，则出队操作为（

）。

参考答案:

sq