南开大学19秋学期(1709、1803、1809、1903、1909)《数据结构》在线作业(满分)

作者:周老师分类: 南开大学发布时间: 2019-09-18 08:41

专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等！

联系我们：QQ客服：3326650399 439328128 微信客服①：cs80188 微信客服②：cs80189

扫一扫添加我为好友扫一扫添加我为好友

支付宝微信钱包

作业答案联系QQ:3326650399 微信:cs80188

1.若一组记载的排序码为（46, 79, 56, 38, 40, 84），则使用堆排序的方法树立的初始堆为()

A.79,46,56,38,40,84

B.84,79,56,38,40,46

C.84,79,56,46,40,38

D.84,56,79,40,46,38

答案:-

2.串是一种特别的线性表，其特别性体如今（）

A.可以次序存储

B.数据元素是一个字符

C.可以链式存储

D.数据元素可所以多个字符

答案:-

3.排序方法中，从未排序序列中顺次取出元素与已排序序列（初始时为空）中的元素进行比照，将其放入已排序序列的正确方位上的方法，称为()

A.希尔排序

B.冒泡排序

C.刺进排序

D.选择排序

答案:-

4.将5个不一样的数据进行排序，至多需要比照()次

A.8

B.9

C.10

D.25

答案:-

5.单链表的存储密度（）

A.大于1

B.等于1

C.小于1

D.不能断定

答案:-

6.有8个结点的有向完全图有（）条边

A.14

B.28

C.56

D.112

答案:-

7.任何一个无向连通图的最小生成树()

A.只需一棵

B.一棵或多棵

C.必定有多棵

D.可以不存在

答案:-

8.深度优先遍历类似于二叉树的()

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

答案:-

9.下列要害词序列中，()是堆

A.16,72,31,23,94,53

B.94,23,31,72,16,53

C.16,53,23,94，31,72

D.16,23,53,31,94,72

答案:-

10.堆是一种()排序。

A.刺进

B.选择

C.交流

D.归并

答案:-

11.把一棵树变换为二叉树后，这棵二叉树的形状是（）

A.仅有的

B.有多种

C.有多种，但根结点都没有左孩子

D.有多种，但根结点都没有右孩子

答案:-

12.设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为（）

A.循环链表

B.单链表

C.双向循环链表

D.双向链表

答案:-

13.对ｎ个不一样的排序码进行冒泡排序，鄙人列哪种情况下比照的次数最多。()

A.从小到大摆放好的

B.从大到小摆放好的

C.元素无序

D.元素根柢有序

答案:-

14.疾速排序鄙人列哪种情况下最易发扬其利益()

A.被排序的数据中富含多个相同排序码

B.被排序的数据已根柢有序

C.被排序的数据完全无序

D.被排序的数据中的最大值和最小值相差悬殊

答案:-

15.广度优先遍历类似于二叉树的()

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

答案:-

16.引入二叉条理树的意图是（）

A.加速查找结点的前驱或后继的速度

B.为了能在二叉树中便利的进行刺进与删去

C.为了能便利的找到双亲

D.使二叉树的遍历成果仅有

答案:-

17.已知图的邻接表如下所示，根据算法，则从极点0启航按广度优先遍历的结点序列是（）

A.0 3 2 1

B.0 1 2 3

C.0 1 3 2

D.0 3 1 2

答案:-

18.线性表若选用链式存储结构时，需求内存中可用存储单元的地址（）

A.有必要是接连的

B.有些地址有必要是接连的

C.必定是不接连的

D.接连或不接连都可以

答案:-

19.不含任何结点的空树（）

A.是一棵树

B.是一棵二叉树

C.是一棵树也是一棵二叉树

D.既不是树也不是二叉树

答案:-

20.已知图的邻接矩阵，根据算法，则从极点0启航，按深度优先遍历的结点序列是（）

A.0 2 4 3 1 5 6

B.0 1 3 5 6 4 2

C.0 4 2 3 1 6 5

D.0 1 3 4 2 5 6

答案:-

21.链表适用于()查找

A.次序

B.二分法

C.次序，也能二分法

D.随机

答案:-

22.已知图的邻接矩阵，根据算法，则从极点0启航，按广度优先遍历的结点序列是（）

A.0 2 4 3 1 6 5

B.0 1 3 5 6 4 2

C.0 1 2 3 4 6 5

D.0 1 2 3 4 5 6

答案:-

23.具有n(n0)个结点的完全二叉树的深度为（）

答案:-

24.减半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将顺次与表中()比照巨细，查找成果是失利。

A.20，70，30，50

B.30，88，70，50

C.20，50

D.30，88，50

答案:-

25.一棵具有 n个结点的完全二叉树的树高度（深度）是（）

答案:-

26.线性表Ｌ在（）情况下适用于运用链式结构完成。

A.需常常批改Ｌ中的结点值

B.需不断对Ｌ进行删去刺进

C.Ｌ中富含许多的结点

D.Ｌ中结点结构凌乱

答案:-

27.在一个图中，一切极点的度数之和等于图的边数的（）倍

A.1/2

B.1

C.2

D.4

答案:-

28.在n个结点的次序表中，算法的时刻凌乱度是O（1）的操作是（）

A.拜访第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

B.在第i个结点后刺进一个新结点（1≤i≤n）

C.删去第i个结点（1≤i≤n）

D.将n个结点从小到大排序

答案:-

29.堆的形状是一棵()

A.二叉排序树

B.满二叉树

C.完全二叉树

D.平衡二叉树

答案:-

30.设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)回来x和y串的联接串，subs(s, i, j)回来串s的从序号i初步的j个字符构成的子串，len(s)回来串s的长度，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的成果串是（）

A.BCDEF

B.BCDEFG

C.BCPQRST

D.BCDEFEF

答案:-

1.二叉树中每个结点有两棵非空子树或有两棵空子树。

A.差错

B.正确

答案:-

2.线性表在物理存储空间中也必定是接连的。

A.差错

B.正确

答案:-

3.在表结构中最常用的是线性表，栈和行列不太常用。

A.差错

B.正确

答案:-

4.栈和行列的存储方法既可是次序方法，也可是联接方法。

A.差错

B.正确

答案:-

5.两个栈同享一片接连内存空间时，为前进内存使用率，削减溢出机缘，应把两个栈的栈底别离设在这片内存空间的两端。

A.差错

B.正确

答案:-

6.链表的每个结点中都刚好包括一个指针。

A.差错

B.正确

答案:-

7.链表的删去算法很简略，因为当删去链中某个结点后，计算机缘自动地将后续的各个单元向前移动。

A.差错

B.正确

答案:-

8.线性表的逻辑次序与存储次序老是共同的。

A.差错

B.正确

答案:-

9.链表的物理存储结构具有同链表相同的次序。

A.差错

B.正确

答案:-

10.关于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。

A.差错

B.正确

答案:-

11.次序表结构适适合进行次序存取，而链表适适合进行随机存取。

A.差错

B.正确

答案:-

12.二叉树中一切结点，假定不存在非空左子树，则不存在非空右子树。

A.差错

B.正确

答案:-

13.次序存储方法的利益是存储密度大，且刺进、删去运算功率高。

A.差错

B.正确

答案:-

14.栈和链表是两种不一样的数据结构。

A.差错

B.正确

答案:-

15.用二叉链表法（link-rlink）存储包括n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。

A.差错

B.正确

答案:-

16.次序存储方法只能用于存储线性结构。

A.差错

B.正确

答案:-

17.二叉树中每个结点的要害词值大于其左非空子树（若存在的话）一切结点的要害词值，且小于其右非空子树（若存在的话）一切结点的要害词值。

A.差错

B.正确

答案:-

18.线性表的每个结点只能是一个简略类型，而链表的每个结点可所以一个凌乱类型。

A.差错

B.正确

答案:-

19.二叉树中一切结点个数是2k-1-1，其间k是树的深度。

A.差错

B.正确

答案:-

20.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只需n—1个非空指针域。

A.差错

B.正确

答案:-

作业答案联系QQ:3326650399 微信:cs80188

1709(221)1803(153)1809(153)19(153)、(208)秋(12179)南开(5584)学期(8554)大学(10551)

专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等！（非免费）

联系我们：QQ客服：3326650399 439328128 微信客服①：cs80188 微信客服②：cs80189

扫一扫添加我为好友扫一扫添加我为好友

支付宝微信钱包