递归函数最终会结束，那么这个函数一定【 】
A、使用了局部变量
B、有一个分支不调用自身
C、使用了全局变量或者使用了一个或多个参数
D、没有循环调用
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
单项选择（2016年腾讯公司校园招聘）
答案解析
B1、局部变量只是在调用局部范围有效，出了这次调用的范围就无效了，它不能控制递归的结束。2、递归函数中，如果没有一个分支不调用自身，递归就不会结束。3、使用全局变量或使用一个或多个参数的确可以控制递归...
查看完整答案讨论
一个栈的入栈序列是A，B，C，D，E，则栈的不可能的输出序列是【】
利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素35要进行【 】次元素间的比较。
在分块检索中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成__________块最好；若分成25块，其平均查找长度为__________。
分块查找要求将待查找的表均匀地分成若干块，块中诸记录的顺序可以是任意的，但块与块之间____________。
用二分法查找一个线性表时，该线性表必须具有的特点是____________。
在n个记录的有序顺序表中进行折半查找，最大的比较次数是__________。
有n个数存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。
在分块检索中，对256个元素的线性表分成__________块最好，每块的最佳长度是__________；若每块的长度为8，其平均检索长度为__________。