- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：将矩阵第i行全部置为0
(2)【◆题库问题◆】：[单选] 以下有关广义表的表述中，正确的是（）。
A．由0个或多个原子或子表构成的有限序列
B．至少有一个元素是子表
C．不能递归定义
D．不能为空表
A．由0个或多个原子或子表构成的有限序列
B．至少有一个元素是子表
C．不能递归定义
D．不能为空表
【◆参考答案◆】：A
(3)【◆题库问题◆】：[判断题] 栈和链表是两种不同的数据结构。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
【◆答案解析◆】：栈是逻辑结构的概念，是特殊殊线性表，而链表是存储结构概念，二者不是同类项。
(4)【◆题库问题◆】：[名词解释] 线索
【◆参考答案◆】：
在二叉树的存储结构中，必有N+1空域，利用这些空域存放某种遍历的前驱和后继，其中指向前驱和后继的指针叫线索。
在二叉树的存储结构中，必有N+1空域，利用这些空域存放某种遍历的前驱和后继，其中指向前驱和后继的指针叫线索。
(5)【◆题库问题◆】：[填空题] 函数实现单链表的插入算法，请在空格处将算法补充完整。int ListInsert(LinkList L,int i,ElemType e){LNode *p,*s;int j;p=L;j=0;while((p!=NULL)&&(jnext;j++;}if(p==NULLj>i-1) return ERROR;s=(LNode *)malloc(sizeof(LNode));s->data=e;(1) ;(2);return OK;}/*ListInsert*/
【◆参考答案◆】：(1)s->next=p->next(2)p->next=s
(6)【◆题库问题◆】：[问答题] 已知下面二叉排序树的各结点的值依次为1－9，请标出各结点的值。
【◆参考答案◆】：
(7)【◆题库问题◆】：[填空题] 图的逆邻接表存储结构只适用于（）图。
【◆参考答案◆】：有向
(8)【◆题库问题◆】：[单选] 对一些特殊矩阵采用压缩存储的目的主要是为了（）。
A．表达变得简单
B．对矩阵元素的存取变得简单
C．去掉矩阵中的多余元素
D．减少不必要的存储空间的开销
A．表达变得简单
B．对矩阵元素的存取变得简单
C．去掉矩阵中的多余元素
D．减少不必要的存储空间的开销
【◆参考答案◆】：D
(9)【◆题库问题◆】：[单选] 在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）
A．O（1）
B．O（log2n）
C．O（n2）
D．O（nlog2n）
A．O（1）
B．O（log2n）
C．O（n2）
D．O（nlog2n）
【◆参考答案◆】：D
(10)【◆题库问题◆】：[单选] 在单项循环链表head的末尾（rear指针指向）插入s指针指向的结点，正确操作是（）。
A．rear->next=s；s->next=head
B．s->next=rear；rear->next=head
C．rear=s；s->next=head
D．rear->next=s；s=head
A．rear->next=s；s->next=head
B．s->next=rear；rear->next=head
C．rear=s；s->next=head
D．rear->next=s；s=head
【◆参考答案◆】：A
