数据结构与算法知到章节答案智慧树2023年长安大学

数据结构与算法知到章节测试答案智慧树2023年最新长安大学第一章测试

以下可以用于定义一个完整的数据结构的是（）。

参考答案:

抽象数据类型

以下关于数据结构的说法中，正确的是（）。

参考答案:

数据的逻辑结构独立于其存储结构

计算算法的时间复杂度是属于一种（）。

参考答案:

事前分析估算的方法

算法的时间复杂度主要取决于（）。

参考答案:

问题的规模

intsuanfa(intn){

inti=1,s=1;

while(s＜n)s+=++I;

returni;

}

上面算法的时间复杂度是O()。（）

参考答案:

对

第二章测试

线性表L=(a1,a2,……,an)，下列说法正确的是（）。

参考答案:

除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继

在长度为n的顺序表中删除第i(1≤i≤n)个元素时，需向前移动（）个元素。

参考答案:

n-i

如果线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。

参考答案:

仅有尾指针的单循环链表

在一个单链表中，若删除p所指向结点的后续结点，则所需修改指针的操作为（）。

参考答案:

p-＞next=p-＞next-＞next;

设线性表有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的（）。

参考答案:

删除指定元素

第三章测试

栈是（）。

参考答案:

限制存取点的线性结构

一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。

参考答案:

d,c,e,a,b

判断一个循环队列Q（最多n个元素）为满的条件是（）。

参考答案:

Q-＞front==(Q-＞rear+1)%n

在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（）。

参考答案:

rear-＞next=s;rear=s;

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

参考答案:

队列

第四章测试

与线性表相比，串的插入和删除操作的特点是（）。

参考答案:

通常以串整体作为操作对象

设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。

参考答案:

O(m)

数组A[0..5,0..6]的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5][5]的地址是（）。

参考答案:

1175

对一些特殊矩阵采用压缩存储的目的主要是为了（）。

参考答案:

减少不必要的存储空间的开销

稀疏矩阵的三元组存储方法（）。

参考答案:

矩阵的非零元个数和位置在操作过程中变化不大时较有效

第五章测试

设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为（）。

参考答案:

abcde

任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序不发生改变。（）。

参考答案:

对

在下列情况中，可称为二叉树的是（）。

参考答案:

哈夫曼树

树的先根序列等同于与该树对应的二叉树的（）。

参考答案:

先序序列

由权值为3，6，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。

参考答案:

51

第六章测试

已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。

参考答案:

将邻接矩阵的第i行元素全部置为0

为便于判别有向图中是否存在回路，可借助于（）。

参考答案:

拓扑排序算法

已知一个有向图的邻接表存储结构如图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是：v1,v3,v4,v5,v2。（）

参考答案:

对

任何一个无向连通网的最小生成树（）。

参考答案:

有一棵或多棵

使用迪杰斯特拉算法求下图中从顶点1到其他各顶点的最短路径，依次得到最短路径的目标顶点是2,3,5,6,4。（）

参考答案:

对

第七章测试

折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。

参考答案:

20，70，30，50

链表适用于（）查找

参考答案:

顺序

在上图所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字38所在的结点左、右子结点中保存的关键字分别是24,48。（）

参考答案:

对

分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（）。

参考答案:

(100,60,80,90,120,110,130)

哈希表构建时采用线性探测法处理冲突，在某关键字查找成功的情况下，所探测的多个位置上的关键字（）。

参考答案:

不一定都是同义词

第八章测试

快速排序在下列哪种情况下最易发挥其长处（）。

参考答案:

被排序的数据完全无序

若一组记录的排序码为（46,79,56,38,40,84），则利用堆排序的方法建立的初始堆为（）。

参考答案:

84,79,56,38,40,46

希尔排序的组内排序采用的是（）。

参考答案:

直接插入排序

若数据元素序列{15,18,2