6-2 数据结构考题 - 顺序查找

最新推荐文章于 2024-10-24 23:58:56 发布

原创最新推荐文章于 2024-10-24 23:58:56 发布 · 4.5k 阅读

13 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#数据结构 #c++ #c语言

c/c++简单题目专栏收录该内容

29 篇文章

订阅专栏

本文介绍了如何使用C++实现顺序查找操作，针对一个顺序表结构`SSTable`，详细阐述了顺序查找函数`Search_Seq`的实现过程，包括函数接口定义和主程序测试。在给定的输入样例中，程序能够正确返回目标元素在顺序表中的位置或输出NOTFOUND。

建立一个顺序表，用顺序查找的方法对其实施查找。

顺序表的类型描述：

#define MAXSIZE 50
typedef int ElemType;
typedef  struct
{ 
  ElemType  *R; 
  int  length;
} SSTable;

函数接口定义：
下面给出了顺序查找函数的大部分内容，但缺少了一部分（以下划线____标识出来的部分）。

请先将以下代码中画横线的部分补充完整，然后将完整的函数Search_Seq提交系统，完成题目要求的功能。

int  Search_Seq (SSTable  T,ElemType  k)
{   int i;
    T.R[0]= ____ ;
    for ( i=____ ; T.R[ ____ ]!= k ; ____ );
    return ____ ;
}

该函数中的参数说明：

ElemType k 要搜索的值

顺序表中第一个数据元素存储在 T.R[1]

测试主程序样例：

int main ()
{  SSTable T;  ElemType k;
   Create(T);
   cin>>k;
   int pos=Search_Seq(T,k);
   if(pos==0) cout<<"NOT FOUND"<<endl;
   else cout<<pos<<endl;
   return 0;
}

输入格式:
第一行输入一个整数n，表示顺序表的元素个数。

第二行行输入n个数字，依次为表内元素值。

第三行输入一个要查找的值。

输出格式:
输出这个值在表中的位置。如果没有找到，输出NOT FOUND。

输入样例:
5
9 5 3 7 6
7
输出样例:
4
输入样例2:
5
9 5 3 7 6
8
输出样例2:
NOT FOUND

c++解析

int  Search_Seq(SSTable  T, ElemType  k)
{
	int i;
	T.R[0] = k;
	for (i = T.length; T.R[i] != k; --i);
	return i;
}