网上农大数据结构A-D作业答案—均为满分哟!

数据结构（第2版）-在线作业_A 用户名：W360201121011最终成绩：100.0

设有数据逻辑结构为：Data=(D,R);

D={d1,d2,d3,d4,d5,d6,d7 }

R={,,,,,,,,,,,,}

试分析该数据结构属于哪种逻辑结构？（）

n-i-1

n-i

n-i+1

i

判断下列程序段的时间复杂度数量级（）。

for(i=1;i

for(j=1;j<=i;j++)

for(k=1;k<=j;k++)

x=x+1;

在一个长度为n的顺序存储线性表中，向第i个元素（1<=i<=n+1）位置插入一个新元素

2

1

3

4

本题分值： 5.0 用户得分：

5.0 用户解答： 2

知识点： 2.3 链接存储结构线性表

top-- top++ top=N-1 top=0

在一个单链表中，若要在p 所指向的结点之后插入一个新结点，则需要相继修改（ ）个当利用大小为N 的数组顺序存储一个栈时，假定用top==N 表示栈空，则向这个栈插入一

front == 0

rear+1 == front

front+1 == rear front == rear

本题分值： 5.0

用户得分： 5.0

用户解答： front == rear

知识点： 3.1 顺序存储结构队列

{00,01,10,11} {0,01,00,11}

{1,01,000,001} {0,10,110,111}

本题分值： 5.0 用户得分： 5.0

在规定顺序环形队列一般状态队头指针指向第一个数据元素之前的空位，队尾指针指向末尾元素的前提下，假定一个顺序循环队列的队首和队尾指针分别用front 和rear 表示，下述编码中不是前缀编码的是（ ）。

在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为

1-4-2-3-6-5

1-2-4-6-3-5 1-4-6-2-5-3 1-2-3-4-5-6

本题分值： 5.0 用户得分： 5.0

用户解答： 1-4-6-2-5-3 知识点： 5.6 拓扑排序

13.

adefbc adcbef

已知有向图如下，则该图的一种拓扑序列为（ ）。

对下图从顶点a 出发进行深度优先遍历，正确的广度优先遍历结点序列为（ ）。

插入排序，选择排序

对长度为3的顺序表进行查找，查找第一个元素的概率是1/2，查找第二个元素的概率是多种排序方法中：（ ）法从未排序的序列中依次取出元素，与已排序序列（初始为空）中的元素作比较，将其放入已排序序列的正确位置；（ ）法从未排序的序列中挑选元素，

2

3 1 4

本题分值： 5.0 用户得分：

5.0 用户解答： 4

知识点： 7.2 希尔排序

38,40,46,56,79,84

用希尔排序对数据序列{15,9,7,8,20，-1,4}进行排序，进行第一趟排序后，数据序列变一组记录关键字为{46,79,56,38,40,84}，应用快速排序法，以第一个关键字作为排序对

80,36,20,12,55,41

80,36,15,20,12,41 80,12,55,20,36,41

80,12,20,55,36,41

本题分值： 5.0 用户得分： 5.0

用户解答： 80,36,15,20,12,41 知识点： 7.3 堆排序

一个无序数据序列12,36,41,20,80,55 采用顺序表存储数据，采用堆排序算法建立的初

内部结构和外部结构

紧凑结构和非紧凑结构线性结构和非线性结构

动态结构和静态结构

本题分值： 5.0

用户得分： 5.0

用户解答：线性结构和非线性结构

知识点： 1.2 基本概念和术语

给定三个算法频度函数：

f(n)=100n3+n2+1000

g(n)=25n3+4000n2

h(n)=n1.01+1000nlg(n)

指出算法时间复杂度数量级描述中错误的是（）。

在数据结构中，从逻辑上可以把数据结构分成（）。

数据结构（第2版）-在线作业_B 用户名：W360201121011最终成绩：100.0

易读性、安全性、稳定性

确定性、有穷性和稳定性可行性、可移植性和可扩展性

可行性、确定性和有穷性

本题分值： 5.0

设有数据逻辑结构为：Data=(D,R);

D={d1,d2,d3,d4,d5,d6,d7,d8,d9,d10}

R={,,,,,,,,}试分析该数据结构属于哪种逻辑结构？（）

计算机算法必须具备输入、输出、（）等5个特征。

(n+1)/2

n n/2 n+1

本题分值： 5.0 用户得分： 5.0 用户解答： n

知识点： 2.2 顺序存储结构线性表

在一个长度为n 的顺序存储线性表中，删除值为x 的元素，问进行比较和数据移动的总操

0 2

-1

在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据一次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区应该树中所有结点的度的总和等于结点总数加（ ）。

29 58 55

某二叉树先序遍历结点访问顺序是 abcdgcefh,中序遍历的节点访问顺序是 dgbaechf, 利用3,6,8,12这四个值，作为叶子结点的权重，生成一棵Huffman 树，该树的带权路径

定点相对较少的生成树

所有生成树中权值之和最低的生成树

边数最少的生成树

连通子图

本题分值： 5.0 用户得分： 5.0

用户解答： 所有生成树中权值之和最低的生成树 知识点： 5.1 图的基本术语与定义

a,b,c,d,e a,d,c,b,e a,b,d,c,e d,a,b,c,e

本题分值： 5.0

最小生成树指的是连通图中（ ）。

无向图G=（V ，E ），V={a,b,c,d,e}，E={, , , , , },

用户得分： 5.0

用户解答： a,b,c,d,e 知识点： 5.6 拓扑排序

12.

1-3-4-5-2 1-2-3-4-5 1-4-3-5-2 1-2-3-5-4

本题分值： 5.0 用户得分： 5.0

用户解答： 1-3-4-5-2

知识点： 5.2 图的存储|5.3 图的遍历

13.

已知有向图的邻接表如下：

根据有向图深度优先遍历原则，从定点V1出发，所得到的定点序列是（ ）。

adbefc

adcbfe adcefb adefbc

本题分值： 5.0 用户得分： 5.0 用户解答： adbefc 知识点： 5.3 图的遍历

14.

【68,11,18,69】【23,93,73】

【68,11,69,23,18】

【93,73】

【93,73】【68,11,69,23,18】 【68,11,69,23】【18,93,73】

本题分值： 5.0 用户得分： 5.0

对下图从顶点a 出发进行深度优先遍历，不可能的深度优先遍历结点序列为（ ）。

下述序列中，（ ）是执行第一趟快速排序后所得到的序列。

以顺序存储结构存储 以顺序存储结构存储，且数据

元素有序

以链接式存储结构存储，且数据元素有序 以链接式存储结构存储

本题分值： 5.0 用户得分： 5.0

用户解答： 以顺序存储结构存储，且数据元素有序 知识点： 6.2 查找算法

如果待排序序列中两个数据元素具有相同的值在排序前后他们的相互位置发生颠倒，则称对线性表进行折半查找时，要求线性表必须（ ）。

给出下列典型时间复杂度数量级从低到高的顺序。（）O(1), O(n), O(n2), O(n3), O(nlg(n)), O(lg(n)), O(2n)