数据结构 | 考研代码题之顺序表 | 1 查找L中值为e的数据元素若找到则返回其下标,若找不到则返回-1

embedded/2024/9/24 2:21:49/

文章目录

  • 1 题目
  • 2 题解

1 题目

假设有一个顺序表 L,其存储的所有数据元素均为不重复的正数,查找L中值为e的数据元素,若找到则返回其下标,若找不到则返回-1。

2 题解

C语言代码:

/*假设有一个顺序表 L,其存储的所有数据元素均为不重复的正数,查找L中值为e的数据元素,若找到则返回其下标,若找不到则返回-1。
*/
#include <stdio.h>
#include <stdlib.h> //包含了随机数生成函数 rand() 和种子设置函数 srand()。
#include <time.h>   // 包含了时间处理函数,用于获取当前时间作为种子。
#define MaxSize 50typedef struct L {int data[MaxSize];int length;
}SqList;int Search_e(SqList L, int e) {printf("%d", L.length);for (int i = 0; i < L.length; i++) { // 遍历顺序表 Lif (L.data[i] == e) // 若找到值为 e 的元素,则返回其下标return i;}return -1; // 若跳出 for 循环则代表未找到值为 e 的元素,则返回-1
}int main() {SqList L;L.length = 10;srand(time(NULL)); // 设置种子,使用当前时间作为种子,确保每次运行生成的随机数不同for (int i = 0; i < 10; i++) {int random_number = rand() % 100 + 1; // 生成1到100之间的随机数。L.data[i] = random_number;}for (int i = 0; i < 10; i++) {printf("%d ", L.data[i]);}int e;scanf("%d", & e);int res = Search_e(L, e);printf("\n%s%d", (res == -1) ? "未找到该元素" : "找到的元素下标为", res);return 0;
}

http://www.ppmy.cn/embedded/92905.html

相关文章

llama factory 训练 TensorBoard 可视化

首先需要在 yaml 里设置两个参数&#xff1a; output_dir: /home/wangguisen/projects/LLaMA-Factory/weights/tensbox_demoreport_to: tensorboard logging_dir: /home/wangguisen/projects/LLaMA-Factory/weights/tensbox_demo/runs然后开始训练&#xff0c;在你的输出目录下…

进程的等待(非阻塞轮询+阻塞)和替换控制详解

引言 在Linux系统中&#xff0c;进程管理是核心功能之一。理解进程的创建、执行和终止是系统编程中的基础。本文将深入探讨Linux中的进程控制机制&#xff0c;包括进程的生命周期、父子进程的交互、以及进程状态的管理 1. 进程创建&#xff1a;fork()函数 在Linux操作系统中…

在c++中queue的数据结构是线程安全的吗?

在C中&#xff0c;std::queue的数据结构本身并不是线程安全的。std::queue作为C标准模板库&#xff08;STL&#xff09;的一部分&#xff0c;提供了一种先进先出&#xff08;FIFO&#xff09;的数据结构&#xff0c;但它没有内置的机制来防止多线程环境下的数据竞争和不一致问题…

(001)mysql全接触

1. MySQL 如何优化SQL查询语句? 正确回答通过率&#xff1a;73.0%[ 详情 ] 推荐指数&#xff1a; ★★★★ 试题难度&#xff1a; 中级 建议性操作方案如下&#xff1a; 1&#xff1a;避免全表扫描 考虑在 where 和 order by 涉及的列上建立索引&#xff0c;in 和 not in 也…

axios的post请求,数据为什么要用qs处理?什么时候不用?

在使用Axios进行HTTP请求时&#xff0c;特别是在进行POST请求时&#xff0c;是否需要对数据进行qs&#xff08;Querystring&#xff09;处理主要取决于后端API接收数据的格式&#xff08;Content-Type&#xff09;以及你的具体需求。 为什么有时需要用qs处理数据&#xff1f; …

YOLO 目标检测编程详解

引言 目标检测是计算机视觉中的一个重要任务&#xff0c;它旨在识别图像中的对象并定位这些对象的位置。YOLO&#xff08;You Only Look Once&#xff09;是一种流行的目标检测算法&#xff0c;因其速度快且准确度高而广受好评。本文将深入探讨 YOLO 的原理及其实现方法&#…

深入探索Spring Native:提升Java应用性能的利器

目录 Spring Native简介安装和配置Spring NativeSpring Native核心特性 快速启动低内存消耗性能优化实际应用示例 创建Spring Native项目编译和运行本地可执行文件

免费【2024】springboot 高校毕业生信息管理系统的设计与实现

博主介绍&#xff1a;✌CSDN新星计划导师、Java领域优质创作者、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和学生毕业项目实战,高校老师/讲师/同行前辈交流✌ 技术范围&#xff1a;SpringBoot、Vue、SSM、HTML、Jsp、PHP、Nodejs、Python、爬虫、数据可视化…