题目内容

对关键码序列（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趟完成后即可确定整个序列的最大关键码

行为型设计模式描述类或对象如何交互和如何分配职责。以下（）模式是行为型设计模式。

A. 装饰器(Decorator)
B. 构建器(Builder)
C. 组合（Composite）
D. 解释器(Interpreter)