- A+
所属分类：加油站操作员考试题库
(1)【◆题库问题◆】：[填空题] 函数GetElem实现返回单链表的第i个元素，请在空格处将算法补充完整。int GetElem(LinkList L,int i,Elemtype *e){LinkList p；int j；p=L->next;j=1;while(p&&ji)return ERROR;*e= (2) ;return OK;}
【◆参考答案◆】：(1)p=p->next (2)p->data
(2)【◆题库问题◆】：[名词解释] 平衡二叉树
【◆参考答案◆】：
树上任一结点的左子树和右子树的深度之差不超过1.
树上任一结点的左子树和右子树的深度之差不超过1.
(3)【◆题库问题◆】：[单选] 邻接表是图的一种（）。
A．顺序存储结构
B．链式存储结构
C．索引存储结构
D．散列存储结构
A．顺序存储结构
B．链式存储结构
C．索引存储结构
D．散列存储结构
【◆参考答案◆】：B
(4)【◆题库问题◆】：[判断题] 链表的物理存储结构具有同链表一样的顺序。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
【◆答案解析◆】：链表的存储结构特点是无序，而链表的示意图有序。
(5)【◆题库问题◆】：[单选] 向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。
A．64.5
B．64
C．63
D．65
A．64.5
B．64
C．63
D．65
【◆参考答案◆】：B
(6)【◆题库问题◆】：[名词解释] 广度优先搜索
【◆参考答案◆】：
类似于树的层次遍历，从顶点v出发，访问了V之后依次访问v的各个未被访问过的邻接顶点。再依次访问它们的邻接点，并使先被访问的顶点的的邻接点先于后访问的顶点的邻接点。直到图中所有已被访问顶点的邻接点都被访问到。如果图中还有顶点未被访问，则另选一个未被访问的顶点作为起始点，重复上述过程，直到图中所有顶点都被访问。
类似于树的层次遍历，从顶点v出发，访问了V之后依次访问v的各个未被访问过的邻接顶点。再依次访问它们的邻接点，并使先被访问的顶点的的邻接点先于后访问的顶点的邻接点。直到图中所有已被访问顶点的邻接点都被访问到。如果图中还有顶点未被访问，则另选一个未被访问的顶点作为起始点，重复上述过程，直到图中所有顶点都被访问。
(7)【◆题库问题◆】：[单选] 在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素。
A．n-i
B．n-i+1
C．n-i-1
D．i
A．n-i
B．n-i+1
C．n-i-1
D．i
【◆参考答案◆】：B
(8)【◆题库问题◆】：[判断题] 数组是一种静态的存储空间分配，就是说，在程序设计时必须预先定义数组的数据类型和存储空间大小，由编译程序在编译时进行分配。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(9)【◆题库问题◆】：[单选] 对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）
A．n
B．n+1
C．n-1
D．n+e
A．n
B．n+1
C．n-1
D．n+e
【◆参考答案◆】：A
(10)【◆题库问题◆】：[判断题] 插入与删除操作是数据结构中最基本的两种操作，因此这两种操作在数组中也经常被使用。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
