立即前往

活动

天翼云最新优惠活动,涵盖免费试用,产品折扣等,助您降本增效!
查看全部活动
热门活动
  • 智算采购季 热销S6云服务器2核4G限时88元/年起,部分主机可加赠对象存储组合包!
  • 免费体验DeepSeek,上天翼云息壤 NEW 新老用户均可免费体验2500万Tokens,限时两周
  • 云上钜惠 HOT 爆款云主机全场特惠,更有万元锦鲤券等你来领!
  • 算力套餐 HOT 让算力触手可及
  • 天翼云脑AOne NEW 连接、保护、办公,All-in-One!
  • 一键部署Llama3大模型学习机 0代码一键部署,预装最新主流大模型Llama3与StableDiffusion
  • 中小企业应用上云专场 产品组合下单即享折上9折起,助力企业快速上云
  • 息壤高校钜惠活动 NEW 天翼云息壤杯高校AI大赛,数款产品享受线上订购超值特惠
  • 天翼云电脑专场 HOT 移动办公新选择,爆款4核8G畅享1年3.5折起,快来抢购!
  • 天翼云奖励推广计划 加入成为云推官,推荐新用户注册下单得现金奖励
免费活动
  • 免费试用中心 HOT 多款云产品免费试用,快来开启云上之旅
  • 天翼云用户体验官 NEW 您的洞察,重塑科技边界

智算服务

打造统一的产品能力,实现算网调度、训练推理、技术架构、资源管理一体化智算服务
智算云(DeepSeek专区)
科研助手
  • 算力商城
  • 应用商城
  • 开发机
  • 并行计算
算力互联调度平台
  • 应用市场
  • 算力市场
  • 算力调度推荐
一站式智算服务平台
  • 模型广场
  • 体验中心
  • 服务接入
智算一体机
  • 智算一体机
大模型
  • DeepSeek-R1-昇腾版(671B)
  • DeepSeek-R1-英伟达版(671B)
  • DeepSeek-V3-昇腾版(671B)
  • DeepSeek-R1-Distill-Llama-70B
  • DeepSeek-R1-Distill-Qwen-32B
  • Qwen2-72B-Instruct
  • StableDiffusion-V2.1
  • TeleChat-12B

应用商城

天翼云精选行业优秀合作伙伴及千余款商品,提供一站式云上应用服务
进入甄选商城进入云市场创新解决方案
办公协同
  • WPS云文档
  • 安全邮箱
  • EMM手机管家
  • 智能商业平台
财务管理
  • 工资条
  • 税务风控云
企业应用
  • 翼信息化运维服务
  • 翼视频云归档解决方案
工业能源
  • 智慧工厂_生产流程管理解决方案
  • 智慧工地
建站工具
  • SSL证书
  • 新域名服务
网络工具
  • 翼云加速
灾备迁移
  • 云管家2.0
  • 翼备份
资源管理
  • 全栈混合云敏捷版(软件)
  • 全栈混合云敏捷版(一体机)
行业应用
  • 翼电子教室
  • 翼智慧显示一体化解决方案

合作伙伴

天翼云携手合作伙伴,共创云上生态,合作共赢
天翼云生态合作中心
  • 天翼云生态合作中心
天翼云渠道合作伙伴
  • 天翼云代理渠道合作伙伴
天翼云服务合作伙伴
  • 天翼云集成商交付能力认证
天翼云应用合作伙伴
  • 天翼云云市场合作伙伴
  • 天翼云甄选商城合作伙伴
天翼云技术合作伙伴
  • 天翼云OpenAPI中心
  • 天翼云EasyCoding平台
天翼云培训认证
  • 天翼云学堂
  • 天翼云市场商学院
天翼云合作计划
  • 云汇计划
天翼云东升计划
  • 适配中心
  • 东升计划
  • 适配互认证

开发者

开发者相关功能入口汇聚
技术社区
  • 专栏文章
  • 互动问答
  • 技术视频
资源与工具
  • OpenAPI中心
开放能力
  • EasyCoding敏捷开发平台
培训与认证
  • 天翼云学堂
  • 天翼云认证
魔乐社区
  • 魔乐社区

支持与服务

为您提供全方位支持与服务,全流程技术保障,助您轻松上云,安全无忧
文档与工具
  • 文档中心
  • 新手上云
  • 自助服务
  • OpenAPI中心
定价
  • 价格计算器
  • 定价策略
基础服务
  • 售前咨询
  • 在线支持
  • 在线支持
  • 工单服务
  • 建议与反馈
  • 用户体验官
  • 服务保障
  • 客户公告
  • 会员中心
增值服务
  • 红心服务
  • 客户支持计划
  • 专家技术服务
  • 备案管家

了解天翼云

天翼云秉承央企使命,致力于成为数字经济主力军,投身科技强国伟大事业,为用户提供安全、普惠云服务
品牌介绍
  • 关于天翼云
  • 智算云
  • 天翼云4.0
  • 新闻资讯
  • 天翼云APP
基础设施
  • 全球基础设施
  • 产品能力
  • 信任中心
最佳实践
  • 精选案例
  • 超级探访
  • 云杂志
  • 分析师和白皮书
  • 天翼云·创新直播间
市场活动
  • 2025智能云生态大会
  • 2024智算云生态大会
  • 2023云生态大会
  • 2022云生态大会
  • 天翼云中国行
天翼云
  • 活动
  • 智算服务
  • 产品
  • 解决方案
  • 应用商城
  • 合作伙伴
  • 开发者
  • 支持与服务
  • 了解天翼云
    • 关系数据库SQL Server版
    • 企业主机安全
    • 云防火墙
    • CDN加速
    • 物理机
    • GPU云主机
    • 天翼云电脑(政企版)
    • 天翼云电脑(公众版)
    • 云主机备份
    • 弹性云主机
      搜索发现
      关系数据库SQL Server版企业主机安全云防火墙CDN加速物理机GPU云主机天翼云电脑(政企版)天翼云电脑(公众版)云主机备份弹性云主机
    • 文档
    • 控制中心
    • 备案
    • 管理中心
    • 登录
    • 免费注册

    考研数据结构之线性表(1.7)——练习题之编写一个算法将m各有序(从小到大)顺序表合并成一个有序顺序表,假设所有顺序表存储在一个m行maxSize列的二维数组中(C表示)

    首页 知识中心 存储 文章详情页

    考研数据结构之线性表(1.7)——练习题之编写一个算法将m各有序(从小到大)顺序表合并成一个有序顺序表,假设所有顺序表存储在一个m行maxSize列的二维数组中(C表示)

    2024-05-28 09:01:53 阅读次数:41

    数据结构,顺序

    题目

    编写一个算法,将m(m≥2)个有序(从小到大)顺序表合并成个有序顺序表, 假设所有顺序表存储在一个m行maxSie (maxSize 足够大)列的二维数组lists[m][maxSize]中,要求把1~m-1行所在的顺序表合并在0行所在的顺序表中,各表的长度存储在数组lens[m]中,合并过程中不另设新的顺序表存储空间。

    分析

    可以将m各顺序表的合并先处理为两个顺序表的合并,参考:将两个有序(非递减有序)顺序表合并成为一个顺序表,合并后的结果放到A[]中不另设新的顺序表存储空间,将lists中的1~m-1行上的顺序表逐个合并到第0行上的顺序表中,返回-1表示合并失败,返回最终表的长度表示成功。

    代码

    核心代码:

    /* 合并A表和B表到A表中 */ 
    int comb(int A[],int &na,int B[],int nb) { // 合并后na发生变化,因此使用引用型
    	if(na+nb>maxSize) { // 假设maxSize是已经定义好的常量
    		return -1;
    	}
    	int i=na,j=nb;
    	while(j>0) {
    		if(i==0||A[i-1]<B[j-1]) {
    			A[j+i-1]=B[j-1];// 说明B[j-1]是第i+j大的元素
    			j--;
    		} else {
    			A[j+i-1]=A[i-1];// 说明A[i-1]是第i+j大的元素
    			i--;
    		}
    	}
    	na=na+nb;
    	return na;
    }
     
    /* 合并m各顺序表 */
    /* lists[][maxSize]指的是m各顺序表,每一行是一个顺序表;lens[]表示每一个顺序表的长度;m指的是lens数组的长度 */ 
    int combM(int lists[][maxSize],int lens[],int m){
    	int flag;// 标记是否合并成功
    	for(int i=1;i<m;i++){
    		flag=comb(lists[0],lens[0],lists[i],lens[i]);// lens[i]表示第i行表的长度
    		if(flag==-1){// 发现合并失败跳出循环
    		break; 
    		} 
    	} 
    	return flag;
    } 
    

    完整代码:

    #include<stdio.h>
     
    #define maxSize 30
     
    /* 打印数组 */ 
    void print(int nums[],int n) {
    	printf("\n");
    	for(int i=0; i<n; i++) {
    		printf("%d\t",nums[i]);
    	}
    	printf("\n");
    }
    
     
    /* 合并A表和B表到A表中 */ 
    int comb(int A[],int &na,int B[],int nb) { // 合并后na发生变化,因此使用引用型
    	if(na+nb>maxSize) { // 假设maxSize是已经定义好的常量
    		return -1;
    	}
    	int i=na,j=nb;
    	while(j>0) {
    		if(i==0||A[i-1]<B[j-1]) {
    			A[j+i-1]=B[j-1];// 说明B[j-1]是第i+j大的元素
    			j--;
    		} else {
    			A[j+i-1]=A[i-1];// 说明A[i-1]是第i+j大的元素
    			i--;
    		}
    	}
    	na=na+nb;
    	return na;
    }
     
    /* 合并m各顺序表 */
    /* lists[][maxSize]指的是m各顺序表,每一行是一个顺序表;lens[]表示每一个顺序表的长度;m指的是lens数组的长度 */ 
    int combM(int lists[][maxSize],int lens[],int m){
    	int flag;// 标记是否合并成功
    	for(int i=1;i<m;i++){
    		flag=comb(lists[0],lens[0],lists[i],lens[i]);// lens[i]表示第i行表的长度
    		if(flag==-1){// 发现合并失败跳出循环
    		break; 
    		} 
    	} 
    	return flag;
    } 
     
    int main() {
    	int lists[][maxSize]={{1,2,3,4,5,6},{7,8,9},{10,12,15,16},{19},{20,21}};
    	int lens[]={6,3,4,1,2};
    	int m=5;
     
    	combM(lists,lens,m);
    	print(lists[0],lens[0]);
     
    	return 0;
    }

    运行结果:

    考研数据结构之线性表(1.7)——练习题之编写一个算法将m各有序(从小到大)顺序表合并成一个有序顺序表,假设所有顺序表存储在一个m行maxSize列的二维数组中(C表示)

    版权声明:本文内容来自第三方投稿或授权转载,原文地址:https://blog.csdn.net/cnds123321/article/details/106447880,作者:二木成林,版权归原作者所有。本网站转在其作品的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如因作品内容、版权等问题需要同本网站联系,请发邮件至ctyunbbs@chinatelecom.cn沟通。

    上一篇:串练习之Example008-构造串的链表结点数据结构(每个结点内存储一个字符),编写一个函数,找出串 `str1` 中第一个不在串 `str2` 中出现的字符

    下一篇:为VMware ESXi主机添加本地存储的过程及注意事项-之1

    相关文章

    2025-04-22 09:27:37

    顺序表以及实现(结构篇)

    顺序表是一种线性表的存储结构,它使用一组地址连续的存储单元依次存储线性表的数据元素。在顺序表中,逻辑上相邻的元素在物理存储上也相邻,通常采用数组来实现这种存储方式。

    2025-04-22 09:27:37
    元素 , 动态 , 存储 , 顺序
    2025-04-18 08:01:53

    Java数据结构之《合并线性表》

    Java数据结构之《合并线性表》

    2025-04-18 08:01:53
    合并 , 样例 , 线性表 , 输入 , 顺序
    2025-04-18 07:11:40

    Java数据结构之《最短路径》

    Java数据结构之《最短路径》

    2025-04-18 07:11:40
    代码 , 数据结构 , 样例 , 路径 , 输入 , 输出 , 顶点
    2025-04-15 09:19:55

    Redis经典问题:BigKey问题

    在Redis中,每个Key都会对应一个Value,而这个Value的大小会影响Redis的性能表现。当我们存储的Value特别大时,就会出现BigKey问题。

    2025-04-15 09:19:55
    Key , Redis , 数据结构 , 系统 , 缓存 , 问题
    2025-04-15 09:19:45

    文心一言 VS 讯飞星火 VS chatgpt (262)-- 算法导论20.1 1题

    在Go语言中,如果你想要一个数据结构支持重复的关键字(或键),你不能简单地使用内建的map,因为map在Go中是基于键的唯一性设计的。

    2025-04-15 09:19:45
    map , 关键字 , 数据结构 , 示例 , 重复
    2025-04-15 09:19:45

    文心一言 VS 讯飞星火 VS chatgpt (263)-- 算法导论20.1 2题

    在Go语言中,为了支持带有卫星数据的关键字,我们可以定义一个结构体(struct)来表示这个关键字,其中可以包含一个字段用于存储关键字本身,以及另一个字段用于存储与该关键字相关联的卫星数据。

    2025-04-15 09:19:45
    关键字 , 存储 , 数据 , 数据结构
    2025-04-15 09:18:39

    数据结构:顺序表的奥秘

    顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。

    2025-04-15 09:18:39
    函数 , 复杂度 , 数据 , 数组 , 顺序
    2025-04-14 09:26:51

    线性表练习之Example038-编写一个函数将链表 h2 链接到链表 h1 之后,要求链接后的链表仍然保持循环链表形式

    线性表练习之Example038-编写一个函数将链表 h2 链接到链表 h1 之后,要求链接后的链表仍然保持循环链表形式

    2025-04-14 09:26:51
    java , 数据结构
    2025-04-14 09:26:51

    STL详解(九)—— priority_queue的使用与模拟实现

    优先级队列默认使用vector作为其底层存储数据的容器,在vector上又使用了堆算法将vector中的元素构造成堆的结构,因此priority_queue就是堆,所有需要用到堆的位置,都可以考虑使用priority_queue。

    2025-04-14 09:26:51
    c++ , stl , 数据结构
    2025-04-14 09:24:23

    完全背包代码模板

    完全背包代码模板

    2025-04-14 09:24:23
    数据结构 , 算法
    查看更多
    推荐标签

    作者介绍

    天翼云小翼
    天翼云用户

    文章

    32777

    阅读量

    4821740

    查看更多

    最新文章

    Redis经典问题:BigKey问题

    2025-04-15 09:19:55

    文心一言 VS 讯飞星火 VS chatgpt (263)-- 算法导论20.1 2题

    2025-04-15 09:19:45

    算法&数据结构 - 线性表之静态链表、循环链表、双向链表

    2025-02-21 08:57:32

    数据结构-顺序表详解(看这篇就足够了,哈哈哈)

    2025-02-11 09:38:41

    LFU手撸,说下时间复杂度和空间复杂度。

    2025-01-17 09:07:21

    考研数据结构之栈(2.4)——练习题之用不带头结点的单链表来存储链栈实现操作(C表示)

    2024-06-18 07:22:41

    查看更多

    热门文章

    《数据结构与算法》之数据的顺存储

    2023-07-07 07:22:11

    【布隆过滤器】如何防止缓存穿透、海量邮箱的垃圾邮件过滤等问题?

    2024-03-29 09:52:02

    【图】概念、存储结构、广度优先遍历遍历、深度优先遍历 - 详解

    2024-03-29 09:54:58

    串练习之Example008-构造串的链表结点数据结构(每个结点内存储一个字符),编写一个函数,找出串 `str1` 中第一个不在串 `str2` 中出现的字符

    2024-05-28 08:41:37

    考研数据结构之线性表(1.7)——练习题之已知L为不带表头结点的单链表的表头指针(L非空),链表中存储的都是整型数据,使用递归算法实现求链表中的最大整数、链表结点个数及所有整数的平均值(C表示)

    2024-05-28 09:01:53

    数据结构与算法概述 -- 数据结构入门第一节

    2024-06-04 08:39:49

    查看更多

    热门标签

    存储 缓存 内存 数据库 数据 redis mysql 服务器 数据恢复 Redis linux java sql MySQL 数据结构
    查看更多

    相关产品

    弹性云主机

    随时自助获取、弹性伸缩的云服务器资源

    天翼云电脑(公众版)

    便捷、安全、高效的云电脑服务

    对象存储

    高品质、低成本的云上存储服务

    云硬盘

    为云上计算资源提供持久性块存储

    查看更多

    随机文章

    《数据结构与算法》之数据的顺存储

    考研数据结构之线性表(1.7)——练习题之已知L为不带表头结点的单链表的表头指针(L非空),链表中存储的都是整型数据,使用递归算法实现求链表中的最大整数、链表结点个数及所有整数的平均值(C表示)

    【布隆过滤器】如何防止缓存穿透、海量邮箱的垃圾邮件过滤等问题?

    Redis经典问题:BigKey问题

    数据结构-顺序表详解(看这篇就足够了,哈哈哈)

    文心一言 VS 讯飞星火 VS chatgpt (263)-- 算法导论20.1 2题

    • 7*24小时售后
    • 无忧退款
    • 免费备案
    • 专家服务
    售前咨询热线
    400-810-9889转1
    关注天翼云
    • 权益商城
    • 天翼云APP
    • 天翼云微信公众号
    服务与支持
    • 备案中心
    • 售前咨询
    • 智能客服
    • 自助服务
    • 工单管理
    • 客户公告
    • 涉诈举报
    账户管理
    • 管理中心
    • 订单管理
    • 余额管理
    • 发票管理
    • 充值汇款
    • 续费管理
    快速入口
    • 权益商城
    • 文档中心
    • 最新活动
    • 免费试用
    • 信任中心
    • 天翼云学堂
    云网生态
    • 甄选商城
    • 渠道合作
    • 云市场合作
    了解天翼云
    • 关于天翼云
    • 天翼云APP
    • 服务案例
    • 新闻资讯
    • 联系我们
    热门产品
    • 云电脑
    • 弹性云主机
    • 云电脑政企版
    • 天翼云手机
    • 云数据库
    • 对象存储
    • 云硬盘
    • Web应用防火墙
    • 服务器安全卫士
    • CDN加速
    热门推荐
    • 云服务备份
    • 边缘安全加速平台
    • 全站加速
    • 安全加速
    • 云服务器
    • 云主机
    • 智能边缘云
    • 应用编排服务
    • 微服务引擎
    • 共享流量包
    更多推荐
    • web应用防火墙
    • 密钥管理
    • 等保咨询
    • 安全专区
    • 应用运维管理
    • 云日志服务
    • 文档数据库服务
    • 云搜索服务
    • 数据湖探索
    • 数据仓库服务
    友情链接
    • 中国电信集团
    • 189邮箱
    • 天翼企业云盘
    • 天翼云盘
    ©2025 天翼云科技有限公司版权所有 增值电信业务经营许可证A2.B1.B2-20090001
    公司地址:北京市东城区青龙胡同甲1号、3号2幢2层205-32室
    • 用户协议
    • 隐私政策
    • 个人信息保护
    • 法律声明
    备案 京公网安备11010802043424号 京ICP备 2021034386号