- A+
所属分类:加油站操作员考试题库
【◆参考答案◆】:正确
(2)【◆题库问题◆】:[判断题] 算法是对解题方法和步骤的描述。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(3)【◆题库问题◆】:[单选] 需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是()。
A.单链表
B.静态链表
C.线性链表
D.顺序存储结构
A.单链表
B.静态链表
C.线性链表
D.顺序存储结构
【◆参考答案◆】:B
(4)【◆题库问题◆】:[判断题] 单链表可以实现随机存取。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(5)【◆题库问题◆】:[单选] 非空的循环单链表head的尾结点p满足()。
A.p->next==head
B.p->next==NULL
C.p==NULL
D.p==head
A.p->next==head
B.p->next==NULL
C.p==NULL
D.p==head
【◆参考答案◆】:A
(6)【◆题库问题◆】:[问答题] 描述以下三个概念的区别:头指针,头结点,表头结点。
【◆参考答案◆】:头指针是指向链表中第一个结点(即表头结点)的指针;在表头结点之前附设的结点称为头结点;表头结点为链表中存储线性表中第一个数据元素的结点。若链表中附设头结点,则不管线性表是否为空表,头指针均不为空,否则表示空表的链表的头指针为空。
(7)【◆题库问题◆】:[单选] 在对n个元素进行直接插入排序的过程中,共需要进行()趟。
A.n
B.n+1
C.n-1
D.2
A.n
B.n+1
C.n-1
D.2
【◆参考答案◆】:C
(8)【◆题库问题◆】:[单选] 在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形,需为对应形式参数分配空间,以存放实际参数的副本;在引用参数情形,需保存实际参数的(),在被调用程序中可直接操纵实际参数。
A.空间
B.副本
C.返回地址
D.地址
A.空间
B.副本
C.返回地址
D.地址
【◆参考答案◆】:D
(9)【◆题库问题◆】:[问答题] 两个数据结构的逻辑结构和存储结构都相同,但是它们的运算集合中有一个运算的定义不一样,它们是否可以认作是同一个数据结构?为什么?
【◆参考答案◆】:
不能。
运算集合是数据结构的重要组成部分,不同的运算集合所确定的数据结构是不一样的,例如,栈与队列它们的逻辑结构与存储结构可以相同,但由于它们的运算集合不一样,所以它们是两种不同的数据结构。
不能。
运算集合是数据结构的重要组成部分,不同的运算集合所确定的数据结构是不一样的,例如,栈与队列它们的逻辑结构与存储结构可以相同,但由于它们的运算集合不一样,所以它们是两种不同的数据结构。
(10)【◆题库问题◆】:[判断题] 若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确