- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：双亲结点
(2)【◆题库问题◆】：[单选] 广义表A=（（a），a）的表头是（）。
A．a
B．A.
C．b
D．（A.）
A．a
B．A.
C．b
D．（A.）
【◆参考答案◆】：B
(3)【◆题库问题◆】：[填空题] 函数ListDelete_sq实现顺序表删除算法，请在空格处将算法补充完整。int ListDelete_sq(Sqlist *L,int i){int k;if(iL->length) return ERROR;for(k=i-1;klength-1;k++) L->slist[k]=（1）; （2） ; return OK;}
【◆参考答案◆】：（1）L->slist[k+1] （2） --L->Length
(4)【◆题库问题◆】：[单选] 根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。
A．是完全二叉树
B．不是完全二叉树
C．是满二叉树
D．不是满二叉树
A．是完全二叉树
B．不是完全二叉树
C．是满二叉树
D．不是满二叉树
【◆参考答案◆】：A
(5)【◆题库问题◆】：[单选] 顺序表中，插入一个元素所需移动的元素平均数是（）。
A．（n-1）/2
B．n
C．n+1
D．（n+1）/2
A．（n-1）/2
B．n
C．n+1
D．（n+1）/2
【◆参考答案◆】：D
(6)【◆题库问题◆】：[单选] 广度优先遍历类似于二叉树的（）
A．先序遍历
B．中序遍历
C．后序遍历
D．层次遍历
A．先序遍历
B．中序遍历
C．后序遍历
D．层次遍历
【◆参考答案◆】：D
(7)【◆题库问题◆】：[名词解释] 数据结构
【◆参考答案◆】：
是研究数据元素之间抽象化的相互关系和这种关系在计算机中的存储表示（即数据的逻辑结构和物理结构），并对这种结构定义相适应的运算，设计出相应的算法，且确保经过这些运算后所得到的新结构仍然是原来的结构类型。
是研究数据元素之间抽象化的相互关系和这种关系在计算机中的存储表示（即数据的逻辑结构和物理结构），并对这种结构定义相适应的运算，设计出相应的算法，且确保经过这些运算后所得到的新结构仍然是原来的结构类型。
(8)【◆题库问题◆】：[单选] 非空的循环单链表head的尾结点（由p所指向）满足（）。
A．p－＞next＝＝NULL
B．p＝＝NULL
C．p－＞next＝＝head
D．p＝＝head
A．p－＞next＝＝NULL
B．p＝＝NULL
C．p－＞next＝＝head
D．p＝＝head
【◆参考答案◆】：C
(9)【◆题库问题◆】：[填空题] 若要求一个稠密图G的最小生成树，最好用（）算法来求解
【◆参考答案◆】：普里姆(Prim)
(10)【◆题库问题◆】：[填空题] 函数depth实现返回二叉树的高度，请在空格处将算法补充完整。intdepth（Bitree*t）{if（t==NULL）return0；else{hl=depth（t->lchild）；hr=（））；if（（））returnhl+1；elsereturnhr+1；}}
【◆参考答案◆】：depth（t->rchild hl>hr
