- A+
所属分类:加油站操作员考试题库
【◆参考答案◆】:共有14种可能的出栈序列,即为: ABCD, ABDC,ACBD, ACDB,BACD,ADCB,BADC,BCAD, BCDA,BDCA,CBAD, CBDA,CDBA, DCBA
(2)【◆题库问题◆】:[名词解释] 数据元素
【◆参考答案◆】:
它是组成数据的基本单位,是数据集合中的个体,在计算机程序中,通常作为一个整体进行考虑和处理。
它是组成数据的基本单位,是数据集合中的个体,在计算机程序中,通常作为一个整体进行考虑和处理。
(3)【◆题库问题◆】:[单选] 下面关于算法说法错误的是()
A.算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C.算法的可行性是指指令不能有二义性
D.以上几个都是错误的
A.算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C.算法的可行性是指指令不能有二义性
D.以上几个都是错误的
【◆参考答案◆】:D
(4)【◆题库问题◆】:[判断题] 冒泡排序算法关键字比较的次数与记录的初始排列次序无关
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(5)【◆题库问题◆】:[名词解释] 单链表
【◆参考答案◆】:
每一个数据元素,都需用两部分来存储:一部分用于存放数据元素值,称为数据域;另一部分用于存放直接后继结点的地址(指针),称为指针域,元素的存储空间可以连续,也可以是不连续的。而数据元素之间的逻辑关系由指针域来确定。
每一个数据元素,都需用两部分来存储:一部分用于存放数据元素值,称为数据域;另一部分用于存放直接后继结点的地址(指针),称为指针域,元素的存储空间可以连续,也可以是不连续的。而数据元素之间的逻辑关系由指针域来确定。
(6)【◆题库问题◆】:[名词解释] 原子类型
【◆参考答案◆】:
其值不可在分的数据类型
其值不可在分的数据类型
【◆参考答案◆】:D
(8)【◆题库问题◆】:[判断题] 能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(9)【◆题库问题◆】:[判断题] 线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
【◆答案解析◆】:线性表有两种存储方式,在顺序存储时,逻辑上相邻的元素在存储的物理位置次序上也相邻。
(10)【◆题库问题◆】:[单选] 下列排序方法中,()不是稳定的排序方法。
A.直接选择排序
B.二分法插入排序
C.二路归并排序
D.快速排序
A.直接选择排序
B.二分法插入排序
C.二路归并排序
D.快速排序
【◆参考答案◆】:D