大工21春《数据结构》在线作业2[免费答案]

大工21春《数据结构》在线作业2[免费答案]满分答案

大工21春《数据结构》在线作业2

试卷总分:100 得分:100

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

1.树最适合用来表示( )。

A.有序数据元素

B.无序数据元素

C.元素之间具有分支层次关系的数据

D.元素之间无联系的数据

正确选项:-----

2.假定一棵度为3的树中结点总数为50,则其最小高度为( )。

A.3

B.4

C.5

D.6

正确答案:-----

3.一棵二叉树中有35个结点,其中所有结点的度之和是( )。

A.16

B.33

C.34

D.35

正确答案:-----

4.一棵高度为8的完全二叉树至少有( )叶子结点。

A.63

B.64

C.127

D.128

正确选项:-----

5.某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是( )。

A.空

B.完全二叉树

C.二叉排序树

D.高度等于其结点数

专业答案:-----

6.如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1中结点的先根序列对应T2的( )序列。

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

专业答案:-----

7.若一棵二叉树的先序遍历序列为efhigjk,中序遍历序列为hfiejkg,则该二叉树根结点的右孩子为( )。

A.e

B.f

C.g

D.h

正确答案:-----

8.若一棵二叉树的先序遍历序列为abcdef,中序遍历的序列为cbaedf,则后序遍历的结果为( )。

正确答案:-----

A.cbefda

专业答案:-----

B.fedcba

正确选项:-----

C.cbedfa

专业答案:-----

D.不确定

正确答案:-----

正确答案:-----

9.一棵线索二叉树中含有的线索数比分支数多( )个。

A.2

B.1

C.0

D.不确定

10.一棵满二叉树共有64个叶子结点,则其深度为( )。

A.4

B.6

C.7

D.8

正确答案:-----

大工21春《数据结构》在线作业2[免费答案]多选题答案

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

11.度为2的有序树就是二叉树。

12.二叉树的顺序存储只能从下标1的位置开始存放。

13.在任意一棵二叉树中,非叶结点的数目一定小于叶结点的数目。

14.使用先序遍历算法可以求得二叉树的深度。

15.二叉树的遍历是对一个非线性结构的元素做线性化排列的过程。

16.在二叉树的先序遍历序列中,任一结点均处在其子树结点前面。

17.从二叉树的先序遍历序列和中序遍历序列可以导出二叉树的后序遍历序列。

21.在中序线索二叉树中,每个非根结点的非空线索都指向该结点的某个祖先结点。

19.在后序线索二叉树中,后序下的第一个结点一定是最左下的结点。

20.一棵树转换为二叉树后,根结点的右指针为空。

大工21春《数据结构》在线作业2[免费答案]历年参考题目如下：

19秋《人工智能导论》作业3

试卷总分:100 得分:0

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

在AO*算法中，已知h（n）函数对一个已知与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1－连接符指向n6，一个2－连接符指向n7和n8。下列说法正确的是＿。

A.n5的修正耗散值q=3，指针指向2－连接符。

B.n5的修正耗散值q=3，指针指向1－连接符。

C.n5的修正耗散值q=2，指针指向2－连接符。

D.n5的修正耗散值q=2，指针指向1－连接符。

回溯策略可以有多种实现的方法，其中用＿实现也许是最简单的方法了。

A.递归法

B.迭代法

C.枚举法

D.反证法

在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k（n，N）＝ 。

A.k（n1，N） + … + k（ni，N）

B.Cn+ k（n1，N） + … + k（ni，N）

C.Cn

D.0

在极小极大过程中，用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用＿的选值方法。

A.极小和极小

B.极小和极大

C.极大和极小

D.极大和极大

基于规则的逆向演绎系统的子句形式：＿。

A.文字的析取式

B.文字的合取式

C.子句的析取式（析取范式）

D.子句的合取式（合取范式）

在AO*算法中，已知h（n）函数对一个已知与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1－连接符指向n6，一个2－连接符指向n7和n8。则有关能解节点的说法正确的是＿。

A.n7和n8是能解节点，n5不是能解节点。

B.n7和n8是不能解节点，n5是能解节点。

C.n7、n8和n5都是能解节点。

D.n7、n8和n5都是不能解节点。

图搜索策略最大的优点是＿。

A.被回溯掉的已经搜索过的部分，不能被以后使用。

B.搜索过的路径除了可以重复利用。

C.当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。

D.可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。

用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。设综合数据库用集合{x}表示，其中x为字符。采用顺序排队的控制策略。初始状态{A，B}。根据已经给出的字符的转换规则，用"IF ～ THEN ～"的形式表示,其中错误的是：＿。

A.1.IF A∧B THEN C

B.2.IF A∧C THEN D

C.3.IF B∧C THEN G

D.4.IF B∧E THEN F

E.5.IF E THEN D

在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝ 。

A.n

B.N-n

C.N

D.0

如何求解一个用产生式系统描述的问题，以及如何寻找具有最小耗散的解，属于＿问题。

A.规则集合

B.综合数据库

C.目标状态

D.搜索策略

二、判断题 (共 12 道试题,共 48 分)

归结方法将所有的谓词公式均化简为子句，致使很多隐含在原来的谓词公式中的、对推理有利的信息得不到充分的利用。

LISP语言被称之为表处理语言，它的基本数据结构就是表。

可交换的产生式系统，简单的说，指的是这样一类产生式系统，问题的求解与规则的使用次序关系极大。

图搜索算法成功结束的判断方法，是当从OPEN表中取出一个节点后，再判断该节点是否是目标节点，而不是在扩展节点，生成新节点时判断。

博弈问题可以看成是一个与或图，但是与一般的与或图并不一样，是一种特殊的与或图。

一般情况下，当问题有解时，深度优先搜索不但不能保证找到最优解，也不能保证一定能找到解。

对于每一个已经扩展了的节点，AO*算法都有一个指针，指向该节点的后继节点中，耗散值大的那个连接符。