递归函数的实现与哪种数据结构直接相关？ A.栈B.队列C.堆D.无序表正确答案：栈

以下关于ADT抽象数据类型说法错误的是： A.ADT是对数据进行处理的一种逻辑描述。B.ADT建立的封装技术将可能的处理实现细节隐蔽起来。C.同一ADT只有唯一的数据结构可以实现。D.采用程序设计语言的控制结构和基本数据类型来实现ADT的所提供的逻辑接口。正确答案：同一ADT只有唯一的数据结构可以实现。

关于黑盒测试正确的是（） A.黑盒测试可以检测出不正确或漏掉的功能B.黑盒测试可以检测出接口错误C.黑盒测试可以检测出布尔算子错误D.黑盒测试可以检测出数据结构和外部数据库存取中的错误正确答案：黑盒测试可以检测出不正确或漏掉的功能；黑盒测试可以检测出接口错误；黑盒测试可以检测出数据结构和外部数据库存取中的错误

栈是实现过程和函数等子程序调用所必需的结构。 A.正确B.错误正确答案：正确

消除递归不一定需要使用栈。 A.正确B.错误正确答案：正确

循环队列存在“假溢出”现象。 A.正确B.错误正确答案：错误

在循环队列中进行插入和刪除时，无须移动队列中元素的位置。 A.正确B.错误正确答案：正确

当把n个元素依次进入一个顺序栈后，其出栈顺序一定与进栈顺序相反。 A.正确B.错误正确答案：正确

栈的进栈操作、出栈操作算法的时间复杂度均为O(n)。 A.正确B.错误正确答案：错误

将递归算法转换成非递归算法时，通常要借助的数据结构是（）。 A.线性表B.栈C.队列D.树正确答案：栈

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。 A.(rear+1)%n==frontB.rear==frontC.rear+1==frontD.(rear-l)%n==front正确答案：rear==front

用链式方式存储的队列，在进行删除运算时（）。 A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改正确答案：头、尾指针可能都要修改