数据结构（山东大学）智慧树知到期末考试答案2024年

数据结构（山东大学）智慧树知到期末考试答案2024年数据结构（山东大学）已知二叉树的先序遍历序列ABDCE与中序遍历序列为BDAEC，则该二叉树后序遍历序列为（）。

A:EDCBAB:DEBCAC:ABCDED:DBECA答案:DBECA下面排序方法中，稳定的是（）。

A:堆排序B:冒泡排序C:快速排序D:希尔排序答案:冒泡排序由权值分别是11，8，6，2，5的叶子结点构成的哈夫曼树，它的带权路径长度为（）。

A:71B:48C:24D:53答案:71在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为1右孩子的平衡因子为0则应作（）型调整以使其平衡。

A:RLB:RRC:LRD:LL答案:RL适用于折半查找的表的存储方式及元素排列要求为（）。

A:链接方式存储，元素有序B:顺序方式存储，元素无序C:链接方式存储，元素无序D:顺序方式存储，元素有序答案:顺序方式存储，元素有序有一个长度为12的有序表，采用折半查找对该表进行查找，在各元素等概率情况下查找成功的平均比较次数为（）。

A:35/12B:37/12C:43/12D:39/12答案:37/12数据结构主要研究非数值计算中计算机的操作对象及其()和运算。

A:算法B:数据映像C:关系D:存储方法答案:关系若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。

A:2，1，5，4，3B:4，3，1，2，5C:2，3，5，4，1D:5，4，3，2，1答案:4，3，1，2，5若让元素A，B，C，D依次进栈，则出栈次序不可能出现在（）种情况。

A:C，B，D，AB:D，C，B，AC:B，A，D，CD:D，C，A，B答案:D，C，A，Bn个结点的线索二叉树中线索的个数为（）。

A:nB:n-1C:2nD:n+1答案:n+1下面（）采用贪婪算法的思想。

A:求关键路径B:求最小生成树C:广度优先遍历D:拓扑排序答案:求最小生成树具有60个结点的二叉树，其叶子结点有12个，则度为1的结点有（）。

A:11B:13C:37D:23答案:37堆的形状是一棵（）。

A:完全二叉树B:满二叉树C:平衡二叉树D:二叉排序树答案:完全二叉树深度为k的完全二叉树，其叶子结点一定在（）层上。

A:k和k-1B:1~kC:kD:k-1答案:k和k-1n个顶点的无向完全图，有（）条边。

A:n+1B:n(n-1)C:n(n-1)/2D:n-1答案:n(n-1)/2数据结构分为()两个层次。

A:逻辑结构和存储结构B:顺序结构与非顺序结构C:线性结构与非线性结构D:动态结构与静态结构答案:逻辑结构和存储结构有一个长度为15的有序表，采用折半查找对该表进行查找，在各元素等概率情况下查找不成功的比较次数为（）。

A:4B:3C:49/15D:35/15答案:4程序段{i=1；while(i

A:O(n)B:O(log5n)C:O(1)答案:O(log5n)待排序记录基本有序条件下，下面排序方法中，效率最高的是（）。

A:选择排序B:归并排序C:冒泡排序D:插入排序答案:插入排序下面（）方法可以求解图中一个顶点到另一个顶点所含边最少的路径。

A:拓扑排序B:求最短路径C:最小生成树D:广度优先遍历答案:广度优先遍历最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。

A:rear+1==frontB:(rear+1)%n==frontC:(rear-l)%n==frontD:rear==front答案:rear==front在一个单链表中P所指结点之后插入一个S所指结点时，应执行（）。

A:p->next=s;s->next=p->next->nextB:p->next=s;s->next=p->nextC:s->next=p->next;p->next=s->next;D:s->next=p->next;p->next=s;答案:s.next=p.next有一个长度为11的有序表，采用折半查找对该表进行查找，在各元素等概率情况下查找成功的平均比较次数为（）。

A:33/11B:37/11C:35/11D:43/11答案:33/11若让元素1，2，3，4依次进栈，则出栈次序不可能出现在（）种情况。

A:4，3，1，2B:4，3，2，1C:2，1，4，3D:2，3，4，1答案:4，3，1，2具有60个结点的二叉树，其叶子结点有22个，则度为1的结点有（）。

A:23B:43C:17D:21答案:17下面排序方法中，不稳定的是（）。

A:归并排序B:堆排序C:折半插入排序D:冒泡排序答案:堆排序图的深度优先遍历类似于二叉树的（）。

A:先序遍历B:中序遍历C:层次遍历D:后序遍历答案:先序遍历栈的运算规则是先进后出。

A:对B:错答案:对3个结点的二叉树有5形态，而3个结点的树有2形态。

A:错B:对答案:对以下关于数据的说法正确的是（）。

A:数据项是数据的基本单位B:数据元素是数据的最小单位C:数据结构是带有结构的各数据项的集合D:一些表面上很不相同的数据可以有相同的逻辑结构答案:AI参考:正确答案是B:数据元素是数据的最小单位。\n\n数据元素是数据的最小单位，是数据项的集合，数据结构是带有结构的各数据元素之间的相互关系，而一些表面上很不相同的数据可以有相同的逻辑结构。因此，选项B是正确的。选项A和C都存在错误，选项D则是对数据结构的描述。'数据的存储结构分为()。

A:动态结构与静态结构B:逻辑结构和存储结构C:顺序存储结构与非顺序存储结构