首页学历类考试大学计算机科学
(单选题)

对布线问题,以下()是不正确描述。

A布线问题的解空间是一个图

B可以对方格阵列四周设置围墙,即增设标记的附加方格的预处理,使得算法简化对边界的判定

C采用广度优先的标号法找到从起点到终点的布线方案(这个方案如果存在的话)不一定是最短的

D采用先入先出的队列作为活结点表,以终点b为扩展结点或活结点队列为空作为算法结束条件

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    以下对Windows文件名取名规则的描述哪一个是不正确的。()

    答案解析

  • (多选题)

    以下关于布线的描述,哪个是正确的()。

    答案解析

  • (多选题)

    以下关于颜色的描述哪些是不正确的?()

    答案解析

  • (多选题)

    以下有关运算器的描述,()是不正确的。

    答案解析

  • (多选题)

    以下关于淡印色的描述哪些是不正确的?()

    答案解析

  • (单选题)

    关于回溯算法和分支限界法,以下()是不正确描述。

    答案解析

  • (多选题)

    以下关于人的肢体语言的描述,哪些是不正确的()

    答案解析

  • (多选题)

    为保证综合布线系统测试数据准确可靠,对测试环境有着严格规定,以下正确的是()。

    答案解析

  • (单选题)

    ()对分时系统的描述是不正确的。

    答案解析

快考试在线搜题