对于给定的算法,如果符合以下三条原则,就可以判断它是结构化的。
(1)使用语言中的顺序、选择、重复等有限的基本控制结构表示程序逻辑。
(2)选用的控制结构只准许有一个入口和一个出口。
(3)程序语句组成容易识别的块(Block),每块只有一个入口和一个出口。
(简答题)
对于给定的算法,如何判断它是否是结构化的?
正确答案
答案解析
略
相似试题
(简答题)
对于给定的无向图G=(V,E),设计具有判断图是否存在环功能的深度优先算法。
(简答题)
对于给定的无向图G=(V,E),设计具有判断图是否为连通图功能的深度优先算法。
(简答题)
假设表达式有单字母变量和双目四则运算符构成,试写一个算法,判断给定的非空后缀表达式是否为正确的逆波兰表达式,如果是,则将它转化为波兰式。
(简答题)
下图所示的流程图完成的功能是使用二分查找方法在table数组中找出值为item的数是否存在。 (1)判断此算法是否是结构化的,说明理由。 (2)若算法是非结构化的,设计一个等价的结构化算法。
(简答题)
假设一个算术表达式中可以包含三种括号:圆括号“(”和“)”,方括号“[”和“]”以及花括号“{”和“}”,且这三种括号可按任意的次序嵌套使用。编写算法判断给定表达式中所含括号是否配对出现。
(简答题)
对于List类型的线性表,编写出下列算法。 从线性表中删除具有给定值x的所有元素。
(简答题)
编写一个算法判断s2是否是s1的子串。
(简答题)
对于结点类型为LNode的单链表,编写出下列算法: 统计出单链表中结点的值等于给定值x的结点数。
(简答题)
二叉树采用链式存储结构,结构定义如下,试设计一个递归算法计算一棵给定二叉树的叶子结点数。