大工22秋《数据结构》在线作业2[正确答案]

大工22秋《数据结构》在线作业2[正确答案]单选题答案

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

大工22秋《数据结构》在线作业2

试卷总分:100  得分:100

一、单选题 (共 10 道试题,共 50 分)

1.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。

A.9

B.11

C.15

D.不确定

正确答案：D

 

2.具有10个叶结点的二叉树中有( )个度为2的结点。

A.8

B.9

C.10

D.11

正确答案：A

 

3.设无向图的顶点个数为n,则该图最多有( )条边。

A.n-1

B.n(n-1)/2

C.n(n+1)/2

D.0

正确答案：B

 

4.一个n个顶点的连通无向图,其边的个数至少为( )。

A.n-1

B.n

C.n+1

D.nlogn

正确答案：D

 

5.n个结点的完全有向图含有边的数目( )。

A.n*n

B.n（n＋1)

C.n／2

D.n*（n－l）

正确答案：C

 

6.设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。

A.求子串

B.联接

C.模式匹配

D.求串长

正确答案：C

 

7.串的长度是指( )。

A.串中所含不同字母的个数

B.串中所含字符的个数

C.串中所含不同字符的个数

D.串中所含非空格字符的个数

正确答案：C

 

8.树的后根遍历序列等同于该树对应的二叉树的( )。

A.先序序列

B.中序序列

C.后序序列

D.以上都不对

正确答案：C

 

9.在下列存储形式中,哪一个不是树的存储形式?( )

A.双亲表示法

B.孩子链表表示法

C.孩子兄弟表示法

D.顺序存储表示法

正确答案：C

 

10.已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。

正确答案：A

A.CBEFDA

随机答案：ABCD

B.FEDCBA

随机答案：ABCD

C.CBEDFA

正确答案：A

D.不定

随机答案：ABCD

 

大工22秋《数据结构》在线作业2[正确答案]多选题答案

二、判断题 (共 10 道试题,共 50 分)

11.完全二叉树一定存在度为1的结点。

 

12.二叉树的遍历结果不是唯一的.

 

13.一个树的叶结点,在前序遍历和后序遍历下,皆以相同的相对位置出现。

 

14.完全二叉树中,若一个结点没有左孩子,则它必是树叶。

 

15.在n个结点的无向图中,若边数大于n-1,则该图必是连通图。

 

16.强连通图的各顶点间均可达。

 

17.用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。

 

18.有向图的邻接矩阵是对称的。

 

19.无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。

 

20.有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。

 

大工22秋《数据结构》在线作业2[正确答案]奥鹏资讯分享：

江苏安全技术职业学院简称“苏安院”，坐落于素有“五省通衢”之称的淮海经济区中心城市--徐州，是江苏省人民政府、江苏省应急管理厅共建高校，是华东地区以安全类专业为特色，技术类专业为主体的重点职业技术学院。

江苏安全技术职业学院专升本考什么？

江苏安全技术职业学院专升本考大学英语和2门专业课程，比如会计专升本考试大学英语、管理学原理、会计学原理，电子商务专升本考大学英语、电子商务概论、网页设计，财务管理专升本考大学英语、管理学、财务管理学，国际经济与贸易专升本考大学英语、西方经济学、国际贸易理论与政策，商务英语专升本考英语口语、精读二、商务英语阅读一，市场营销专升本考大学英语、管理学、市场营销学，计算机应用技术专升本考大学英语、数据结构、数据库原理等。

江苏安全技术职业学院专科毕业文凭的学生，可以通过成人高考、远程教育、自学考试、开放大学等成人高等教育方式报考专升本，既可以报考对口专业，也可以跨专业报考。比如远程教育专升本可选择学前教育、小学教育、汉语言文学、教育学、教育技术学、心理学、法学、公共事业管理、英语、数学与应用数学、化学、化学工程与工艺、体育教育、物理学、思想政治教育、历史学、日语、美术学、特殊教育、应用化学、汉语国际教育、文化产业管理、商务英语、生物工程、计算机科学与技术、软件工程、网络工程、信息安全、信息管理与信息系统、物联网工程、土木工程等。

大工22秋《数据结构》在线作业2[正确答案]相关练习题：
3、简述幼儿园组织机构设置的标准。

职业生涯规划可分为( )

关于电压互感器和电流互感器二次接地正确的说法是（ ）

素质是个体完成任务、形成绩效及继续发展的前提。（）

（5.0分） find函数主要用作下列选项中的哪一个（ ）。

美国的教育行政管理体制是中央集权制。（）

科学的库存管理控制应满足（）。

  补血口服液血尔针对竞争对手“补血快”的主张，提出了“补血持久”的主张，该广告的成功在于把握了竞争定位中的（）法则。

清洁生产指标选取原则不确切的是()

政治文化是政治关系的心理的和精神的反映，它是一个民族、国家的社会成员在长期政治实践中所形成的关于国家政治生活的感受、认识和道德习俗规范的复杂综合。（ ）

贮存寿命是指产品在规定条件下贮存,仍能满足（   ）的时间长度

简述你对网络道德问题的看法。（15分）

“受害人故意或重大过失”是哪一部环境污染防治法规定的民事责任免责事由（ ）

The heavy rain stopped the children ______ to the park.

下列不属于社会剖析派作家的是

著名的摩尔定律认为，每隔（），微处理器CPU的速度就将提高一倍

规定了边界上的热流密度值，称为（）。

（）是商业银行最基本，也是最能反映其经营活动特征的职能。

职位簇的划分常常建立在职位分类的基础上。

如果GDP=1000美元，消费=600美元，税收=100美元，政府购买=200美元，储蓄和投资是多少？