資料結構習題1 8 二分查詢

2021-10-08 23:20:37 字數 1227 閱讀 6994

第一次在csdn發博,發一到算是最簡單的線性表題目,pintia**上浙大資料結構習題。

本題要求實現二分查詢演算法。

position binarysearch( list l, elementtype x );
其中list結構定義如下:

typedef int position;

typedef struct lnode *list;

struct lnode ;

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

#include #include #define maxsize 10

#define notfound 0

typedef int elementtype;

typedef int position;

typedef struct lnode *list;

struct lnode ;

list readinput(); /* 裁判實現,細節不表。元素從下標1開始儲存 */

position binarysearch( list l, elementtype x );

int main()

/* 你的**將被嵌在這裡 */

5

12 31 55 89 101

31

2
3

26 78 233

31

0
下面給出我的答案:

list readinput()

l->last=length;

return l;}

position binarysearch( list l, elementtype x )

return notfound;

}

習題1 8 二分查詢 20分

習題1.8 二分查詢 20分 思路分析 核心是在已經排序好的數列中找到中位數,然後把要找的數和中位數比較,然後收縮左右邊界,最後找到那個數字。注意要判斷這個數是否在這個線性表中,找不到就返回 notfound 函式介面 define maxsize 10000 typedef int positio...

習題1 8 二分查詢 20分

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

習題1 8 二分查詢 20分

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