首页 > 大学专科> 电子信息

题目内容（请给出正确答案）

[主观题]

设数组A[2n]中存放有n个负数和n个正数，且随机存放。现要求按负数、正数相问存放，请写出实现此要求

的算法。算法要求：不能使用额外的存储空间，但可使用少量工作单元，算法的时间复杂度应为O(n)。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设数组A[2n]中存放有n个负数和n个正数，且随机存放。现要…”相关的问题

第1题

设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是（)。A．删除指定

设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是 ()。

A．删除指定元素

B．在最后一个元素的后面插入一个新元素

C．顺序输出前k个元素

D．交换第i个元素和2n—i一1个元素的值(i=0，1…．，n一1)

点击查看答案

第2题

将一个n阶对称矩阵的上三角部分或下三角部分压缩存放于一个一维数组中，一维数组需要存储()个矩阵元素。

将一个n阶对称矩阵的上三角部分或下三角部分压缩存放于一个一维数组中，一维数组需要存储（)个矩阵元素。

点击查看答案

第3题

一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中，那么n最大为()，

一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中，那么n最大为（)，

A、2k

B、2k+1

C、2k-1

D、2k

点击查看答案

第4题

设一棵树具有n个结点，则它所有结点的度数之和为()，

设一棵树具有n个结点，则它所有结点的度数之和为（)，

A、2n

B、2n-1

C、n-1

D、n~1

点击查看答案

第5题

将n个正整数存放于一个一维数组A[]中，试设计一个函数，将所有的奇数移动并存放于数组的前半部

分，将所有的偶数移动并存放于数组的后半部分。要求尽可能少用临时存储单元并使计算时间达到O(n)。

点击查看答案

第6题

使用单纯形法求解目标规划问题时，当某Pi级第k个检验数为负数时，计算中不必再考察Pj（j＞i)级第k个检验数的正、负情况。（)

点击查看答案

第7题

设二维数组A[1．．m，1．．n]含有m×n个整数。（1)写出算法（Pascal过程或C函数)：判断二维数组A中所

设二维数组A[1．．m，1．．n]含有m×n个整数。 (1)写出算法(Pascal过程或C函数)：判断二维数组A中所有元素是否互不相同并输出相关信息(yes／no)。 (2)试分析算法的时间复杂度。

点击查看答案

第8题

设一个图G有n个顶点，采用邻接矩阵存储。编写一个算法，求其邻接矩阵的传进行拓扑排序。递闭包，通过参数表中的二维数组A[n][n]返回。

点击查看答案

第9题

设N个硅原子排列起来结合形成硅晶体，根据不相容原理，原来属于N个单个原子的相同价电子能级必定分裂成属于整个晶体的N个能级，可以容纳的电子数为（)。

A.N

B.2N

C.N2

D.8N

点击查看答案

第10题

设有n个元素存放于一个一维数组A[]中，每个元素的数据类型设为T，试设计一个递归函数，重新实现

简单选择排序算法，函数的首部如下。voidselectSort(TA[]，intleft，intright);其中，[AC]存放待排序数据，left和right是当前递归调用时排序区间的左、右端点。最初外部调用的形式为：selectSort(A，0，n-1).

点击查看答案

长沙黎曼智能科技有限公司版权所有 ©2024

湘ICP备19009690号-1 湘公安备案43019002001016号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）