- A+
所属分类：加油站操作员考试题库
(1)【◆题库问题◆】：[名词解释] 前缀编码
【◆参考答案◆】：
任何一个字符的编码都不是另一个字符编码的前缀，这种编码叫做前缀编码。
任何一个字符的编码都不是另一个字符编码的前缀，这种编码叫做前缀编码。
(2)【◆题库问题◆】：[单选] 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。
A．s->next=p->next；p->next=s；
B．p->next=s->next；s->next=p；
C．q->next=s；s->next=p；
D．p->next=s；s->next=q；
A．s->next=p->next；p->next=s；
B．p->next=s->next；s->next=p；
C．q->next=s；s->next=p；
D．p->next=s；s->next=q；
【◆参考答案◆】：C
(3)【◆题库问题◆】：[单选] 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）
A．i
B．n=i
C．n-i+1
D．不确定
A．i
B．n=i
C．n-i+1
D．不确定
【◆参考答案◆】：C
(4)【◆题库问题◆】：[问答题] 什么是熟料温度？生产中对熟料温度的要求是什么？
【◆参考答案◆】：
熟料温度是指出冷却机熟料的温度。
生产中对熟料温度的要求是必须保证熟料温度小于250℃。如果温度过高，会使输送设备造成过热变形损坏，同时影响熟料溶出温度，加剧二次反应的速度，造成Al2O3和Na2O的化学损失。
熟料温度是指出冷却机熟料的温度。
生产中对熟料温度的要求是必须保证熟料温度小于250℃。如果温度过高，会使输送设备造成过热变形损坏，同时影响熟料溶出温度，加剧二次反应的速度，造成Al2O3和Na2O的化学损失。
(5)【◆题库问题◆】：[单选] 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有（）个。
A．1
B．2
C．3
D．4
A．1
B．2
C．3
D．4
【◆参考答案◆】：D
(6)【◆题库问题◆】：[名词解释] 冲突
【◆参考答案◆】：
散列函数可能会把两个或以上的不同关键字映射到同一地址，这种情况为冲突。
散列函数可能会把两个或以上的不同关键字映射到同一地址，这种情况为冲突。
(7)【◆题库问题◆】：[判断题] KMP算法时间代价为O（n）。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(8)【◆题库问题◆】：[单选] 权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。
A．18
B．28
C．19
D．29
A．18
B．28
C．19
D．29
【◆参考答案◆】：D
(9)【◆题库问题◆】：[名词解释] 平均查找长度（ASL）
【◆参考答案◆】：
为确定数据元素在表中的位置，需和给定值进行比较的关键字个数的数学期望值，成为查找算法在查找成功的平均查找长度。
为确定数据元素在表中的位置，需和给定值进行比较的关键字个数的数学期望值，成为查找算法在查找成功的平均查找长度。
(10)【◆题库问题◆】：[判断题] 具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
