題目:
問題 a: ds靜態查詢之順序查詢
時間限制:
1 sec 記憶體限制:
128 mb
提交:335 解決:
301[提交]
[狀態]
[討論版]
題目描述
給出乙個佇列和要查詢的數值,找出數值在佇列中的位置,佇列位置從1開始
要求使用帶哨兵的順序查詢演算法
輸入第一行輸入n,表示佇列有n個資料
第二行輸入n個資料,都是正整數,用空格隔開
第三行輸入t,表示有t個要查詢的數值
第四行起,輸入t個數值,輸入t行
輸出每行輸出乙個要查詢的數值在佇列的位置,如果查詢不成功,輸出字串error
樣例輸入833
6622
8811
2744553
2211
99樣例輸出35
error
**塊:#include
using
namespace std;
class
sstable
;sstable::
sstable()
sstable::
~sstable()
void sstable::
initsstable()
void sstable::
search_seq()
intmain
(void
)
DS靜態查詢之順序查詢
題目描述 給出乙個佇列和要查詢的數值,找出數值在佇列中的位置,佇列位置從1開始 要求使用帶哨兵的順序查詢演算法 輸入第一行輸入n,表示佇列有n個資料 第二行輸入n個資料,都是正整數,用空格隔開 第三行輸入t,表示有t個要查詢的數值 第四行起,輸入t個數值,輸入t行 輸出每行輸出乙個要查詢的數值在佇列...
DS靜態查詢之折半查詢
給出乙個佇列和要查詢的數值,找出數值在佇列中的位置,佇列位置從1開始 要求使用折半查詢演算法 第一行輸入n,表示佇列有n個資料 第二行輸入n個資料,都是正整數,用空格隔開 第三行輸入t,表示有t個要查詢的數值 第四行起,輸入t個數值,輸入t行 每行輸出乙個要查詢的數值在佇列的位置,如果查詢不成功,輸...
查詢 靜態查詢 順序查詢
查詢表 1 查詢某個 特定的 資料元素是否在查詢表中 2 檢索某個 特定的 資料元素的各種屬性 3 在查詢表中插入乙個資料元素 4 從查詢表中刪去某個資料元素 靜態查詢 1 2 動態查詢 1 2 3 4 順序查詢 儲存結構和查詢操作 與 順序表基本相同 o n include include usi...