以下哪些是顺序表的特点？ 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.栈可以用链式存储结构的单链表实现正确答案：队列可以用链式存储结构的双向链表实现；栈可以用链式存储结构的单链表实现

以下哪些算法适合用栈来实现？ A.实现UNDO和REDO功能的算法B.HTML标签匹配算法C.求列表平均数的算法D.1到N的累计求和算法正确答案：实现UNDO和REDO功能的算法；HTML标签匹配算法

以下哪些关于栈的说法是正确的？ A.栈的pop操作时间复杂度是O(n)B.栈的pop操作时间复杂度是O(1)C.栈的特性是先进先出(FIFO)D.栈的特性是后进先出(LIFO)E.括号匹配算法需要栈结构的参与F.在Python中栈结构可以由list来实现正确答案：栈的特性是后进先出(LIFO)；括号匹配算法需要栈结构的参与；在Python中栈结构可以由list来实现

使用括号匹配算法判断以下表达式：([（）[]{]})结果是否匹配？匹配过程中栈内元素最多有多少个？ A.否，3B.是，3C.是，4D.否，4正确答案：否，3

给定后缀表达式36+52-/求值结果为？ A.3B.4C.6D.10正确答案：3

将以下中缀表达式：(5-3)*(2+4)转换为后缀表达式，结果为？ A.53-24+*B.5324+*-C.532*-4+D.532*4+-正确答案：53-24+*