首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。 说明你所设计算法的时间复杂度和空间复杂度。
已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。 说明你所设计算法的时间复杂度和空间复杂度。
admin
2019-08-15
64
问题
已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。
说明你所设计算法的时间复杂度和空间复杂度。
选项
答案
一共进行了n／2次交换，每次交换的元素个数从1～n／2，因此时间复杂Ⅰ度为D(n
2
)。虽然时间复杂度为O(n
2
)，但因n
2
前的系数很小，实际达到的效率是很高的。算法的空间复杂度为O(1)。
解析
转载请注明原文地址:https://kaotiyun.com/show/5lCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。
东汉末期的农民起义出现的新特点是()。
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()
ICMP在TCP／IP协议集中属于()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
TCP／IP网络协议主要在OSI模型中进行操作的层次是()。
中断响应过程中，保护程序计数器PC的作用是()。
随机试题
________是项目建设全过程的最后一道程序。
质量成本中最大的一项是()
肺癌早期诊断的依据有哪些?
患者女性，65岁。因发现右侧乳房近乳头处包块半年来院就诊，既往体健。查体：右侧乳腺外上象限近乳头处可触及约3cm×1．5cm质硬肿物，肿物局部皮肤稍凹陷，无压痛，边界尚清，腋窝未触及明显肿大淋巴结。患者术后治疗应包括(提示：患者切口已拆线，愈合良好。组
乳房干板静电摄影技术最重要的优点是
下列存款人中，不可以申请开立基本存款账户的是()。
下列个人财产中，不适用税收保全措施的是()。
投射测验是指采用某种方法绕过受测者的心理防御，在他们不防备的情况下探测其真实想法。在实际测验中，测试者往往会给受测者一些模糊刺激，观察他们对这些模糊刺激做出的反应，进而得出测试结论。根据上述定义，下列属于投射测验的是：
设f(x)在区间[a，b]上满足a≤f(x)≤b，且有｜f’(x)｜≤q＜1，令un＝f(un－1)(n＝1，2，…)，u0∈[a，b]，证明：级数(un＋1－un)绝对收敛．
Parentsnowhaveapopularbeliefthatschoolsarenolongerinterestedinspelling.NoschoolIhavetaughtinhaseverignored
最新回复
(
0
)
