首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。 给出算法的基本设计思想。
已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。 给出算法的基本设计思想。
admin
2019-08-15
34
问题
已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。
给出算法的基本设计思想。
选项
答案
基本的设计思想:先将偶数号元素复制到一个辅助空间,然后整理数组剩下的奇数号元素,最后将辅助空间中的元素复制到数组的后半部分,但这种思路的空间复杂度为O(n)。 另一种思路: ①在数组尾部从后往前找到第一个奇数号元素,将此元素与其前面的偶数号元素交换。这样,就形成了两个前后相连且相对顺序不变的奇数号元素“块”。 ②暂存①中“块”前面的偶数号元素,将“块”内奇数号结点依次前移,然后将暂存的偶数号结点复制到空出来的数组单元中。就形成了三个连续的奇数号元素“块”。 ③暂存②中“块”前面的偶数号元素,将“块”内奇数号结点依次前移,然后将暂存的偶数号结点复制到空出来的数组单元中。就形成了四个连续的奇数号元素“块”。 ④如此继续,直到前一步的“块”前没有元素为止。
解析
转载请注明原文地址:https://jikaoti.com/ti/w3GjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对1929—1933年的世界经济危机的特点,表述不正确的是()。
下面哪部经典是我国最早的官方史书?()
东汉末期的农民起义出现的新特点是()。
ICMP在TCP/IP协议集中属于()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请
一台路由器的静态路由表中有如下四个项:那么它们可以()。
有一主存-Cache层次的存储器,其主存容量为1MB(按字节编址),Cache容量为16KB,每字块有8个字,每字为32位,采用直接地址映像方式。若主存地址为35301H,且CPU访问Cache命中,则在Cache的第()号字块(Cache字块号从
随机试题
根据以下资料,回答以下问题。2010年底,全国高速公路里程为7.41万公里,居世界第二位,比“十一五”规划目标增加9108公里。其中,国家高速公路5.77万公里,比上年末增加0.54万公里。“五纵七横”12条国道主干线提前13年全部建成。全国有1
选择定位基准时,应遵循基准重合和基准统一原则。()
一般多采用非手术治疗的骨关节结核是
4岁女童,吃果冻过程中突发呼吸困难,口唇发绀,可见吸气时三凹征,该患者的呼吸困难属于
房地产居间业务客源构成的主要要素有()。
根据《证券法》,下列行为不属于操纵证券市场的是()。
某商品流通企业既经营生产资料又经营生活资料,经营的商品主要有汽车、钢材、水泥、轮胎、空调、彩电、电脑、服装、鞋、粮食、食盐、蔬菜、牙膏、冷饮等。该企业经常根据商品的供求形态来选择预测方法,并对企业经营的商品进行预测。该企业近11年的汽车销售量如下表所示
某员工下班后总是要晚一会儿才离开。你的看法是他()。
[2011年]设X1,X2,…,Xn为来自正态总体N(μ0,σ2)的简单随机样本,其中μ0已知,σ2>0未知,和S2分别表示样本均值和样本方差.计算.
有以下程序#include#includevoidfun(char*s[],intn){char*t;inti,j;for(i=0;i
最新回复
(
0
)