当前没有测试数据。

1. 下列关于单链表的特点，描述正确的是（ ） A. 可以通过下标在 O(1)时间内随机访问任意节点 B. 插入和删除元素时，需要移动大量后续元素 C. 内存空间连续分配，初始化时需预估最大容量 D. 节点通过指针串联，可动态分配内存无需提前预估空间

2. 现有单链表头指针 head，执行表头插入 data=100 的新节点，下列代码操作正确的是（ ） A. Node* p = new Node; p->data=100; p->next=head; head=p; B. Node* p = new Node; head->data=100; p->next=head; head=p; C. Node* p = new Node; p->data=100; head->next=p; D. Node* p = new Node; p->data=100; p->next=head;

3. 在双向循环链表中，若要在指针 p 所指节点的后面插入指针 s 所指节点，next 表示后继、prev 表示前驱，操作顺序正确的是（ ） A. p->next->prev=s; s->prev=p; p->next=s; s->next=p->next; B. s->next=p->next; p->next->prev=s; s->prev=p; p->next=s; C. s->prev=p; s->next=p->next; p->next=s; p->next->prev=s; D. p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;

4. 若元素 a、b、c、d 依次入栈（入栈过程中可随时出栈），下列不可能的出栈序列是（ ） A. a,b,c,d B. d,c,b,a C. b,a,d,c D. c,a,d,b

5. 广度优先搜索（BFS）算法中，用来存储待访问节点的数据结构是（ ） A. 栈 B. 队列 C. 二叉树 D. 数组

6. 一棵二叉树中度为 2 的节点有 15 个，则该二叉树的叶子节点数量为（ ） A. 14 B. 15 C. 16 D. 17

7. 规定根节点所在层为第 1 层，一棵具有 38 个节点的完全二叉树的高度为（ ） A. 5 B. 6 C. 7 D. 8

8. 已知一棵二叉树的前序遍历序列为 ABDGCEFH，中序遍历序列为 DGBAECHF，则其后序遍历序列为（ ） A. GDBEHFCA B. GDBEFHCA C. DGBEHFCA D. DGBEFHCA

9. 关于二叉搜索树（BST），下列说法正确的是（ ） A. 前序遍历结果一定是升序序列 B. 中序遍历结果一定是升序序列 C. 后序遍历结果一定是升序序列 D. 层序遍历结果一定是升序序列

10. 后缀表达式 3 4 + 5 * 的计算结果是（ ） A. 23 B. 35 C. 12 D. 19