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