递归函数的实现与哪种数据结构直接相关？ 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.头、尾指针可能都要修改正确答案：头、尾指针可能都要修改