DS靜態查詢之順序查詢

2021-10-01 15:31:24 字數 624 閱讀 7621

題目描述

給出乙個佇列和要查詢的數值,找出數值在佇列中的位置,佇列位置從1開始

要求使用帶哨兵的順序查詢演算法

輸入第一行輸入n,表示佇列有n個資料

第二行輸入n個資料,都是正整數,用空格隔開

第三行輸入t,表示有t個要查詢的數值

第四行起,輸入t個數值,輸入t行

輸出每行輸出乙個要查詢的數值在佇列的位置,如果查詢不成功,輸出字串error

樣例輸入

8

33 66 22 88 11 27 44 55322

1199

樣例輸出
3

5error

#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...