对有序数据表(5，7，9，12，15，18，20，22，25，30，100)，编写程序按折半查找方法查找12和28。

最新推荐文章于 2022-08-04 23:41:27 发布

嘉陵妹妹

最新推荐文章于 2022-08-04 23:41:27 发布

阅读量913

点赞数

分类专栏： c 文章标签： c语言数据结构链表

本文链接：https://blog.csdn.net/X131644/article/details/121857083

版权

这篇博客介绍了如何利用C语言实现折半查找算法，针对给定的有序数据表（5，7，9，12，15，18，20，22，25，30，100），查找特定数值12和28的过程。文章详细讲解了折半查找的逻辑和步骤，并可能涉及数据结构中的链表知识。

摘要由CSDN通过智能技术生成


#include<stdio.h> 
#define KeyType int
typedef struct SeqList{
   
	int key; 
}SeqList;
int BinSearch(SeqList R[],int n,KeyType k)
{
   
	int low=0,high=n-1,mid,count=

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

嘉陵妹妹

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

算法与数据结构学习笔记（7）：有序表查找之二分查找

光脚小孩的博客

08-02

1107

1 单个标签定位模式定位实现基于DWM1000 基础API 实验SS-TWR或者DS-TWR方法，非官方定位源码，官方定位源码使用的是大状态机。当单个标签定位基本流程是TAG 与ANTHOR0 基于SS/DS-TWR计算距离，然后依次再 ANTHOR1 ANTHOR2计算距离，分别步骤如下图的0 ， 1 ，2 ，其中每一步都会有poll、response 以及finnal 多条信息。而且，通...

C语言实现动态顺序表(列表)操作及折半查找算法

酒醉浮生的博客

09-11

2313

动态顺序表及折半查找的实现文章目录动态顺序表及折半查找的实现动态顺序表一、动态顺序表定义二、动态顺序表初始化三、动态顺序表相关操作1.增加动态数组长度2.动态顺序表顺序插入元素3.动态顺序表删除4.动态顺序表按位查找5.动态顺序表按值查找折半查找实现算法一、基于升序顺序表的查找二、基于降序顺序表的查找项目完整代码运行效果图动态顺序表一、动态顺序表定义 #define InitSize 15 //动态分配顺序表定义 typedef struct { int *data; int M

参与评论您还未登录，请先登录后发表或查看评论

数据结构 有序表

Santer的博客

09-22

2832

有序表就是表中的数据元素按照非递减或者非递增的规律进行排列。有序表的基本操作和线性表大致相同，并且有序表也可以有顺序表和链表两种存储表示方法。在顺序有序表中进行插入操作 ...

有序表查找

weixin_30947043的博客

04-26

107

对《大话数据结构》P298~P306—有序表查找，进行了自己的理解并完善了代码。一、二分查找（折半查找）为了体现二分查找时间复杂度上优于顺序查找，先给出顺序查找的代码。顺序查找的代码和解释如下（VS2012测试通过）： 1 #include <iostream> 2 using namespace std; 3 #define MAXSIZE 10 4 ...

查找算法之有序表

qq_49567286的博客

08-04

968

折半查找，插值查找，斐波那契查找实现

数据结构考题两个有序链表的合并 (25 分)

duududuud的博客

12-07

2117

已知两个非递减有序单链表La与Lb，编写程序把La和Lb合并为新的非递减有序链表Lc。单链表的类型描述： typedef int ElemType; typedef struct lnode { ElemType data; struct lnode *next; }Lnode,*LinkList; 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非递减有序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式: 在一行中输出合并后新的有序链表，数字..

数据结构实验报告1-线性表-两个有序表的归并-实验内容及要求.docx

07-06

- **测试实例2**：输入两个有序线性表`-888 -98 -5 12 88`和`-55 -9 -4 25 88 89 8 1000`，预期输出结果为合并后的有序线性表`-888 -98 -55 -9 -5 -4 12 25 88 88 89 8 1000`。通过以上分析可以看出，本实验不仅...

数据结构 c语言版有序表的折半查找 算法,数据结构C语言版_折半查找

weixin_42252435的博客

05-24

1148

数据结构C语言版_折半查找/*数据结构C语言版 折半查找P219编译环境：Dev-C++ 4.9.9.2日期：2011年2月15日*/#include #include #define N 11 // 数据元素个数typedef int KeyType; // 设关键字域为整型typedef struct // 数据元素类型{KeyType key;// 关键字域int others;// 其它部...

一、计算机基础知识计算机程序是指一系列有序的指令，使用计算机语言编写，能够自动执行的代码计算机程序的组成部分包括算法、数据

热门推荐

zhangvalue的博客

11-28

6万+

C语言-判断输入字符串是否为回文串通过定义一个s字符数组，gets函数控制输入 i、j双指针来回判断字符数组的位置，和对应位置的值的比较， while循环的条件 i<=j&&s[i]==s[j] 最终判断i、j的关系，如果i<=j说明存在对应位置不等的情况就是不是回文串 #include <stdio.h> #include <stri...

数据结构学习笔记——2.5有序表

HiSi_的博客

09-20

307

有序表有序表有序表的归并算法顺序表归并单链表归并有序表有序表的归并算法顺序表归并单链表归并有序表：有序表是逻辑上的概念，是指某一种线性表，其元素的排列顺序是按元素大小递增或者是递减排列的。有序表的归并算法：把两个有序表的元素按某个顺序重新排列。顺序表： typedef int Elemtype; typedef struct SqList { Elemtype data[maxsize]; int length; }SqList; void UnionList(SqList *L1,S

Jupyter Notebook安装（Windows）

NickHan_cs的博客

08-24

4万+

Jupyter Notebook安装（Windows） 1. 下载Jupyter Notebook （1）打开cmd（如果没有把Python安装目录添加到Path，就需要切换到Python安装目录的Scripts目录下，不过大多数的Python安装教程都会有这一步）；（2）输入pip install juypter； 2. 启动Juypter Notebook （1）命令行窗口输入jupyter notebook；同时，默认浏览器会打开Jupyter Notebook窗口，说明Jupyter Not

liunx修改目录以及目录下所有文件所属用户和用户组的方法

铁头娃

08-20

1万+

一、修改/home 文件夹以及下面的所有文件的所属用户为 fan -R 为递归 sudo chown -R fan /home 二、修改/home 文件夹以及下面的所有文件的所属用户组为 fan sudo chgrp -R fan /home ...

数据结构（三）——有序表查找（二分查找到二叉树）

shang_0122的博客

09-13

3873

这次更新数据结构查找的部分，先上一个查找的思维导图，有一个宏观认识今天要分享的主题就是导图中用红框括起来的地方，二分查找的题用二叉树去解决，这个来源于最近做数据结构自考题，把这个题先写出来题目：对有序顺序表（7，12，15，18，27，32，46，65，83）用二分查找，若查找成功，则查找所需比较次数最多的键值是？解读：刚开始看到这道题时，完全懵，说了个啥玩意。仔细研究发现...

顺序表：在递增有序排列中插入一个元素x后，仍递增有序

积沙成塔的博客

12-18

1万+

1.主要函数1：按元素值查找位置按照x的值，找到顺序表中第一个比x大的元素的位置； int findElem(Sqlist L, int x) { int i; for(i = 0; i<L.length;i++) { if(x < L.data[i]) return i; } return i; } 2.主要函数2：元素后移一位置将1中找出的位置上以及其后的元素往后移动一个位置，然后将x放到腾出的位置上。 void insertElem(Sqlist &L

Java数组练习题① 已知一个数组 arr = {19, 28, 37, 46, 50}; 键盘录入一个数据，查找该数据在数组中的索引。并在控制台输出找到的索引值。如果没有查找到，则输出-

高冷的小笼包

07-23

2718

已知一个数组 arr = {19, 28, 37, 46, 50}; 键盘录入一个数据，查找该数据在数组中的索引。并在控制台输出找到的索引值。如果没有查找到，则输出-1 此题考察到的知识点有： ①Scanner函数的使用 ②计数器实现 ③数组遍历（目前这里发布的内容只是针对java初学者，大佬勿喷）； import java.util.Arrays; impo...

顺序表的操作例题——已知一个顺序表L, 其中的元素递增有序排列，设计一个算法，插入一个元素x (x为int 后保持该顺序表仍然递增有序排列(假设插入操作总能成功)。

＃两个西柚

07-23

1万+

一、【题目描述】：已知一个顺序表L, 其中的元素递增有序排列，设计一个算法，插入一个元素x (x为int 后保持该顺序表仍然递增有序排列(假设插入操作总能成功)。二、【题目分析】: 由题干可知，解决本题需完成两个操作: 1)找出可以让顺序表保持有序的插入位置。 2)将步骤1)中找出的位置上以及其后的元素往后移动一个位置，然后将x放至腾出的位置上。三、【问题解答】 ①因为顺序表L中的元素是递增排列的，所以可以从小到大逐个扫描表中元素，当找到第一个比x大的元素时，将x插在这个元素之前即可。 int fi

【Java】有这样一个数组，元素是{68，27，95，88，171，996，51，210}.求出该数组中满足要求的元素和。要求是：求和的元素个位和十位都不能是7，并且只能是偶数

Eternity_KQ的博客

03-31

1358

public class Test03 { public static void main(String[] args) { int[] arr = {68, 27, 95, 88, 171, 996, 51, 210}; int sum = 0; for (int x = 0; x < arr.length; x++) { if (arr[x] % 10 != 7 && arr[x] / 10 % .

对有序数据表(5，7，9，12，15，18，20，22，25，30，100)，编写程序按折半查找方法查找12和28。C语言代码实现

05-25

int arr[] = {5, 7, 9, 12, 15, 18, 20, 22, 25, 30, 100}; int n = sizeof(arr) / sizeof(arr[0]); int target1 = 12; int target2 = 28; int idx1 = binary_search(arr, 0, n - 1, target1); if (idx1 == -...