在有序顺序存储的线性表中查找一个元素

如题所述

推荐答案 2022-09-20

线性表顺序查找算法分析:
查找与数据的存储有关,线性表{a1,a2,....,an}有顺序和链式两种存储结构.作为顺序表存储时实现顺序查找算法.顺序查找是一种最简单的查找方法.它的基本思路是:从表的一端开始,顺序扫描线性表,依次将扫描到的关键字和给定值k相比较,若当前扫描到的关键字与k值相等,则查找成功;若扫描结束,扔未找到关键字等于k的元素,则查找失败。顺序查找算法(在顺序表R[0..n-1]中查找关键字为k的元素,成功是返回找到的元素的逻辑序号,失败时返回。
首先定义顺序表的类型,再定义一个SeqSearch()函数实现顺序查找.在SeqSearch(SeqListR,intn,KeyTypek)中,其中是在具有n个数据元素R的SeqList中查找值为k的过程.在函数进行运算过程中,首先是通过while判断,当i=n的时候,返回0,失败;当i逻辑顺序,则返回i+1是得到了物理顺序.此成功时的平均查找长度为O(n)。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://88.wendadaohang.com/zd/cVtcgVtSBBgtttVBcg.html

相似回答

在顺序表中查找元素可以采用顺序查找法,也可以采用折半查找法答：在顺序表中查找元素可以采用顺序查找法，也可以采用折半查找法。顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中。通过数据元素物理存储的相邻关系来反映数据元...

线性表采用顺序存储结构,找出该线性表中值最小的数据元素。答：下面array数组就是要查找的线性表，程序如下：public class Find_min { / param args / int find(int array[]){ int min;min=array[0];for(int i=0;i<array.length;i++){ if(min>array[i])min=array[i];else continue;} return min;} public static void main(String[] args) { /...

已知长度为n的线性表A采用顺序存储结构,请写一算法,找出该线性表中值...答：设置变量min，遍历整个表，不断更新当前已经遍历过的元素的最小值即可。为方便起见，事先假设表不为空。(3)算法 DataType min_seq(PSeqList palist){ /*求非空顺序表中的最小数据元素*/ DataType min;inti;min=palist-＞element[0]; /*初始化min*/ for(i=1;i＜palist-＞n;i++) /*m...

顺序查找法适用于查找顺序存储或链式存储的线性表?答：对。链式存储的线性表的存取机制是顺序的，要想查找位置为i的元素必须采用顺序查找法；顺序存储的线性表的存取机制是随机的，要想查找位置为i的元素直接用下标法就可以了。如果要查找元素e在线性表中的位置那么对这两种存储结构而言，必须采用顺序查找法了。

在顺序存储的线性表中,只要知道了什么,就可以在相同的时间内访问任何一...答：表头（首地址）和要访问元素的序号，顺序表具有随机读写的性，时间复杂度。其缺点主要有二：其一，由于C语言中，数组一旦被声明，其长度即该结构占用的存储空间是固定的，申请的空间过大，造成空间的浪费同时也为维护该结构造成困难，申请过小，在程序运行过程中，有可能会造成结构空间不足，导致程序故障...

已知长度为n的线性表A采用顺序存储结构,请写一算法,找出该线性表中值最...答：min = -1;for(i=0; i<n i++)if(min > A[i])min = A[i];最小值为min

数据结构 c语言版 ——顺序表的查找、插入与删除答：int length=0; //顺序表的当前元素个数 define TRUE 1 define FALSE 0 define OK 1 define ERROR 0 define INFEASIBLE -1 define OVERFLOW -2 define LIST_INIT_SIZE 100//线性表存储的空间初始化分配量 define LISTINCREAMENT 10 //线性表存储空间的分配增量 typedef struct LNode//线性单链表...

设线性表以顺序存储结构存储,其元素为整数。试编一程序求出表中最大...答：顺序存储就是数组，所以就是在整型数组上找最大元素并输出下标，这很简单的一段代码。max=array[0];for(i=1;i<size;i++)if（array[i]>max） max=array[i];subscript=i-1;

大家正在搜

每个储存结点只储存一个数据元素当利用大小为100的数组顺序存储散列技术中的冲突指的是两个元素满二叉树中没有度为1的节点广义表中的线性表是什么二叉树前中后序遍历做题技巧链栈通常不会出现栈满的状态下列广义表中的线性表是二叉树的中序遍历序列