制作网站管理系统,聚名网备案域名购买,wordpress汉化po,企业网站建设推广目录#x1f60b;
任务描述
相关知识
测试说明
我的通关代码:
测试结果#xff1a; 任务描述 本关任务#xff1a;实现顺序查找的算法。 相关知识 为了完成本关任务#xff0c;你需要掌握#xff1a;1.根据输入数据建立顺序表#xff0c;2.顺序表的输出#xff0c;…目录
任务描述
相关知识
测试说明
我的通关代码:
测试结果 任务描述 本关任务实现顺序查找的算法。 相关知识 为了完成本关任务你需要掌握1.根据输入数据建立顺序表2.顺序表的输出3.顺序查找算法。 提示 顺序查找算法中要依次输出与k所比较的关键字用空格分隔开。 假设顺序表中R的关键字依次是3,6,2,10,1,8,5,7,4,9, 若查找的关键字k5则SeqSearch函数输出是3,6,2,10,1,8,5并返回值7。 若查找的关键字为k15则函数输出是3,6,2,10,1,8,5,7,4,9并返回值0。 测试说明 平台会对你编写的代码进行测试 程序输入示例 3 6 2 10 1 2(说明第一行是输入的一组原始关键字数据第二行是要查找的关键字 程序输出示例1 请输入一组数据 : 关键字序列:3 6 2 10 1 请输入要查找的关键字 :2 查找5所比较的关键字: 3 6 2 元素5的位置是3 程序输出示例2 请输入一组数据 : 关键字序列:3 6 2 10 1 请输入要查找的关键字 :8 查找15所比较的关键字: 3 6 2 10 1 元素15不在表中 开始你的任务吧祝你成功 我的通关代码:
#include iostream
#include vector
using namespace std;
// 定义查找元素的结构体类型包含关键字和其他数据这里暂未详细使用其他数据部分
struct RecType {int key;// 可以按需添加其他数据成员及对应操作此处简化只关注关键字key
};// 创建顺序表将输入的关键字数据存入顺序表中
void CreateList(vectorRecType R, const vectorint keys) {for (size_t i 0; i keys.size(); i) {RecType temp;temp.key keys[i];R.push_back(temp);}
}// 输出顺序表的函数遍历顺序表并输出每个元素的关键字
void DispList(const vectorRecType R) {for (size_t i 0; i R.size(); i) {cout R[i].key ;}cout endl;
}// 顺序查找算法按照要求输出比较的关键字并返回查找结果
int SeqSearch(const vectorRecType R, int k) {for (size_t i 0; i R.size(); i) {cout R[i].key ;if (R[i].key k) {return i 1; // 返回位置这里的位置是从1开始计数所以下标加1}}return 0; // 如果没找到返回0表示元素不在表中
}int main() {vectorRecType R;vectorint keys;cout 请输入一组数据 : endl;int num;while (cin num) {keys.push_back(num);if (cin.get() \n) {break;}}CreateList(R, keys);cout 关键字序列:;DispList(R);int k;cin k;cout 请输入要查找的关键字 : k endl;cout 查找 k 所比较的关键字: ;int result SeqSearch(R, k);if (result ! 0) {cout endl 元素 k 的位置是 result endl;} else {cout endl 元素 k 不在表中 endl;}return 0;
}测试结果
