Cnshui 2022-11-29 16:04 采纳率: 80%
浏览 13
已结题

二分法与递归的具体应用

请问这段代码应该修改成什么样才符合题意?

利用二分查找算法在线性表list(学生情况表)中查找给定值key(学号)的结点,并对该结点的部分数据进行修改。(学生情况表list包含学生的学号、姓名、课程名、课程成绩)

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef int KeyType;
typedef  int  Status;
//数据元素类型定义
typedef struct {
    KeyType key;
}ElemType;

//定义顺序表List
typedef struct {
    ElemType* R;//存储空间基地址
    int length;//当前长度
}SListTable;

//二分查找+递归算法
int Search_Bin(SListTable List, KeyType key, int low, int high)
{
   /*int array[11]{5, 13, 19, 21, 37, 56, 64, 75, 80, 88, 92};
    index = Search_Bin(array[], 80, 0, array[].length - 1);
    printf("%i", &index);*/

    if (low > high) {
        return -1;//查找不到时返回-1
    }

    int mid = (low + high) / 2;
 
    
    if (key == List.R[mid].key)
    {
        return mid;
    }
    else if (key > List.R[mid].key) 
    {
        Search_Bin(List,key,high,mid - 1);//递归
    }
    else 
    {
        Search_Bin(List,key,low,mid + 1);//递归
    }
    return 0;
}

int main()
{
    SListTable List;
    int j, key;
    j = Search_Bin(List,key);
    return 0;
}

img

注释内不确定。线性表最好可以更改内容
  • 写回答

3条回答 默认 最新

  • CSDN-Ada助手 CSDN-AI 官方账号 2022-11-29 18:23
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 12月11日
  • 已采纳回答 12月3日
  • 创建了问题 11月29日

悬赏问题

  • ¥15 cv::resize不同线程时间不同
  • ¥15 web课程,怎么做啊😭没好好听课 根本不知道怎么下手
  • ¥15 做一个关于单片机的比较难的代码,然后搞一个PPT进行解释
  • ¥15 python提取.csv文件中的链接会经常出现爬取失败
  • ¥15 数据结构中的数组地址问题
  • ¥15 maya的mel里,怎样先选择模型A,然后利用mel脚本自动选择有相同名字的模型B呢。
  • ¥15 Python题,根本不会啊
  • ¥15 会会信号与系统和python的来
  • ¥15 关于#python#的问题
  • ¥20 oracle RAC 怎么配置啊,配置