西交21春《数据结构》在线作业[答案]

西交21春《数据结构》在线作业[答案]满分答案

C.(n+1)/2

D.(n-1)/2

正确答案:-----

正确答案:-----

2.在二叉排序树中插入一个关键字值的平均时间复杂度为（）。

A.O(n)

B.O(1og2n)

C.O(nlog2n)

D.O(n)

正确答案:-----

3.任何一个非空二叉树中的叶子结点，在前序遍历、中序遍历和后序遍历中的相对位置（ ）。

A.都会发生改变

B.不会发生改变

C.有可能发生改变

D.部分会发生改变

正确答案:-----

4.队列是一种（）的线性表。

A.先进先出

B.先进后出

C.只能插入

D.只能删除

正确答案:-----

5.下列存储形式中，（）不是树的存储形式

A.双亲表示法

B.左子女右兄弟表示法

C.广义表表示法

D.顺序表示法

正确答案:-----

6.设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。

A.N0=N1+1

B.N0=Nl+N2

C.N0=N2+1

D.N0=2N1+l

正确答案:-----

7.下面关于线性表的叙述错误的是（）。

A.线性表采用顺序存储必须占用一片连续的存储空间

B.线性表采用链式存储不必占用一片连续的存储空间

C.线性表采用链式存储便于插入和删除操作的实现

D.线性表采用顺序存储便于插入和删除操作的实现

正确答案:-----

8.设用链表作为栈的存储结构则退栈操作（）

A.必须判别栈是否为满

B.必须判别栈是否为空

C.判别栈元素的类型

D.对栈不作任何判别

正确答案:-----

9.下列各种排序算法中平均时间复杂度为O（n）是（）。

A.快速排序

B.堆排序

C.归并排序

D.冒泡排序

正确答案:-----

10.深度为h的满二叉树,第i层有( )个结点。

A.2i-1

B.2i-1

C.2h-1

D.2h-1

正确答案:-----

11.设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。

A.99

B.100

C.101

D.102

正确答案:-----

12.设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。

A.8

B.7

C.6

D.5

正确答案:-----

13.如下陈述中正确的是（）

A.串是一种特殊的线性表

B.串的长度必须大于零

C.串中元素只能是字母

D.空串就是空白串

正确答案:-----

14.{图}

A.A

B.B

C.C

D.D

正确答案:-----

正确答案:-----

15.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ ）

A.5

B.6

C.7

D.8

正确答案:-----

正确答案:-----

16.执行一趟快速排序能够得到的序列是（）。

A.[41，12，34，45，27]55[72，63]

B.[45，34，12，41]55[72，63，27]

C.[63，12，34，45，27]55[41，72]

D.[12，27，45，41]55[34，63，72

正确答案:-----

17.设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。

A.5

B.6

C.7

D.8

21.设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（）。

A.q=p->next；p->data=q->data；p->next=q->next；free(q)；

正确答案:-----

B.q=p->next；q->data=p->data；p->next=q->next；free(q)；

正确答案:-----

C.q=p->next；p->next=q->next；free(q)；

D.q=p->next；p->data=q->data；free(q)；

正确答案:-----

19.图的深度优先遍历算法类似于二叉树的( )。

A.前序遍历

B.中序遍历

C.后序遍历

D.按层次遍历

正确答案:-----

20.栈的插入和删除操作在（）进行。

A.栈顶

B.栈底

C.任意位置

D.指定位置

正确答案:-----

21.设某强连通图中有n个顶点，则该强连通图中至少有（）条边。

A.n(n-1)

B.n+1

C.n

D.n(n+1)

正确答案:-----

22.判断一个图中是否存在回路可以利用（ ）方法。

A.求最小生成树

B.求最短路径

C.拓扑排序

D.图的遍历

正确答案:-----

正确答案:-----

23.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（ ）。

A.不确定

B.n-i+1

C.i

D.n-i

正确答案:-----

24.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）

A.O（1）

B.O（n）

C.O（m）

D.O（m+n）

正确答案:-----

25.某堆栈的输入序列为1，2，3，……，n-1，n，输出序列的第一个元素是n，则第i个输出的元素是（ ）。

A.n-i+1

B.n-i

C.i

D.都有可能

正确答案:-----

26.在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为（）。

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

27.（ ）二叉排序树可以得到一个从小到大的有序序列。

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

正确答案:-----

28.判断一个图中是否存在回路可以利用( )方法。

A.求最小生成树

B.求最短路径

C.拓扑排序

D.图的遍历

29.{图}

A.A

B.B

C.C

D.D

30.栈和队列的相同之处在于( )。

A.元素的进出满足先进后出

B.元素的进出满足先进先出

C.只允许在端点进行插入和删除

D.没有任何共同点

正确答案:-----

西交21春《数据结构》在线作业[答案]多选题答案

二、判断题 (共 20 道试题,共 40 分)

31.对具有n个元素的序列来采用冒泡排序法进行排序，排序的趟数为n-1。（ ）

32.一棵m阶B树中每个结点最多有m个关键码，最少有2个关键码。

33.设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。

34.采用循环链表作为存储结构的队列称为循环队列。 ( )

35.图可以没有边，但不能没有顶点。（ ）

36.子串“ABC”在主串“AABCABCD”中的位置为3。

正确答案:-----

37.从本质上看，文件是一种非线性结构。 ( )

38.满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。 ( )

39.哈夫曼树中有度数为1的结点。

40.若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。

41.用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。

42.在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。（ ）

43.为度量一个搜索算法的性能，需要在时间和空间方面进行权衡。

44.栈和队列都是限制存取点的线性结构。 ( )

45.{图}

46.在链队列上做出队操作时，会改变front指针的值。（ ）

47.设串S的长度为n,则S的子串个数为n(n+1)/2。

48.单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个结点。

西交21春《数据结构》在线作业[答案]历年参考题目如下：

高学历的人群可以在社会找工作之时如鱼得水，但是对于低学历的人来说却差异太大，所以很多低学历的人选择远程教育提升自己的学历。中国石油大学(华东)远程教育学历怎么样，下面小编就为大家进行了详细的讲解，希望可以帮助到大家。

中国石油大学(华东)远程教育的文凭是国家承认的，所拿到的学位证书肯定是有用的。含金量虽不如统招所取得的文凭，但是远程教育相对于其他方式取得的文凭好很多。

中国石油大学（华东）现代远程教育坚持突出品牌和特色，不断创新人才培养模式，其成果获得第六届高等教育国家级教学成果二等奖、山东省教学成果一等奖。学院实施名校名师精品战略工程，取得丰硕成果，建成了多门网络教育国家级精品课程。学校网络教育教学设施先进，最大限度的满足学生个性化学习需要，为学生提供全方位教学支持服务。学校远程教育以规范的管理和特色鲜明的人才培养模式走在了全国试点高校前列，已成为全国远程教育的知名品牌，连续多年被新华网评为“中国最具社会影响力网络教育学院”。

招生专业、层次

层次

专业名称

主干课程介绍

学位类型

专升本

石油工程（钻井、采油方向）

测井方法与综合解释、渗流力学、提高采收率原理、岩石力学等

工学

资源勘查工程

油区构造分析、油气田地下地质学、储层地质学、油藏描述等

工学

油气储运工程（油气储运、城市燃气输配方向）

热力学与传热学、工程力学、输油管道设计与管理、输气管道设计与管理等

工学

化学工程与工艺

化学反应工程、化工热力学、分离工程、石油加工工程、有机合成工艺学等

工学

机械设计制造及其自动化

材料力学、微机原理及应用、控制工程基础、机械原理、机电系统设计等

工学

电气工程及其自动化

电力电子技术、信号与系统、电力系统继电保护、电力拖动自控系统等

工学

车辆工程

机械原理、车辆制造工艺学、控制工程基础、车辆结构与设计、汽车理论、汽车电子控制技术等

工学

土木工程

结构力学、CAD技术基础、工程监理概论、钢结构、混凝土与砌体结构等

工学

安全工程

电工电子学、机械设计基础、计算机测控技术、安全人机工程、安全系统工程等

工学

环境工程

工程制图、环境化学、化学反应工程、水处理工程、测量仪表及自动化、大气污染控制工程等

工学

能源与动力工程

热力学与传热学、工程力学、热力发电厂、锅炉房工艺与设备、汽轮机原理及运行等

工学

工程管理

工程监理概论、建筑经济与管理、建设项目投资控制、建设项目进度控制、建设项目质量控制等

管理学

工商管理

企业运营管理、货币金融学、运筹学、人力资源开发与管理、国际贸易理论与实务等

管理学

会计学

高级财务会计、资产评估、货币金融学、政府与非营利组织会计、审计学等

管理学

财务管理