(1)【◆题库问题◆】： 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（　　）。 A．都不相同B．完全相同C．前序和中序相同，而与后序不同D．中序和后序相同，而与前序...

(1)【◆题库问题◆】： 在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。A．顺序查找B．折半查找C．哈希查找D．分块查找 【◆参考答案◆】：C (2)【◆题库问题◆】： 使用三元组表...

(1)【◆题库问题◆】： 利用二叉链表存储树，则根结点的右指针是（）。A．指向最左孩子B．指向最右孩子C．空D．非空 【◆参考答案◆】：C (2)【◆题库问题◆】： 在长度为n的顺序表的第i个位置上插...

(1)【◆题库问题◆】： 在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。A．访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）B．在第i（1＜＝i＜＝n...

(1)【◆题库问题◆】： 对于单个结点的故障不会影响到网络的其他部分，但中心接点的故障会导致整个网络的瘫痪网络拓扑结构是（）。A．总线拓扑结构B．星型拓扑结构C．环型拓扑结构D．树形拓扑结构 【◆参考...

(1)【◆题库问题◆】： 二叉树中每个结点的两棵子树的高度差等于1。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 具有10个叶子结点的二叉树中有（）个度为2的结点。A．8B．9C...

(1)【◆题库问题◆】： （）不含任何结点的空树。A．是一棵树；B．是一棵二叉树；C．是一棵树也是一棵二叉树；D．既不是树也不是二叉树 【◆参考答案◆】：C (2)【◆题库问题◆】： 在对n个元素进行...

(1)【◆题库问题◆】： 在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 栈是一种对所有插入、...

(1)【◆题库问题◆】： 各结点都与中心结点连接，呈辐射状排列在中心结点周围，这种结构是（）。A．总线拓扑结构B．星型拓扑结构C．环型拓扑结构D．网状拓扑结构 【◆参考答案◆】：B (2)【◆题库问题...

(1)【◆题库问题◆】： 已知head为带头结点的单循环链表的头指针，链表中的数据元素依次为（a1，a2，a3，a4，…，an），A为指向空的顺序表的指针。阅读以下程序段，并回答问题：（1）写出执行下...