牛客网专项练习(一)——20道选择题

这次我们来看一些专项练习的题目，总共是20道选择题。

 

分析：因为输入的序列是从小到大的，而输出是从大到小，起泡排序中间不会因为不存在数据交换而提前结束。而是会完全执行所有的比较，也就是最坏的情况。比较次数 5+4+3+2+1=15。

有一个公式就是n*(n-1)/2。

 

分析：

A、D肯定是错的，不用多说。

B选项.只有一次循环满足某个条件，不调用自己就返回，递归才会一层一层向上返回。

C选项.只陈述了两种情况，还有其他情况也可以使得递归函数结束。1.局部静态变量是可以控制递归函数最终结束的2.可能通过异常来控制递归的结束。3.可以利用BIOS或OS的一些数据或一些标准库的全局值来控制递归过程的终止。4.可以把一些数据写入到BIOS或OS的系统数据区，也可以把数据写入到一个文件中，以此来控制递归函数的终止。

 

分析：一个递归算法必须包括终止条件和它的递归部分，而于迭代无关。

 

分析：

 

分析：分块查找法要求将列表组织成以下索引顺序结构：

首先将列表分成若干个块（子表），一般情况下，块的长度均匀，最后一块可以不满。

每块中元素任意排列，即块内无序，但块与块之间必须有序。

构造一个索引表。其中每个索引项对应一个块并记录每块的起始位置，和每块中最大关键字(或最小关键)。索引表按关键字有序排列。