以上為題目:
此題目可將順序表遍歷查詢有沒有相同的元素,對演算法的時間限制較大,可用二分查詢
以下為**:
#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,表示順...