把一个数组最开始的若干个元素搬到数组的末尾我们称之为数组的旋转。输入一个递增排序的数组的一个旋转输出旋转数组的最小元素。例如数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,該数组的三个数取最小值代码为1
思路:二分查找,注意有重复值所以当right与mid对应的值相同是,需要执行right--
:手写代码:局部三个数取最小徝代码问题数组无序,相邻元素不等如何求极小值?
把一个数组最开始的若干个元素搬到数组的末尾我们称之为数组的旋转。输入一个递增排序的数组的一个旋转输出旋转数组的最小元素。例如数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,該数组的三个数取最小值代码为1
思路:二分查找,注意有重复值所以当right与mid对应的值相同是,需要执行right--
全国2018年1月高等教育自学考试
一、單项选择题(本大题共15小题每小题2分,共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题后的
括号內。错选、多选或未选均无分
1.逻辑上通常可以将数据结构分为( )
A.动态结构和静态结构
B.顺序结构和链式结构
C.线性结构和非线性结构
D.初等結构和组合结构
2.在下列对顺序表进行的操作中,算法时间复杂度为O(1)的是( )
A.访问第i 个元素的前驱(1
B.在第i 个元素之后插入一个新元素(n i 1≤≤)
D.对順序表中元素进行排序
3.假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是( )
4.已知栈的最大容量为4若进栈序列为1,23,45,6且进栈和出栈可以穿插进行,则可能出现的出栈序列为( )
5.与线性表相比,串的插入和删除操作的特点是( )
A.通常以串整体作为操莋对象
B.需要更多的辅助空间
C.算法的时间复杂度较高
D.涉及移动的元素更多
6.假设以三元组表表示稀疏矩阵则与如图所示三元组表对应的4×5的稀疏矩阵是(注:矩阵的行列下标均从1开始)( )