時間限制:1000ms **長度限制:10kb
提交次數:2303 通過次數:1423
題型: 程式設計題 語言: g++;gcc
description 編寫search_seq函式，實現在乙個無序表st中採用順序查詢演算法查詢值為key的元素的演算法.
#include"malloc.h" /* malloc()等 */
#include"stdio.h"
#include"stdlib.h"
typedef int elemtype;
typedef struct /*靜態查詢表的順序儲存結構 */
sstable;
void creat_seq(sstable &st,int n)
/記憶體分配失敗結束程式/
for(i=1;i<=n;i++)
st.length=n;
}int search_seq(sstable &st,elemtype key)
輸入格式
第一行:元素個數n
第二行：依次輸入n個元素的值
第三行：輸入要查詢的關鍵字key的值
輸出格式
輸出分兩種情形：
1.如果key值存在，則輸出其在表中的位置x(表位置從1開始),格式為the element position is x.
2.如果key值不存在輸出：「the element is not exist.」
輸入樣例
61 3 5 7 9 10
5輸出樣例
the element position is 3.
#include
"cstdlib"
/* malloc()等 */
#include
"cstdio"
typedef
int elemtype;
typedef
struct
/*靜態查詢表的順序儲存結構 */
sstable;
void
creat_seq
(sstable &st,
int n)
/*記憶體分配失敗結束程式*/
for(i=
1;i<=n;i++
) st.length=n;
}int
search_seq
(sstable &st,elemtype key)
return0;
}int
main()
SCAU 資料結構練習 8577 合併順序表
題目本身沒有難度，都是固定的模板套用，理解了，就會了。順序表的基本操作 如下 include include define ok 1 define error 0 define list init size 100 define listincrement 10 define elemtype in...
查詢 順序查詢
順序查詢的思路 從資料的第乙個元素開始，依次將掃瞄到的關鍵字和給定值key比較。若當前掃瞄到的關鍵字和key相等，則查詢成功 若掃瞄結束還沒有找到和key相等的元素，就表示查詢給定的值不在表中。時間複雜度 o n 優點 1.演算法簡單 2.對錶結構沒有任何要求，用順序表或者用鍊錶都可以。3.表中元素...
查詢 順序查詢
查詢 根據給定的某個值，在查詢表中確定乙個其關鍵字等於給定值的記錄或資料元素。若表中存在這樣的乙個記錄，則稱查詢是成功的，此時查詢的結果為給出整個記錄的資訊，或指示該記錄在查詢表中的位置。若表中不存在關鍵字等於給定值的記錄，則稱查詢不成功，此時查詢的結果可給出乙個空記錄或者空指標。本篇文章討論在靜態...