順序表應用6 有序順序表的查詢

2021-07-16 04:36:22 字數 643 閱讀 4465

以上為題目:

此題目可將順序表遍歷查詢有沒有相同的元素,對演算法的時間限制較大,可用二分查詢

以下為**:

#include #include #define list_init_size 20000

typedef int element;

typedef struct

sqlist;

int initlist(sqlist *l)

int createlist(sqlist *l,int m)

l->length=m;

return 0;

}int seachlist(sqlist *l,int s,int t,int key)//查詢演算法,利用二分查詢

while(s<=t)//查詢條件

if(s>t)printf("no found!\n");//說明已經遍歷而沒有查詢到元素

}int main()

return 0;

}

此處使用codeblocks編譯

順序表應用6 有序順序表查詢

time limit 7ms memory limit 700k 順序表內按照由小到大的次序存放著n個互不相同的整數 1 n 20000 任意輸入乙個整數,判斷該整數在順序表中是否存在。如果在順序表中存在該整數,輸出其在表中的序號 否則輸出 no found 第一行輸入整數n,表示順序表的元素個數 ...

順序表應用6 有序順序表查詢

time limit 7ms memory limit 700k 有疑問?點這裡 順序表內按照由小到大的次序存放著n個互不相同的整數 1 n 20000 任意輸入乙個整數,判斷該整數在順序表中是否存在。如果在順序表中存在該整數,輸出其在表中的序號 否則輸出 no found 第一行輸入整數n,表示順...

順序表應用6 有序順序表查詢

time limit 7ms memory limit 700k 有疑問?點這裡 順序表內按照由小到大的次序存放著n個互不相同的整數 1 n 20000 任意輸入乙個整數,判斷該整數在順序表中是否存在。如果在順序表中存在該整數,輸出其在表中的序號 否則輸出 no found 第一行輸入整數n,表示順...