超星尔雅学习通《数据结构与算法(西安邮电大学)》2023章节测试答案

为你分享超星尔雅学习通《数据结构与算法(西安邮电大学)》2023章节测试答案,数据结构与算法 超星尔雅数据结构与算法 学习通数据结构与算法的相关攻略:超星尔雅学习通《数据结构与算法(西安邮电大学)》2023章节测试答案1.7章节测试1、1.在数据结构中,从逻辑上可以把数据结构分成()。A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构正确答案:C2、2. 在数据结构中,从存储结构上可以将之分为()。A、动态结构和静态结构B、顺序存储和非顺序存储C、紧凑结构和非紧凑

正确答案:A

2、2.任意一棵二叉树的叶子结点在其先序、中序、后序序列中的相对位置()。

A、肯定发生变化

B、肯定不发生变化

C、有时发生变化

D、无法确定

正确答案:B

3、3.判断线索二叉树中某结点P有左孩子的条件是()。

A、p->LTag==1

B、p!=NULL

C、p->lchild!=NULL

D、p->LTag==0

正确答案:D

4、4.设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有()个结点。

A、n2+n3+n4

B、n1-1

C、n1

D、n1+n2+n3

正确答案:A

5、5.以数据集{4,5,6,7,10,12,18}为叶结点权值所构造的哈夫曼树,其带权路径长度为()。

A、155

B、160

C、165

D、170

正确答案:C

6、6.以下属于前缀编码的是()。

A、{0,1101,1110,1100,1111}

B、{0,1,01,010,110}

C、{00,01,10,11,101}

D、{01,00,10,001,110,101}

正确答案:A

7、7.一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有()个。

A、N+1

B、N

C、N-1

D、不确定

正确答案:A

8、8.已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有()个叶子结点。

A、10

B、11

C、12

D、13

正确答案:C

9、9. 满二叉树一定完全是二叉树。

正确答案:√

10、10.二叉树的遍历结果不是唯一的。

正确答案:√

7.15章节测试

1、1.一个具有n个顶点的无向图最多有()边。

A、n(n-1)/2

B、n(n-1)

C、n

D、2n

正确答案:A

2、2.对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为()。

A、n+e

B、e

C、2e

D、n+2e

正确答案:D

3、3.如果含有n个顶点的图形成一个环,则它有()棵生成树。

A、n

B、n-1

C、n+1

D、不确定

正确答案:A

4、4.任何一个无向连通网的最小生成树()。

A、有一棵或多棵

B、只有1棵

C、一定有多棵

D、可能不存在

正确答案:A

5、5.判断一个有向图是否存在回路,可以用()。

A、广度优先遍历算法

B、求关键路径的方法

C、Dijkstra方法

D、深度优先遍历算法

正确答案:D

6、6.关键路径是事件结点网络中()。

A、从源点到汇点的最长路径

B、最长回路

C、从源点到汇点的最短路径

D、最短回路

正确答案:A

7、7.深度优先遍历类似于二叉树的()。

A、先序遍历

B、中序遍历

C、后序遍历

D、层次遍历

正确答案:A

8、8.广度优先遍历类似于二叉树的()。

A、先序遍历

B、中序遍历

C、后序遍历

D、层次遍历

正确答案:D√

9、9.迪杰斯特拉算法求最短路径时,是按照路径长度递增的顺序求解的。

联系我们

联系我们

查看联系方式

邮箱: 2643773075@qq.com

工作时间:周一至周五,9:00-17:30,节假日休息

关注微信
微信扫一扫关注我们

微信扫一扫关注我们

返回顶部