MOOC 数据结构 01-复杂度3 二分查找 01-复杂度3 二分查找(20 分) 本题要求实现二分查找算法。 函数接口定义: PositionBinarySearch( List L, ElementType X ); 其中List结构定义如下: typedefintPosition;typedefstructLNode*List;structLNode{ ElementType Data[MAXSIZE]; Position Last;/* 保存线性表中最后一...
本题要求实现二分查找算法。 函数接口定义: 其中List结构定义如下: L是用户传入的一个线性表,其中ElementType元素可以通过>、==、<进行比较,并且题目保证传入...
Position Last;/*保存线性表中最后一个元素的位置*/}; Position BinarySearch( List L, ElementType X ); 可以看出是要完成对用链表存储的一个线性表进行二分查找,完成程序如下: Position BinarySearch(List L, ElementType X) { Position Left, Right, Mid; Left=1; Right= L->Last;while(Left <=Right){ ...
01-复杂度3 二分查找 01-复杂度3 二分查找(20 分) 本题要求实现二分查找算法。 函数接口定义: PositionBinarySearch( List L, ElementType X ); 其中List结构定义如下: typedefintPosition;typedefstructLNode*List;structLNode{ElementType Data[MAXSIZE]; Position Last;/* 保存线性表中最后一个元素的位置 */...
数据结构 01-复杂度3 二分查找 (20 分) 本题要求实现二分查找算法。 函数接口定义: PositionBinarySearch( List L, ElementType X ); 其中List结构定义如下: typedefintPosition;typedefstructLNode*List;structLNode{ElementType Data[MAXSIZE]; Position Last;/* 保存线性表中最后一个元素的位置 */};...
01-复杂度3 二分查找(20 分) 本题要求实现二分查找算法。 函数接口定义: PositionBinarySearch( List L, ElementType X ); 其中List结构定义如下: typedefintPosition;typedefstructLNode*List;structLNode{ElementType Data[MAXSIZE]; Position Last;/* 保存线性表中最后一个元素的位置 */};...
PTA 01-复杂度3 二分查找 PTA 01-复杂度3 二分查找 题目描述 本题要求实现二分查找算法。 函数接口定义: 复制PositionBinarySearch( List L, ElementType X ); 其中List结构定义如下: typedefintPosition;typedefstructLNode*List;structLNode{ElementType Data[MAXSIZE];...