以下哪些问题不能用递归算法求解？ A.图像、语义识别B.求斐波那契数列第N项的值C.查找有序列表中某元素是否存在D.计算两个数的差正确答案：图像、语义识别；计算两个数的差

若定义实心等边三角形为0阶谢尔宾斯基三角，现给定一个边长为1的4阶谢尔宾斯基三角，请问它的面积更接近以下哪个数字？ A.0.316B.0.244C.0.183D.0.137E.0.237正确答案：0.137

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

以下哪项不是递归的三定律之一？ A.有一个基本结束条件B.算法调用自身C.能够不断减小问题规模D.对函数运行结果进行缓存正确答案：对函数运行结果进行缓存

设一个队列的入队顺序是1，2，3，4，5，那下列哪些是不能存在的出队顺序？ A.1，2，3，5，4B.3，4，5，1，2C.1，2，3，4，5D.5，4，3，2，1E.1，2，5，4，3F.2，3，4，5，1正确答案：1，2，3，5，4；3，4，5，1，2；5，4，3，2，1；1，2，5，4，3；2，3，4，5，1

以下哪些是顺序表的特点？ A.随机存取B.顺序存取C.插入删除元素时需要移动表中元素D.插入删除元素时不需要移动表中元素正确答案：随机存取；插入删除元素时需要移动表中元素

以下哪些不是单链表的特点？ A.随机存取B.顺序存取C.插入删除元素时需要移动表中元素D.插入删除元素时不必移动表中元素E.插入删除元素时需要修改指针正确答案：随机存取；插入删除元素时需要移动表中元素

设某顺序表中第一个元素的起始存储地址为a,每个元素的长度为b,则第c个元素的起始地址是？（a,b,c均为非负整数） A.a+b*cB.a+b+cC.a+b*(c-1)D.a+(b-1)*c正确答案：a+b*(c-1)

设有序单链表的关键字序列为{1,4,6,11,19,35,52,54,57,71,78,86,92,96}，当查找关键字为21的结点时，经（）次比较后查找失败？ A.14B.6C.7D.3正确答案：6

递归过程或函数调用时，处理参数或返回地址，用以下哪种数据结构最合适？ A.栈B.队列C.线性表D.多维数组正确答案：栈

用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时 A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都必须要修改D.队头、队尾指针都可能要修改，但不必然都修改正确答案：队头、队尾指针都可能要修改，但不必然都修改

下列叙述正确的是？ A.有两个指针域的链表称为二叉链表B.队列可以用链式存储结构的双向链表实现C.带链的栈有栈顶指针和栈底指针，因此又称为双重链表D.节点中具有多个指针域的链表称为多重链表E.栈可以用链式存储结构的单链表实现正确答案：队列可以用链式存储结构的双向链表实现；栈可以用链式存储结构的单链表实现