双向链表可随机访问任一结点

(1)【◆题库问题◆】：[判断题] 双向链表可随机访问任一结点
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 一个数组元素a[i]与（）的表示等价。
A．*（a+i）
B．a+i
C．*a+i
D．&a+i

【◆参考答案◆】：A

(3)【◆题库问题◆】：[单选] 带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。
A．第i行非的元素之和
B．第i列非的元素之和
C．第i行非且非0的元素个数
D．第i列非且非0的元素个数

【◆参考答案◆】：D

(4)【◆题库问题◆】：[名词解释] 连通图

【◆参考答案◆】：
对于无向图，若V1到V2有路径，称V1V2是连通的，若图中任意两点都是连通的，则称该无向图是连通图。

(5)【◆题库问题◆】：[名词解释] 线索二叉树

【◆参考答案◆】：
利用二叉树的一些空闲指针指向该结点的前驱或后继，这种指针叫线索，线索后了的二叉树，称为线索二叉树。

(6)【◆题库问题◆】：[单选] 设单循环链表中结点的结构为（data，link），且first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是（）。
A．current->link=null
B．first->link=current
C．first=current
D．current->link=first

【◆参考答案◆】：D

(7)【◆题库问题◆】：[单选] 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。
A．s->next=p->next；p->next=s；
B．p->next=s->next；s->next=p；
C．q->next=s；s->next=p；
D．p->next=s；s->next=q；

【◆参考答案◆】：C

(8)【◆题库问题◆】：[判断题] 双栈是一种加限制的双端队列，它规定从栈底插入的元素可以从任一端删除。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 对一个算法的评价，不包括如下（）方面的内容。
A．健壮性和可读性
B．并行性
C．正确性
D．时空复杂度

【◆参考答案◆】：B

(10)【◆题库问题◆】：[名词解释] 简单回路

【◆参考答案◆】：
除了第一个顶点和最后一个顶点之外，其余顶点均不相同的回路称为简单回路。