在单入口单出口的do...while循环结构()。
A. 循环体的执行次数等于循环条件的判断次数
B. 循环体的执行次数多于循环条件的判断次数
C. 循环体的执行次数少于循环条件的判断次数
D. 循环体的执行次数与循环条件的判断次数无关
查看答案
对关键码序列(9,12,15,20,24,29,56,69,87)进行二分查找(折半查找),若要查找关键码15;则需依次与()进行比较。
A. 87、29、15
B. 9、12、15
C. 24、12、15
D. 24、20、15
若程序中定义了三个函数f1、f2和f3,并且函数f1执行时会调用f2、函数f2执行时会调用f3,那么正常情况下,()。
A. f3执行结束后返回f2继续执行,f2结束后返回f1继续执行
B. f3执行结束后返回f1继续执行,f1结束后返回f2继续执行
C. f2执行结束后返回f3继续执行,f3结束后返回f1继续执行
D. f2执行结束后返回f1继续执行,f1结束后返回f3继续执行
递归函数执行时,需要()来提供支持。
A. 栈
B. 队列
C. 有向图
D. 二叉树
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码Ki时,其前面的i-1个关键码己排好序,因此令Ki与Ki-1、Ki-2、...,依次比较,多到K1为止,找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置,完成本趟(即第i-1趟)排序。以下关于直接插入排序的叙述中,正确的是()。
A. 若原关键码序列已经升序排序,则排序过程中关键码间的比较次数最少
B. 若原关键码序列已经降序排序,则排序过程中关键码间的比较次数最少
C. 第1趟完成后即可确定整个序列的最小关键码
D. 第1趟完成后即可确定整个序列的最大关键码