csp试题及答案_原创精品文档.docxVIP

csp试题及答案

csp试题及答案

csp试题及答案

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.CSP中，什么是回溯算法的核心思想？()

A.优先遍历

B.剪枝搜索

C.分支限界

D.递归调用

2.在CSP中，如何表示二叉树？()

A.使用邻接表

B.使用邻接矩阵

C.使用前序遍历序列

D.使用后序遍历序列

3.CSP中，什么是图的深度优先搜索（DFS）？()

A.按照节点的深度优先搜索

B.按照节点的广度优先搜索

C.按照节点的权重优先搜索

D.按照节点的逆序优先搜索

4.CSP中，什么是图的广度优先搜索（BFS）？()

A.按照节点的深度优先搜索

B.按照节点的广度优先搜索

C.按照节点的权重优先搜索

D.按照节点的逆序优先搜索

5.CSP中，什么是图的连通性？()

A.图中所有节点都是连通的

B.图中至少有一个节点是连通的

C.图中所有边都是连通的

D.图中至少有一条边是连通的

6.CSP中，什么是图的哈密顿回路？()

A.经过图中的每个节点一次且仅一次的回路

B.经过图中的每个边一次且仅一次的回路

C.经过图中的每个顶点一次且仅一次的回路

D.经过图中的每个边一次且仅一次的回路

7.CS