- A+
所属分类:加油站操作员考试题库
【◆参考答案◆】:正确
(2)【◆题库问题◆】:[填空题] 已知有序表为(12,18,24,35,47,50,62,83,90,115,134),当用折半查找90时,需进行()次查找可确定成功。
【◆参考答案◆】:2
(3)【◆题库问题◆】:[单选] 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着()。
A.数据元素具有同一特点
B.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致
C.每个数据元素都一样
D.数据元素所包含的数据项的个数要相等
A.数据元素具有同一特点
B.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致
C.每个数据元素都一样
D.数据元素所包含的数据项的个数要相等
【◆参考答案◆】:B
【◆参考答案◆】:C
(5)【◆题库问题◆】:[填空题] 算法时间复杂度的分析通常有两种方法,即()和()的方法,通常我们对算法求时间复杂度时,采用后一种方法。
【◆参考答案◆】:事后统计;事前估计
(6)【◆题库问题◆】:[单选] 将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为()。
A.O(1)
B.O(n)
C.O(m)
D.O(m+n)
A.O(1)
B.O(n)
C.O(m)
D.O(m+n)
【◆参考答案◆】:C
(7)【◆题库问题◆】:[填空题] 在插入和选择排序中,若初始数据基本正序,则选用(),若初始数据基本反序,则选用()。
【◆参考答案◆】:递增排列 递减排列
(8)【◆题库问题◆】:[单选] 设有两个串p和q,求q在p中首次出现的位置的运算称作()
A.连接
B.模式匹配
C.求子串
D.求串长
A.连接
B.模式匹配
C.求子串
D.求串长
【◆参考答案◆】:B
(9)【◆题库问题◆】:[判断题] 链式栈与顺序栈相比,一个明显的优点是通常不会出现栈满的情况。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(10)【◆题库问题◆】:[判断题] 数据元素是数据的最小单位。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确