若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）

(1)【◆题库问题◆】：[单选] 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）
A．i
B．n=i
C．n-i+1
D．不确定

【◆参考答案◆】：C

(2)【◆题库问题◆】：[名词解释] 完全图

【◆参考答案◆】：
任何一个有N个结点的无向图，若其边数为N（N-1）/2，则这个无向图就是完全图。

(3)【◆题库问题◆】：[名词解释] 图的遍历

【◆参考答案◆】：
从图中某一顶点出发，按照某种搜索方法沿着图中的边对图中所有顶点访问一次且仅访问一次。

(4)【◆题库问题◆】：[判断题] 哈夫曼树的总结点个数（多于1时）不能为偶数。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
A．O（n）
B．O（nlog2n）
C．O（1）
D．O（n2）

【◆参考答案◆】：C

(6)【◆题库问题◆】：[判断题] 对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列是相同的。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[名词解释] 双向链表

【◆参考答案◆】：
线性表采用链式存储时，每个结点除一个数据域外，包含两个指针域，一个指向该结点的直接后继，一个指向该结点的直接前驱，这种方式构成的链表，即为双向链表。

(8)【◆题库问题◆】：[判断题] 用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 若栈顶指针指向栈顶元素，当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。
A．n-1
B．n
C．n+1
D．n/2

【◆参考答案◆】：B

(10)【◆题库问题◆】：[判断题] 抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现
A．正确
B．错误

【◆参考答案◆】：正确

登录