重复结构对应两类循环语句,对先判断后执行循环体的称为________型循环结构,对先执行循环
在“先判断后工作”的循环程序结构中,循环体执行的次数最少是()次。
A.1
B.0
C.2
D.不定
A.使用顺序、选择和重复(循环)3种基本控制结构表示程序的控制逻辑
B.自顶向下
C.注重提高程序的执行效率
D.限制使用go to语句
A.使用顺序、选择和重复(循环)3种基本控制结构表示程序的控制逻辑
B.模块只有一个入口,可以有多个出口
C.注重提高程序的执行效率
D.不使用goto语句
A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
B.模块只有一个入口,可以有多个出口
C.注重提高程序的执行效率
D.不使用goto语句
A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
B. 模块只有一个入口,可以有多个出口
C. 注重提高程序的执行效率
D. 不使用goto语句
下面描述中,不符合结构化程序设计风格的是 ______。
A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
B.自顶向下
C.注重提高程序的执行效率
D.限制使用goto语句
下面描述中,不符合结构化程序设计风格的是______。
A.使用顺序、选择和重复(循环)3种基本控制结构表示程序的控制逻辑
B.自顶向下
C.注重提高程序的执行效率
D.限制使用goto语句
●试题一
阅读下列算法说明和算法,将应填入(n)处的语句写在答题纸的对应栏内。
【说明】
为了减少直接插入排序关键字的比较次数,本算法使用了二分(折半)插入法对一个无序数组R[1..n]进行排序。排序思想是对一个待插入元素,先通过二分法(折半)找到插入位置,后移元素后将该元素插入到恰当位置(假设R[]中的元素互不相同)。
【算法】
1.变量声明
X:DataType
i,j,low,high,mid,R0..n
2.每循环一次插入一个R[i]
循环:i以1为步长,从2到n,反复执行
①准备
X<-R[i]; (1) ;high<-i-1;
②找插入位置
循环:当 (2) 时,反复执行
(3)
若X.key<R[mid].key
则high<-mid-1
否则 (4)
③后移
循环:j以-1为步长,从 (5) ,反复执行
R[j+1]<-R[j]
④插入
R[low]<-X
3.算法结束