![[奥鹏]北语22春《数据结构》作业2[正确答案]](/uploads/allimg/221001/5bbab93ee0da0c0927d8b9ceb3177e8b.jpg)
正确选项:--------
22春《数据结构》作业2题目
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.设有以下四种排序方法，则___的空间复杂度最大。
A.冒泡排序
B.快速排序
C.堆排序
D.希尔排序
正确选项:--------
2.采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
奥鹏专业辅导
3.允许对队列进行的操作有___。
A.对队列中的元素排序
B.取出最近进队的元素
C.在队头元素之前插入元素
D.删除队头元素
答案来源：奥鹏作业辅导
4.深度为5的二叉树至多有___个结点。
A.16
B.32
C.31
D.10
奥鹏专业辅导
5.某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。
答案咨询官方客服
A.3
B.2
C.4
D.5
奥鹏专业辅导
6.单链表中，增加一个头结点的目的是为了___。
A.使单链表至少有一个结点
B.标识表结点中首结点的位置
C.方便运算的实现
D.说明单链表是线性表的链式存储
正确选项:--------
7.
A.A
B.B
C.C
D.D
答案咨询官方客服
正确选项:--------
奥鹏专业辅导
正确选项:--------
奥鹏专业辅导
正确选项:--------
8.算法分析的目的是___。
A.找出数据结构的合理性
B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易读性和文档性
答案来源：奥鹏作业辅导
9.
A.A
B.B
C.C
D.D
10.
A.A
B.B
C.C
D.D
11.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是___。
A.9
B.11
C.15
D.不能确定
奥鹏专业辅导
12.
A.A
B.B
C.C
D.D
13.下列四种排序中___的空间复杂度最大。
A.插入排序
B.冒泡排序
C.堆排序
D.归并排序
奥鹏专业辅导
14.设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。
A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈
正确选项:--------
15.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的___倍。
A.1/2
B.1
C.2
D.4
答案咨询官方客服
16.以下___不是队列的基本运算。
A.从队尾插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队头元素的值
正确选项:--------
17.
A.A
B.B
C.C
D.D
18.算法分析的两个主要方面是___。
A.空间复杂度和时间复杂度
B.正确性和简明性
C.可读性和文档性
D.数据复杂性和程序复杂性
正确选项:--------
19.设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有___条有向边。
A.n
B.n-1
C.m
D.m-1
正确选项:--------
20.{图}
A.A
B.B
C.C
D.D
北语22春《数据结构》作业2[正确答案]奥鹏资讯分享：
计算机网络工程类包括计算机科学与技术、网络工程、电子商务等三大本科专业为依托，具体还分为：离散数学、数据结构、操作系统、数据库系统、计算机组成原理、微机与接口技术、计算机网络、高级程序与设计语言、计算机图形学、多媒体技术、通信原理、人工智能、编译技术、算法设计与分析、软件工程等专业课程。
计算机网络专升本选什么专业？
计算机网络专升本的时候可选的专业有计算机网络技术、计算机信息管理与信息系统、计算机应用技术、计算机科学与技术、应用电子技术、通信技术、软件工程、信息管理与信息系统、网络工程、信息安全、物联网工程等。
计算机网络专升本学生毕业后可从事计算机系统维护、网络管理、程序设计、网站建设、网络设备调试、网络构架工程师、网络集成工程师、网络安全工程师、数据恢复工程师、网络安全分析师等岗位。
[奥鹏]北语22春《数据结构》作业2[正确答案]相关练习题：
关于梁遇春，下列说法正确的是哪项？
证券市场是()
PPP中,第三个P是指()
在多数的情况下，活动目标的表达中都未列出主体的名称
具有多媒体功能的微型计算机系统，通常都配有CD-ROM，这是一种______。
设计中确定梁的截面尺寸，特别是梁高与（）关系不大。
证券交易所决定证券每日的开盘价。（ ）
社会主义改革是（ ）。
大工21春《建筑热源》在线作业3
“语尽而意不尽，意尽而情不尽”，这句对词的评语的作者是？
有码间串扰时观察到的眼图是()。
企业以自产产品作为非货币性福利发放给职工时应当按照产品的公允价值计量。（ ）
紧急救援机制由（ ）组成。
对等的集合是相等的.
《石油天然气地质与勘探》2018年春学期在线作业（二）-0001
为了保证人民当家作主,我国宪法规定了( )这项根本政治制度。
马克思主义哲学与具体科学的关系是（）。
什么是预算单位零余额账户?
按动机的强度和作用划分，动机可分为（ ）。
完全垄断厂商达到长期均衡的条件是（）
