![[奥鹏]22年春北交《数据结构》在线作业二[正确正确答案]](/uploads/allimg/220525/90bb7d477795dca5a7ce4d65b89f1ce3.jpg)
22年春北交《数据结构》在线作业二[正确正确答案]单选题答案
正确选项:--------
北交《数据结构》在线作业二-0002
试卷总分:100 得分:100
一、单选题 (共 38 道试题,共 95 分)
1.下列数据组织形式中，（ ）的各个结点可以任意邻接。
A.集合
B.树形结构
C.线性结构
D.图状结构
2.链表不具有的特点是（ ）。
A.不必事先估计存储空间
B.可随机访问任一元素
C.插入删除不需要移动元素
D.所需空间与线性表长度成正比
正确选项:--------
3.线索化二叉树中某结点D，没有左孩子的主要条件是（）。
A.D->Lchild=Null
正确选项:--------
B.D->ltag=1
C.D->Rchild=Null
正确选项:--------
D.D->ltag=0
正确选项:--------
4.设有两个串（S1和S2），求S1在S2中首次出现的位置的运算称为（）。
A.连接
B.模式匹配
C.求子串
D.求串长
5.无向图的邻接矩阵是一个 ( )。
A.对称矩阵
B.零矩阵
C.上三角矩阵
D.对角矩阵
正确选项:--------
6.二叉树第i层上至多有（）结点。
A.2i
B.2 的i次方
C.2i-1
D.2 的i-1次方
7.串的逻辑结构与（ ）的逻辑结构不同。
A.线性表
B.栈
C.队列
D.树
8.线性表的链接实现有利于（）运算。
A.插入
B.读表元
C.查找
D.定位
9.在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储的元素的个数，则装填因子a等于（）。
A.n/m
B.m/n
C.n/(n+m)
D.m/(n+m)
正确选项:--------
10.设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（）。
A.3，2，5，6，4，1
B.1，5，4，6，2，3
C.2，4，3，5，1，6
D.4，5，3，6，2，1
正确选项:--------
11.邻接表是图的一种（ ）。
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.列存储结构
正确选项:--------
12.设无向图的顶点个数为n，则该图最多有（）条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.0
正确选项:--------
13.按照二叉树的定义，具有3个结点的二叉树有（ ）种。
A.3
B.4
C.5
D.6
正确选项:--------
14.某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
A.空或只有一个结点高度等于其结点数
B.任一结点无左孩子
C.任一结点无右孩子
15.从一棵B_树删除元素的过程中，若最终引起树根结点的合并，则新树高度是（ ）。
A.原树高度加1
B.原树高度减1
C.原树高度
D.不确定
16.下列数据结构中，能用折半查找的是( )。
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
正确选项:--------
17.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。
A.e
B.2e
C.n*n－e
D.n*n－2e
正确选项:--------
18.一个队的入队序列是1，2，3，4 ，则队列的输出序列是（ ）。
A.4，3，2，1
B.1，2，3，4
C.1，4，3，2
D.3，2，1，4
正确选项:--------
19.广义表（（a）,a）的表头是（）。
A.a
B.b
C.(a)
D.((a))
正确选项:--------
20.如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。
A.起泡排序
B.快速排序
C.简单选择排序
D.堆排序
正确选项:--------
21.设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（）个。
A.n-1
B.n
C.n+1
D.n+2
22.串的长度是（ ）。
A.串中不同字符的个数
B.串中不同字母的个数
C.串中所含字符的个数且字符个数大于0
D.串中所含字符的个数
23.在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ ）。
A.HL=p;p->next=HL;
B.p->next=HL;HL=p;
C.p->next=HL;p=HL;
D.p->next=HL->next;HL->next=p;
正确选项:--------
24.在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。
A.行号
B.列号
C.元素值
D.地址
25.算法的时间复杂度是指（ ）。
A.执行算法程序所需要的时间
B.算法程序的长度
C.算法执行过程中所需要的基本运算次数
D.算法程序中的指令条数
26.如下叙述中正确的是（ ）。
A.串是一种特殊的线性表
B.串的长度必须大于零
C.串中元素只能是字母
D.空串就是空白串
27.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。
A.8
B.63.5
C.64
D.7
28.若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。
A.3，2，1
B.2，1，3
C.3，1，2
D.1，3，2
29.在有n个叶子结点的哈夫曼树中，其结点总数为（ ）。
A.不确定
B.2n
C.2n+1
D.2n-1
正确选项:--------
30.当利用大小为N 的数组顺序存储一个栈时，假定用top = = N表示栈空，则退栈时，用（ ）语句修改top指针。
A.top++
B.top=0
C.top--
D.top=N
31.向顺序栈中压入新元素时，应当（ ）。
A.先移动栈顶指针，再存入元素
B.先存入元素，再移动栈顶指针
C.先后次序无关紧要
D.同时进行
正确选项:--------
32.二叉树上叶结点数等于（）。
A.分支结点数加1
B.单分支结点数加1
C.双分支结点数加1
D.双分支结点数减1
正确选项:--------
33.在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（ ）。
A.Shell排序
B.起泡排序
C.插入排序
D.选择排序
34.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ）。
正确选项:--------
A.acbed
B.decab
C.deabc
D.cedba
正确选项:--------
35.树最适合用来表示（ ）。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
36.如果一个树中，结点A有3个兄弟，而且B为A的双亲，则B的度为（ ）。
A.1
B.3
C.4
D.5
37.对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（ ）。
A.DBFEAC
B.DFEBCA
正确选项:--------
C.BDFECA
D.BDEFAC
正确选项:--------
38.完成堆排序的全过程需要 ( )个纪录大小的辅助空间。
A.1
B.n
C.nlog2n
D.|nlog2n|
正确选项:--------
22年春北交《数据结构》在线作业二[正确正确答案]多选题答案
二、判断题 (共 2 道试题,共 5 分)
39.线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续?
40.当3阶B_树中有255个关键码时,其最大高度(包括失败结点层)不超过8?
22年春北交《数据结构》在线作业二[正确正确答案]奥鹏资讯分享：
北京交通大学是教育部直属，教育部、交通运输部、北京市人民政府和中国国家铁路集团有限公司共建的全国重点大学，“211工程”“985工程优势学科创新平台”项目建设高校和具有研究生院的全国首批博士、硕士学位授予高校。2017年，学校正式进入国家“双一流”建设行列，将围绕优势特色学科，重点建设“智慧交通”世界一流学科领域。
北京交通大学远程教育学院专升本专业有哪些？
北京交通大学远程教育学院专升本专业有计算机科学与技术、物流管理、会计学、电气工程及其自动化、自动化、土木工程、交通运输、工商管理。各专业所需要完成的主要课程如下：
计算机科学与技术
主要课程： C语言程序设计、离散数学、计算机组成原理、汇编语言、数据结构、操作系统、数据库原理与应用、计算机网络与网络工程、网络管理与网络安全、面向对象程序设计、计算机图形学、电子商务概论等。
物流管理
主要课程：线性代数、概率与数理统计、物流信息管理、人力资源管理、电子商务概论、物流学导论、物流系统分析、采购学、物流自动化、物流系统模拟、企业物流管理、预测与决策分析、供应链管理、物流案例分析等 。
会计学
主要课程：经济学原理、财务会计Ⅱ、应用统计学、高级会计学、资产评估、税法、证券投资学、财务管理、企业财务报告、成本会计、管理会计、审计学等。
电气工程及其自动化
主要课程：电路、模拟电子技术、数字电子技术、工程电磁场、微机原理及接口技术、电机学、信号与系统、电力系统故障分析、自动控制原理、电力电子技术、电力系统继电保护、高电压工程、牵引供电系统、接触网、远动技术、电传动控制系统、城市轨道交通供电等。
自动化
主要课程：现代电路分析、信号与系统、自动控制理论、检测技术、通信技术基础、轨道交通控制导论、现代交通控制系统、轨道交通控制系统、计算机联锁技术、信号抗干扰技术、铁道信号导论等。
土木工程
主要课程：理论力学、材料力学、结构力学、土力学、混凝土结构设计原理、钢结构设计原理、建筑材料、钢筋混凝土房屋设计、钢结构房屋设计、地基及基础、建筑施工、施工组织、工程概预算等。
交通运输
主要课程：交通运输设备、交通规划、交通港站与枢纽、运输商务、运输组织学、运输经济学、交通安全工程、集装箱运输与多式联运、运输市场营销、交通项目投资评估与管理、系统工程、交通政策法规、数据库原理与应用、管理信息系统，道路交通、运输物流等。
工商管理
主要课程：管理学，管理经济学、经济学、财务管理、生产管理、企业战略管理、经济法、市场营销、管理运筹学、组织行为学、人力资源管理、管理信息系统、电子商务概论、物流学导轮、质量管理、国际贸易等。
[奥鹏]22年春北交《数据结构》在线作业二[正确正确答案]相关练习题：
不属于在写计划书之前需要考虑的问题的是（ ）。
传播学是研究()及其运行规律的科学
在下列哪些情况下，用人单位可以低于当地最低工资标准支付劳动者工资？（ ）
表示生物碱碱性的方法是
GIS数据库中不仅包含丰富的( ),还包含与此有关的其他信息,如人口分布.环境污染.区域经济情况.交通情况等。
金融创新的一大结果就是衍生金融工具市场的出现和扩张。
坚强意志的基本品质有()
以下属于财务会计信息质量要求的是（ ）
在数据库系统中，读脏数据是指一个事务读了另一个事务（）
GSP规定，药品零售企业中处方审核人员应为（ ）
幼儿教师岗位培训的方式是( )。
在职研究生是国家计划内，以在职人员身份，部分时间在职工作，部分时间在校学习的研究生教育的一种类型。在职攻读硕士方式有两种：1，双证非全日制研究生：为普通高等教育研究生学历（统招学历），效力等同全日制研究生。2，传统在职研究生：有学位、无学历。
高压断路器可分为（ ）。
喜欢到熟悉的目的地旅游的人属于（ ）的旅游者。
在表皮上，植物体内部组织与外界进行气体交换的通道是（ ）。
什么是人类在理性还处于原始水平时，用来解释世界的方式。
定义弹出式菜单的命令格式为（ ）。
中位数是将总体各单位的某一数量标志的各个变量值按大小顺序排列，处于中间位置的那个变量值。
网络教育专升本具有很多优势，很多考生都选择网络教育的形势提高学历，但是在选择专业是又面临很多问题，今天，小编为大家介绍一些中国石油大学网络教育专升本的热门专业，希望为大家选择专业提供适当的帮助。
中国石油大学是教育部直属全国重点大学，是国家“211工程”重点建设和开展“985工程优势学科创新平台”建设并建有研究生院的高校之一。
招生专业、层次
层次
专业名称
主干课程介绍
学位类型
专升本
石油工程（钻井、采油方向）
测井方法与综合解释、渗流力学、提高采收率原理、岩石力学等
工学
资源勘查工程
油区构造分析、油气田地下地质学、储层地质学、油藏描述等
工学
油气储运工程（油气储运、城市燃气输配方向）
热力学与传热学、工程力学、输油管道设计与管理、输气管道设计与管理等
工学
化学工程与工艺
化学反应工程、化工热力学、分离工程、石油加工工程、有机合成工艺学等
工学
机械设计制造及其自动化
材料力学、微机原理及应用、控制工程基础、机械原理、机电系统设计等
工学
电气工程及其自动化
电力电子技术、信号与系统、电力系统继电保护、电力拖动自控系统等
工学
车辆工程
机械原理、车辆制造工艺学、控制工程基础、车辆结构与设计、汽车理论、汽车电子控制技术等
工学
土木工程
结构力学、CAD技术基础、工程监理概论、钢结构、混凝土与砌体结构等
工学
安全工程
电工电子学、机械设计基础、计算机测控技术、安全人机工程、安全系统工程等
工学
环境工程
工程制图、环境化学、化学反应工程、水处理工程、测量仪表及自动化、大气污染控制工程等
工学
能源与动力工程
热力学与传热学、工程力学、热力发电厂、锅炉房工艺与设备、汽轮机原理及运行等
工学
工程管理
工程监理概论、建筑经济与管理、建设项目投资控制、建设项目进度控制、建设项目质量控制等
管理学
工商管理
企业运营管理、货币金融学、运筹学、人力资源开发与管理、国际贸易理论与实务等
管理学
会计学
高级财务会计、资产评估、货币金融学、政府与非营利组织会计、审计学等
管理学
财务管理
概率论与数理统计、大学英语、管理学、中级财务会计学、财务管理学、国家税收、货币金融学、财务分析、成本与管理会计
管理学
行政管理
公共管理方法和技术、行政领导学、公共政策分析、行政法与行政诉讼法学、当代中国政府与行政、市政管理学等
管理学
市场营销
财务管理学、人力资源开发与管理、企业战略管理、市场调查与预测、推销理论与技巧、国际营销学等
管理学
国际经济与贸易
国际金融、管理学、国际营销学、国际贸易理论与实务等
经济学
计算机科学与技术
汇编语言、操作系统、计算机网络基础、计算机接口技术、计算机图形学等
工学
信息管理与信息系统
数据结构、 ERP 原理与实施、信息系统开发项目管理、信息系统集成与应用开发等
管理学
法学
知识产权法学、行政法与行政诉讼法学、公共关系学、合同法学、国际法学等
法学
经济学
证券与投资、货币金融学、微观经济学、宏观经济学、计量经济学等
经济学
注：1，部分省份招生层次或专业有特殊规定的，以省级教育主管部门的公告为准。
2，以上各专业的课程设置，随着学科建设和课程发展会有所调整，请报考考生以入学时的教学计划为准。
招生对象
