已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。说明你所设计算法的时间复杂度和空间复杂度。

admin2019-08-15 71

问题已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。
说明你所设计算法的时间复杂度和空间复杂度。

选项

答案一共进行了n／2次交换，每次交换的元素个数从1～n／2，因此时间复杂Ⅰ度为D(n²)。虽然时间复杂度为O(n²)，但因n²前的系数很小，实际达到的效率是很高的。算法的空间复杂度为O(1)。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/5lCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。
西欧城市重新兴起的意义在于()。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
CSMA／CA是如何实现“冲突避免”的?

随机试题

X公司系公开发行A股的上市公司，主要经营计算机硬件的开发、集成与销售，其主要业务流程通常为：向客户提供技术建议书一签署销售合同一结合库存情况备货一委托货运公司送货一安装验收一根据安装验收报告开具发票并确认收入。注册会计师于2013年初对X公司2012年度财
Reiter综合征(RS)的临床特点不包括
根据《建设工程安全生产管理条例》规定，公路工程建设单位在编制工程概算时，应当确定建设工程有关安全的()所需费用。
股份有限公司董事、监事、高级管理人员应当向公司申报所持有的本公司股权及其变动情况，在任职期间每年转让的股份不得超过其所持有本公司股份总数的()。
一般来说，凡日晒雨淋易变质损坏，面温湿度变化对其影响不大的物资可存放在()保管。
下面关于计算机的说法中，正确的是：①一个完整的计算机系统由硬件系统和软件系统组成②计算机区别于其他计算工具最主要的特点是能存储程序和数据③电源关闭后，ROM中的信息会丢失④16位的字长计算机能处理的最大数是16位十进制
根尖周肉芽肿内的上皮成分绝大多数来自()。
在数据流图(DFD)中，带有名字的箭头表示
在考生文件夹中有工程文件execise70.vbp及窗体文件execise70.frm。在名为Form1的窗体上有2个框架、7个标签和7个文本框，所有控件已经画好。该程序的功能是：根据给定的图形的三边的边长来判断图形的类型。若为三角形则同时计算出为何种三角
Onelunchtime,MayWardwasgoingroundthelocalsupermarketinParksideRoad,Liverpool,doinghershopping,whenshesuddenly

最新回复(0)

已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。 说明你所设计算法的时间复杂度和空间复杂度。

计算机408

学硕统考专业

当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。

西欧城市重新兴起的意义在于()。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

CSMA／CA是如何实现“冲突避免”的?

Reiter综合征(RS)的临床特点不包括

根据《建设工程安全生产管理条例》规定，公路工程建设单位在编制工程概算时，应当确定建设工程有关安全的()所需费用。

股份有限公司董事、监事、高级管理人员应当向公司申报所持有的本公司股权及其变动情况，在任职期间每年转让的股份不得超过其所持有本公司股份总数的()。

一般来说，凡日晒雨淋易变质损坏，面温湿度变化对其影响不大的物资可存放在()保管。

根尖周肉芽肿内的上皮成分绝大多数来自()。

在数据流图(DFD)中，带有名字的箭头表示

Onelunchtime,MayWardwasgoingroundthelocalsupermarketinParksideRoad,Liverpool,doinghershopping,whenshesuddenly

已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。说明你所设计算法的时间复杂度和空间复杂度。