1.设有一个含n个元素的数组,数组元素为自然数,写出一个算法,将所有值为素数的元素排在所有值为奇数的元素之前,将所有值为

来源：学生作业帮编辑：拍题作业网作业帮分类：综合作业时间：2024/04/29 21:13:04

1.设有一个含n个元素的数组,数组元素为自然数,写出一个算法,将所有值为素数的元素排在所有值为奇数的元素之前,将所有值为奇数的元素排在所有值为偶数的元素之前,要求该算法的时间复杂度为O(n).
2.编写一个算法判断无向连通图中是否有回路.

题1,
遍历数组,如素数添加到素数链表,如奇数添加到奇数链表,如偶数添加到偶数链表,最后合并三个链表
判断素数时可以先定义好允许范围内足够大的素数表,先查表判断,如超出表的范围,则从表中尝试选取例如50或100个不同的数利用费马小定理判断
题2,
设有i个节点,用2维数组V（i,i）表示图,用一维数组A(i)表示每个节点是否被访问,用队列L表示待访问列表
=>任选一个起始节点a,标记为已访问
=>将所有连通a的节点标记为已访问,并压入队列L,L中需要记录待访问节点名及其前溯（此处即a）
循环以下步骤：
从L中取出节点p,找到与p连通的非前溯节点,如这些节点已被访问,则存在回路跳出；
否则将这些节点标记为已访问并压入队列L（并记录其前溯p）,直至队列为空

1.设有一个含n个元素的数组,数组元素为自然数,写出一个算法,将所有值为素数的元素排在所有值为奇数的元素之前,将所有值为设有一个含n个元素的数组,数组元素为自然数,写出一个算法,将所有值为素数的元素排在所有值为奇数的元素之前,将所有值为奇数一个长度为N并同时存在偶数和奇数的数组,将所有的奇数排在偶数前面设数组R中n(n>1)个元素中有多个零元素,试设计一个算法将R中的所有非零元素依次移动到R数组的前端求算法：一个数组有N个元素,求出所有的排列编写一个程序段,定义一个包含20个元素整数数组,为每个数组元素输入一个整数值,计算所有奇数和与偶素和,输出奇数和与偶素差定义一个长度为20的整型数组,并初始示数组中的所有元素,每行5个元素,并求最大值及其下标,最小值及其下标,平均值 vf 题,定义一个20行10列的2维数组AA,并给A的元素赋值,要求第11和第12个元素的值为1,其他所有元素的值为.F matlab 采用函数cell创建的细胞数组所有元素的值为__________. 将一维整型数组A调整为左右两部分,左边所有元素均为奇数,右边所有元素均为偶数.（假定数组有10个元素) 已知一个长度为100的一维数组,求数组中所有元素平均值并输出. 已知长度为n的数组的元素为整数,编程将数组中的偶数从小到大排序,奇数位置不变.