[奥鹏]北语22春《数据结构》作业3[正确答案]

北语22春《数据结构》作业3[正确答案]单选题答案

22春《数据结构》作业3题目

试卷总分:100  得分:100

一、单选题 (共 20 道试题,共 100 分)

1.

A.A

B.B

C.C

D.D

答案来源：奥鹏作业辅导

答案咨询官方客服

正确选项:--------

奥鹏专业辅导

答案咨询官方客服

正确选项:--------

答案咨询官方客服

奥鹏专业辅导

答案来源：奥鹏作业辅导

正确选项:--------

 

2.

A.A

B.B

C.C

D.D

 

3.具有n个结点的连通图至少有___条边。

A.n-1

B.n

C.n（n-1）/2

D.2n

答案咨询官方客服

 

4.线性表是具有n个___的有限序列。

A.字符

B.数据元素

C.数据项

D.表元素

正确选项:--------

 

5.

A.A

B.B

C.C

D.D

 

6.

A.A

B.B

C.C

D.D

 

7.

A.A

B.B

C.C

D.D

 

8.串是一种特殊的线性表，其特殊性体现在___。

A.可以顺序存储

B.数据元素是一个字符

C.可以链式存储

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

答案咨询官方客服

 

9.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。

A.O（1）

B.O（n）

C.O（n2）

D.O（nlog2n）

答案来源：奥鹏作业辅导

 

10.与单链表相比，双链表的优点之一是___。

A.插入、删除操作更简单

B.可以进行随机访问

C.可以省略表头指针或表尾指针

D.顺序访问相邻结点更灵活

答案来源：奥鹏作业辅导

 

11.采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。

A.先序遍历

B.中序遍历

C.后序遍历

D.按层遍历

奥鹏专业辅导

 

12.

A.A

B.B

C.C

D.D

 

13.线性表（a1,a2,...,an）以链式方式存储，访问第i位置元素的时间复杂度为___。

A.O（0）

B.O（1）

C.O（n）

D.O（n2）

正确选项:--------

 

14.下列关于数据结构基本概念的叙述中，正确的是______。

A.数据的逻辑结构分为表结构和树结构

B.数据的存储结构分为线性结构和非线性结构

C.数据元素是数据的基本单位

D.结点是有独立含义的数据最小单位

正确选项:--------

 

15.栈的插入和删除操作在___进行。

A.栈顶

B.栈底

C.任意位置

D.指定位置

正确选项:--------

 

16.

A.A

B.B

C.C

D.D

 

17.

A.A

B.B

C.C

D.D

 

18.设有以下四种排序方法，则___的空间复杂度最大。

A.冒泡排序

B.快速排序

C.堆排序

D.希尔排序

答案来源：奥鹏作业辅导

 

19.

A.A

B.B

C.C

D.D

 

20.

A.A

B.B

C.C

D.D

 

北语22春《数据结构》作业3[正确答案]奥鹏资讯分享：

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

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

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

招生专业、层次

层次

 

专业名称

 

主干课程介绍

 

学位类型

 

专升本

 

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

 

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

 

工学

 

资源勘查工程

 

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

 

工学

 

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

 

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

 

工学

 

化学工程与工艺

 

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

 

工学

 

机械设计制造及其自动化

 

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

 

工学

 

电气工程及其自动化

 

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

 

工学

 

车辆工程

 

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

 

工学

 

土木工程

 

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

 

工学

 

安全工程

 

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

 

工学

 

环境工程

 

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

 

工学

 

能源与动力工程

 

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

 

工学

 

工程管理

 

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

 

管理学

 

工商管理

 

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

 

管理学

 

会计学

 

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

 

管理学

 

财务管理

 

本文标签： 北语 数据结构 作业 正确正确答案