首页学历类考试大学计算机科学
(简答题)

对于给定的算法,如何判断它是否是结构化的?

正确答案

对于给定的算法,如果符合以下三条原则,就可以判断它是结构化的。
(1)使用语言中的顺序、选择、重复等有限的基本控制结构表示程序逻辑。
(2)选用的控制结构只准许有一个入口和一个出口。
(3)程序语句组成容易识别的块(Block),每块只有一个入口和一个出口。

答案解析

相似试题

  • (简答题)

    对于给定的无向图G=(V,E),设计具有判断图是否存在环功能的深度优先算法。

    答案解析

  • (简答题)

    对于给定的无向图G=(V,E),设计具有判断图是否为连通图功能的深度优先算法。

    答案解析

  • (简答题)

    假设表达式有单字母变量和双目四则运算符构成,试写一个算法,判断给定的非空后缀表达式是否为正确的逆波兰表达式,如果是,则将它转化为波兰式。

    答案解析

  • (简答题)

    下图所示的流程图完成的功能是使用二分查找方法在table数组中找出值为item的数是否存在。 (1)判断此算法是否是结构化的,说明理由。 (2)若算法是非结构化的,设计一个等价的结构化算法。

    答案解析

  • (简答题)

    假设一个算术表达式中可以包含三种括号:圆括号“(”和“)”,方括号“[”和“]”以及花括号“{”和“}”,且这三种括号可按任意的次序嵌套使用。编写算法判断给定表达式中所含括号是否配对出现。

    答案解析

  • (简答题)

    对于List类型的线性表,编写出下列算法。 从线性表中删除具有给定值x的所有元素。

    答案解析

  • (简答题)

    编写一个算法判断s2是否是s1的子串。

    答案解析

  • (简答题)

    对于结点类型为LNode的单链表,编写出下列算法: 统计出单链表中结点的值等于给定值x的结点数。

    答案解析

  • (简答题)

    二叉树采用链式存储结构,结构定义如下,试设计一个递归算法计算一棵给定二叉树的叶子结点数。

    答案解析

快考试在线搜题