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

admin2019-08-15 37

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

魏晋南北朝时期，促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少，相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
在机器数中，正数的符号位用“1”表示的是()。
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；　　
OSI模型中完成路径选择功能的层次是()。

随机试题

消息写作“新”的特点指的是时间上最新发生的事件。
积聚的主要病位在
患儿，女，13岁。不慎服用有机磷农药(对硫磷)，予紧急洗胃，则选择的洗胃液是
泥浆护壁成孔过程中，泥浆的作用除了保护孔壁、防止塌孔外，还有()。
纳税人超过应纳税额缴纳的税款，自结算缴纳税款之日起()发现的，可要求退还。
人民币活期存款的起存点为()。
根据会议的主导思想和会议记录，对会议的重要内容、决定事项进行整理、综合、摘要、提高而形成的一种具有纪实性的公文种类为()。
假如一国央行规定的法定准备金率是r=20％，流通中的现金C=3200亿美元，支票存款D=1万亿美元，超额准备金ER=600亿美元。请写出货币乘数的公式。
“多情自古伤离别”的下句是：_______。
"It’snotwhatyouknow,butwhoyouknowthatcounts."Thisoversimplifiedstatementoftenangersthosewhobelievethatal

最新回复(0)

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

计算机408

学硕统考专业

魏晋南北朝时期，促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少，相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

在机器数中，正数的符号位用“1”表示的是()。

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51 (1)构造散列表(画示意图)； (2)装填因子；

OSI模型中完成路径选择功能的层次是()。

消息写作“新”的特点指的是时间上最新发生的事件。

积聚的主要病位在

患儿，女，13岁。不慎服用有机磷农药(对硫磷)，予紧急洗胃，则选择的洗胃液是

泥浆护壁成孔过程中，泥浆的作用除了保护孔壁、防止塌孔外，还有()。

纳税人超过应纳税额缴纳的税款，自结算缴纳税款之日起()发现的，可要求退还。

人民币活期存款的起存点为()。

根据会议的主导思想和会议记录，对会议的重要内容、决定事项进行整理、综合、摘要、提高而形成的一种具有纪实性的公文种类为()。

假如一国央行规定的法定准备金率是r=20％，流通中的现金C=3200亿美元，支票存款D=1万亿美元，超额准备金ER=600亿美元。请写出货币乘数的公式。

“多情自古伤离别”的下句是：_______。

"It’snotwhatyouknow,butwhoyouknowthatcounts."Thisoversimplifiedstatementoftenangersthosewhobelievethatal

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

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；　　