//顺序查找,找不到返回0 int Search_Seq(SSTable &ST, int key) { //--------补充代码--Start------ //--------补充代码--End------- }

时间: 2023-11-23 18:07:38 浏览: 178

顺序查找

顺序查找是一种简单的线性搜索算法，适用于任何顺序存储或链式存储的线性表。在给定的数组或链表中，顺序查找从第一个元素开始，逐个比较目标关键字与当前元素的关键字，直到找到匹配项或者遍历完整个表。如果找到匹配项，返回该元素的索引；如果遍历结束仍未找到，则返回-1，表示查找失败。例如，给定的代码段展示了顺序查找的实现： ```c int SequelSearch(elemtype s[], keytype Key, int n) { int i; i = 0; while (i < n && s[i].Key != Key) i++; if (s[i].Key == Key) return i; else return -1; } ``` 这个函数接受一个元素数组`s`，目标关键字`Key`，以及数组的长度`n`。它通过循环遍历数组，逐个比较关键字，直到找到匹配项或者达到数组末尾。二分查找，又称为折半查找，是一种效率较高的查找算法，但要求数据已经排序。二分查找的思想是每次将查找区间缩小一半，直到找到目标值或确定不存在为止。给定的代码展示了两种不同的二分查找实现方式： 1. 递归实现： ```c int BSearch(elemtype a[], elemtype x, int low, int high) { int mid; if (low > high) return -1; mid = (low + high) / 2; if (x == a[mid]) return mid; else if (x < a[mid]) return(BSearch(a, x, low, mid - 1)); else return(BSearch(a, x, mid + 1, high)); } ``` 2. 非递归实现： ```c int BSearch(elemtype a[], keytype key, int n) { int low, high, mid; low = 0; high = n - 1; while (low <= high) { mid = (low + high) / 2; if (a[mid].key == key) return mid; else if (a[mid].key < key) low = mid + 1; else high = mid - 1; } return -1; } ``` 这两种方法都基于数组的中间元素与目标值的比较来不断调整查找范围。分块查找是一种结合了顺序查找和索引查找的方法，适用于大型有序数据集。首先对数据进行分块，然后创建一个索引表，包含每个块的起始关键字。当查找关键字时，先在索引表中进行顺序查找，定位到相应块，然后在该块内进行顺序查找。以下是一个分块查找的实现： ```c int IndexSequelSearch(indextype ls[], elemtypes[], int m, int l, keytype Key) { int i, j; // 在索引表中顺序查找 i = 0; while (i < m && Key > ls[i].Key) i++; if (i >= m) return -1; else { // 在顺序表中顺序查找 j = ls[i].Link; while (Key != s[j].Key && j - ls[i].Link < l) j++; if (Key == s[j].Key) return j; else return -1; } } ``` 二叉排序树（BST）是一种特殊的二叉树，每个节点的左子树只包含小于当前节点值的元素，右子树包含大于当前节点值的元素。这使得在BST中查找、插入和删除操作的时间复杂度可以达到O(log n)。下面给出了二叉排序树查找的非递归和递归实现： 1. 非递归算法： ```c btree *search(btree *b, int x) { if (b == NULL) return (NULL); else { if (b->data == x) return (b); else if (x < b->data) return (search(b->left)); else return (search(b->right)); } } ``` 2. 递归算法： ```c bsnodetype *Search(bsnodetype *bt, keytype Key) { bsnodetype *p; if (bt == NULL) return (bt); p = bt; while (p->Key != Key) { if (Key < p->Key) p = p->Lchild; else p = p->Rchild; if (p == NULL) break; } return (p); } ``` 二叉排序树可以通过插入操作逐渐构建，如下所示： ```c void insert(b, s) btree *b, *s; { if (b == NULL) b = s; else if (s->data == b->data) return (); else if (s->data < b->data) insert(b->left, s); else if (s->data > b->data) insert(b->right, s); } ``` 生成二叉排序树的完整过程通常包括输入数据并逐个插入节点，如示例中的`create(btree *b)`函数所示，但实际的函数体在这里没有给出。

以下是顺序查找的代码实现，如果找到了目标元素，返回其在表中的位置，否则返回0： ```c++ int Search_Seq(SSTable &ST, int key) { ST.elem[0].key = key; // 将哨兵设为待查找的元素，简化查找过程 int i; for (i = ST.length; ST.elem[i].key != key; --i); // 从后往前查找 return i; // 返回目标元素在表中的位置，如果找不到则返回0 } ```

阅读全文

//顺序查找,找不到返回0 int Search_Seq(SSTable &ST, int key) { //--------补充代码--Start------ //--------补充代码--End------- }

相关推荐

顺序查找代码

顺序表查找的实现

解释一下这段代码typedef struct { int key; int otherinfo; }ElemType; typedef struct { ElemType *R; int length; }SSTable; int search_seq(SSTable ST,int key) { int length scanf("%d",&ST.length); for(i=ST.length;i>=1;i--) { if(ST.R[i].key==key) return i; } }

Status Search_Seq(SSTable ST,KeyType key) {//顺序查找 int i; for(i=ST.length;i>=1;--i) if(ST.R[i].key==key) { return ST.length-i; cout<<"该整数的下标值为："<<ST.length-i; } else return 0; }没有值

数据结构 顺序查找 上机实验

顺序和折半查找顺序和折半查找顺序和折半查找

数据结构，顺序表的查找。c语言程序

数据结构-第九章 查找.ppt

顺序查找算法：C语言实现及实验示例

c语言算法1：采用顺序存储结构创建静态查找表，对查找表进行顺序查找和改进的顺序查找，并对其查找效率进行比较；

用c语言实现算法1：采用顺序存储结构创建静态查找表，对查找表进行顺序查找和 改进的顺序查找，并对其查找效率进行比较：

线性表的图书顺序查找和折半查找c++

c语言根据输入的查找表的表长n和n个关键字值，建立顺序查找表，并在此查找表中用顺序查找方法及二分查找方法查找给定关键值的记录，最后输出查找结果。

顺序查找——C++代码

基于python的查找算法-顺序查找Sequential Search

ACS880基本控制程序固件手册-revD-参数手册

最新推荐

基于Seq2Seq与Bi-LSTM的中文文本自动校对模型

Cube-IQ使用步骤

ACS880基本控制程序固件手册-revD-参数手册

WordPress作为新闻管理面板的实现指南

管理建模和仿真的文件

函数与模块化编程宝典：J750编程高效之路

用C语言求有4个圆塔，圆心分别为（2，2)，(2，-2)，(-2，2)，(-2，-2)圆半径为1， 这4个塔的高度为10m 塔以外无建筑物接输入任意点的坐标 求该点的建筑高度（塔外的高度为零)的程序

NPC_Generator：使用Ruby打造的游戏角色生成器

"互动学习：行动中的多样性与论文攻读经历"

流程控制与循环结构详解：J750编程逻辑构建指南

数据结构顺序查找上机实验

数据结构-第九章查找.ppt

用c语言实现算法1：采用顺序存储结构创建静态查找表，对查找表进行顺序查找和改进的顺序查找，并对其查找效率进行比较：

用C语言求有4个圆塔，圆心分别为（2，2)，(2，-2)，(-2，2)，(-2，-2)圆半径为1，这4个塔的高度为10m 塔以外无建筑物接输入任意点的坐标求该点的建筑高度（塔外的高度为零)的程序