- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：递增
(2)【◆题库问题◆】：[单选] 以下数据结构中，（）是线性结构。
A．队
B．树
C．二叉树
D．图
A．队
B．树
C．二叉树
D．图
【◆参考答案◆】：A
(3)【◆题库问题◆】：[判断题] 栈又称为先进先出表或下推表。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(4)【◆题库问题◆】：[单选] 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。
A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B．在第i个结点后插入一个新结点（1≤i≤n）
C．删除第i个结点（1≤i≤n）
D．将n个结点从小到大排序
A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B．在第i个结点后插入一个新结点（1≤i≤n）
C．删除第i个结点（1≤i≤n）
D．将n个结点从小到大排序
【◆参考答案◆】：A
(5)【◆题库问题◆】：[判断题] 在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p－＞next；
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(6)【◆题库问题◆】：[单选] 栈在（）中应用。
A．递归调用
B．子程序调用
C．表达式求值
D．A，B，C
A．递归调用
B．子程序调用
C．表达式求值
D．A，B，C
【◆参考答案◆】：D
(7)【◆题库问题◆】：[名词解释] 前缀编码
【◆参考答案◆】：
任何一个字符的编码都不是另一个字符编码的前缀，这种编码叫做前缀编码。
任何一个字符的编码都不是另一个字符编码的前缀，这种编码叫做前缀编码。
(8)【◆题库问题◆】：[填空题] 在具有n个单元的循环队列中，队满时共有（）个元素。
【◆参考答案◆】：n-1
(9)【◆题库问题◆】：[单选] 一个数组元素a[i]与（）的表示等价。
A．*（a+i）
B．a+i
C．*a+i
D．&a+i
A．*（a+i）
B．a+i
C．*a+i
D．&a+i
【◆参考答案◆】：A
(10)【◆题库问题◆】：[单选] 在一个单链表中，已知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
