01 複雜度3 二分查詢（20 分）

2021-10-04 09:28:35 字數 658 閱讀 6144

函式介面定義

position binarysearch


( list l, elementtype x )


;
其中list結構定義如下：

typedef


struct lnode *list;


struct lnode 


;
l是使用者傳入的乙個線性表，其中elementtype元素可以通過》、==、《進行比較，並且題目保證傳入的資料是遞增有序的。函式binarysearch要查詢x在data中的位置，即陣列下標（注意：元素從下標1開始儲存）。找到則返回下標，否則返回乙個特殊的失敗標記notfound。

int


binarysearch


(list tbl, elementtype k)


return notfound;


}
l =


readinput()


;scanf


("%d"


,&x)


; p =


binarysearch


( l, x )


;

01 複雜度3 二分查詢 （20 分

本題要求實現二分查詢演算法。position binarysearch list l,elementtype x 其中list結構定義如下 typedef int position typedef struct lnode list struct lnode l是使用者傳入的乙個線性表，其中elem...

01 複雜度3 二分查詢 20分

01 複雜度3 二分查詢 20分 本題要求實現二分查詢演算法。position binarysearch list l,elementtype x 其中list結構定義如下 typedef int position typedef struct lnode list struct lnode l是使...

01 複雜度3 二分查詢 20分

本題要求實現二分查詢演算法。函式介面定義 position binarysearch list l,elementtype x 其中list結構定義如下 typedef int position typedef struct lnode list struct lnode l是使用者傳入的乙個線性表...