线性表-2013统考真题

最新推荐文章于 2022-10-25 12:30:52 发布
最新推荐文章于 2022-10-25 12:30:52 发布
阅读量199 收藏
点赞数
分类专栏： Data Structure 文章标签： 算法 python 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44596902/article/details/120238539
版权

已知一个整数序列A=(a0，a1，…，an-1)，其中0 ≤ ai＜n(0 ≤ i＜n)。若存在ap1=ap2=…=apm=x且m＞n/2(0 ≤ pk＜n，1 ≤ k ≤ m)，则称x为A的主元素。例如A=(0，5，5，3，5，7，5，5)，则5为主元素；又如A=(0，5，5，3，5，1，5，7)，则A中没有主元素。假设A中的n个元素保存在一个一维数组中，请设计一个尽可能高效的算法，找出A的主元素。若存在主元素，则输出该元素；否则输出-1。
tip:m即相同的数的数量，主元素即出现次数大于总元素个数一半的元素

soapcmd
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
计算机考研统考真题及答案
09-02
计算机考研统考是众多计算机专业学子必经的一道关卡，涵盖了数据结构、计算机组成原理、操作系统和计算机网络四个核心领域的知识。这些领域是计算机科学和技术的基础，对于深入理解和掌握计算机工作原理至关重要。 ...
计算机专业408统考真题
01-18
计算机专业408统考真题是一份针对计算机科学与技术专业研究生入学考试的重要参考资料，主要涵盖四个核心领域：数据结构、计算机组成原理、计算机网络和操作系统。这些科目是计算机科学的基础，对于深入理解计算机...
2013计算机硕士统考试题分析 - 数据结构
balcon
07-03 462
题干 思路解析：遍历数组元素，标记出一个可以成为主元素的元素Num，然后重新计数，确认Num是否是主元素 算法分为两步：① 选取候选的主元素过程：依次遍历所给数组的每个整数，将第一个遇到的整数Num保存到c中，记录Num出现的次数为1，若下一次遇到的整数仍然为Num,则计数加1，否则减1；当计数减到0的时候，重新选取新的Num为c，并且重新开始计数，直到遍历完全部元素 ② 判断c的元素是否可以成...
考研数据结构之线性表（1.7）——练习题之找出整数序列A的主元素（C表示）
二木成林
05-25 1861
题目 已知一个整数序列A=(ao,a,..an-1),其中0≤a<n(0≤i<n)。若存在a(p1)=a(p2)=...=a(pm)=x且m>n/2(0≤p(k)<n，1≤k≤m)，则称x为A的主元素。例如，A=(0,5,5,3,5，7,5，5)，则5为主元素;又如，A=(0,5，5，3，5，1，5，7)，则A中没有主元素。假设A中的n个元素保存在一个一维数组中，请设计一个尽可能高效的算法，找出A的主元素。若存在主元素，则输出该元素:否则输出-1。...
408统考真题--线性表(2013年)
Inmaturity_7的博客
07-01 952
[2013统考真题] 已知一个整数序列A=(a0,a1,···,an-1),其中0<=ai<n(0<=i<n)。若存在ap1=ap2=···=apm=x且m>n/2(0<=pk<n,1<=k<=m),则称x为A的主元素。例如A=(0,5,5,3,5,7,5,5)，则5为主元素；又如A=(0,5,5,3,5,1,5,7)，则A中没有主元素。假设A中的n个元素保存在一个一维数组中，请设计一个尽可能高效的算法，找出A的主元素。若存在主元素，则输出该元素；否则输
【数据结构应用题】线性表的顺序表示（含统考真题）
Obliviate的博客
01-20 1164
【数据结构应用题】线性表的顺序表示（含统考真题）
【王道数据结构编程题】- 找出两个序列A和B的中位数 + 找出序列A的主元素
m0_56051805的博客
06-20 607
王道代码题具体实现，可以运行。1.王道代码题：【2011统考真题】一个长度为L（L>=1）的升序序列S，处在第[L/2]个位置的数称为S的中位数，例如，若序列S1 = (11,13,15,17,19)，则S1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若S2=(2,4,6,8,20)，则S1和S2的中位数是11。现在有两个等长升序序列A和B，试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列A和B的中位数。2.王道代码题：【2013统考真题】已知一个整数序列A=(a0
计算机考研统考408真题.zip
07-10
计算机考研统考408真题是一系列针对全国硕士研究生入学统一考试计算机科学与技术专业基础综合（简称“408”）的历年试题集合。这个压缩包包含了2009年至2019年十年间的真题，为考生提供了宝贵的复习资料。408科目是...
【灰灰考研】09-20计算机统考真题与解析【科目顺序】.pdf
02-04
综上所述，《【灰灰考研】09-20计算机统考真题与解析》这份资料是非常有价值的备考资源，不仅包括了历年的真题及其详细的解析，而且还包含了最新的考试大纲变动解析以及模拟试题等内容，对于参加计算机学科专业基础...
查找并打印顺序表中的最大值及其下标
qq_52043172的博客
04-11 2154
PTA查找并打印顺序表中的最大值及其下标
找出数组中的最大值并输出其下标
最新发布
yudiipp的博客
10-25 1万+
找出数组中的最大值并输出其下标。
数据结构 王道 算法大题 第二章 线性表 C++编程实现
编写一个生成器函数，能够生成斐波那契数列
09-17 748
数据结构 第二章 线性表 2.2 线性表的顺序表示 1.从顺序表中删除具有最小值的元素。由函数返回被删元素的值。空出的位置由最后一个元素填补。若顺序表为空，则显示出错信息并退出运行。 #include<stdio.h> #define maxsize 50 typedef struct{ int data[maxsize]; int length; }SqList; //从顺序表中删除具有最小值的元素。由函数返回被删元素的值。空出的位置由最后一个元素填补。若顺序表为空，则显示出错信息并退出
一个关键字为L（L>=1）的升序序列S，处在第L/2(取整)个位置的数称为S的中位数。例如，若序列S1=（11,13,15,17,19）则S1的中位数为15，若两个序列的中位数是含它们##
zxydqq的博客
09-20 8213
一个关键字为L（L>=1）的升序序列S，处在第L/2(取整)个位置的数称为S的中位数。例如，若序列S1=（11,13,15,17,19）则S1的中位数为15，若两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若S2=(2,4,6,8,20)，则S1和S2的中位数是11.现在有两个等长升序序列A和B，试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列A和B的中位数。 首先这...
考研数据结构之线性表（1.7）——练习题之在顺序表A中找出最大值和最小值（C表示）
二木成林
05-25 2659
题目 编写一个函数，在一个有n个整数的顺序表A中找出最大值和最小值。 代码 /* 找出顺序表A中的最大值和最小值 */ void findMaxAndMin(int A[],int n,int &max,int &min){ max=A[0]; min=A[0]; for(int i=1;i<n;i++){ if(A[i]>max){ max=A[i]; }else if(A[i]<min){ min=A[i]; } } }
C语言-查找顺序表中的最大值
w_nxsxs的博客
11-26 6779
【问题描述】 编写算法：在顺序表中查找最大值，输出最大值及其在顺序表中的位置（若出现多个相同最大值，位置为第一次出现的） 【输入形式】 输入若干个整数建立顺序表。（若输入整数个数为0，则表示建立空表） 【输出形式】 输出顺序表中最大值及其第一次出现的位置（位序）。（若为空表，则输出“no”） 【样例输入1】 12 34 -90 87 126 -3 【样例输出1】 126 5 【样例输入2】 12 12 12 9 -3 -2 【样例输出2】 12 1 【样例输入3】 e 【样.
408王道数据结构（顺序表）1.12
今天敲代码了嘛？
05-20 2046
已知一个整数序列A=(a0，a1，…，an-1)，其中0≤ai<n(0≤i<n)。若存在ap1=ap2=…=apm=x且m>n/2（0≤pk<n，1≤k≤m），则称x为A的主元素。 例如A=(0，5，5，3，5，7，5，5)，则5为主元素；又如A=(0，5，5，3，5，1，5，7)，则A中没有主元素。 假设A中的n个元素保存在一个一维数组中，请设计一个尽可能高效的算法，找出A的主元素。若存在主元素，则输出该元素；否则输出-1。要求： （1）给出算法的基本设计思想。 （2）根据.
(王道)数据结构顺序表统考真题C
潜水小白菜的博客
04-28 1456
牛刀小试 已知在一维数组A[m+n]中依次存放两个线性表（a1,a2,a3…,am)和(b1,b2…,bn).试编写一个函数，将数组中两个顺序表的位置互换，即将(b1,b2…,bn)放到（a1,a2,a3…,am)的前面。 思考：以后做位置互换的题就要想到逆置操作，想一下a,b,c,1,2,3,4的表 先把它全部逆置变成 4,3,2,1,c,b,a 然后分别逆置 得 1,2,3,4,a,b,c 具...
（C语言）【2011统考真题】两个序列的中位数是含他们所有元素的升序序列的中位数，现有两个等长升序序列A和B求他们的中位数，要求时间和空间尽可能高效的算法
qq_35841609的博客
03-15 721
这个题目的时间复杂度最小可以是O（logn）； 解析：设A=（11，13，15，17，19）B=（2，4，6，8，20）； 第一种想法：把A和B混合到一起再找中位数，这时候时间复杂度是O（n）； 第二种想法：将中位数左右两边依次同时减去等长的元素，中位数不变。 A的中位数是15；B的中位数是6；因为A和B都是等长升序序列，说明A和B混合之后的中位数 6<=Mid<=15这时候将6的左...
"2023年计算机考研统考真题详解及答案解析
综上所述，在2023年的考研计算机统考真题中，我们对每道题进行了详细解析，并给出了正确答案。这些题目涉及了计算机科学的多个方面，考察了考生对数据结构、算法分析和基本计算机知识的掌握程度。希望以上分析对考生...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值