DS靜態查詢之順序查詢

2021-10-11 14:41:06 字數 771 閱讀 3695

題目:

問題 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...