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

[主观题]

（13分）设将n（n,1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中

（13分）设将n(n,1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P（0﹤P﹤n）个位置，即将R中的数据由（X0 X1 ……Xn-1）变换为（Xp Xp+1 ……Xn-1 X0 X1 ……Xp-1）要求：（1）给出算法的基本设计思想。（2）根据设计思想，采用C或C++或JAVA语言表述算法，关键之处给出注释。（3）说明你所设计算法的时间复杂度和空间复杂度

提问人：网友haoziding 发布时间：2022-01-06

参考答案

查看官方参考答案

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

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“（13分）设将n（n,1)个整数存放到一维数组R中，试设计一…”相关的问题

第1题

设任意n个整数存放于数组A（1:n)中，试编写算法，将所有正数排在所有负数前面（要求算法复杂度为0（n))。

点击查看答案

第2题

输入一个字符串，内有数字和非数字字符，如：ak123x456 17960？302gef4563，将其中连续的数字作为一个整体，依次存放到一数组ａ中，例如123放入a[0]，456放入ａ[1]，……。编写算法统计其共有多少个整数，并输出这些整数。

点击查看答案

第3题

输入一个字符串,内有数字和非数字字符,如: a123x456 17960 302tab5876 将其中连续的数字作为一个整数,依次存放到一数组a中。例如,123放在a[0],456 放在a[1],......。统计共有多少个整数,并输出这些数。 include main（）; }

点击查看答案

第4题

在数组A[0,n一1]中存放有n个不同的整数，其值均在1到n之间。写出一个函数或过程，将A中的n个数从大

到小排序后存入B[0,n一1]数组中，要求算法的时间复杂度为O(n)。【中山大学2003四、3(5分)】

点击查看答案

第5题

下面函数的功能是用递归法将一个整数存放到一个字符数组中，存放时按逆序存放，如483存放成“384”，请填空使程序完整。 void convert（char *a, int n) { int i; if（（i=n/10)!=0) convert（【9】 ,i); else *（a+1)=0; *a= 【10】 ; 【9】应该填写：

A.*a+1

B.*a

C.a

D.a +1

点击查看答案

第6题

编写一程序，将100以内的素数存放到一个数组中。编程提示：这是一个双层循环嵌套的程序。 1．首先复

习教材上的内容，掌握判断素数的方法。 2．定义一个数组存放100以内的素数，想一想该数组的大小应该为多少？ 3．定义一个整型变量作循环变量。 4．定义一个整型变量作为数组元素下标的计数器，想一想该变量应赋什么样的初值？ 5．在外层循环中，对1～100之间的所有整数进行判断；内层循环则判断每个整数是否为素数。如果是素数，存放到数组中，并使数组下标变量加１；否则继续判断下一个整数。 6．用循环语句输出数组中的所有素数，注意循环变量的初值和终值如何确定。

点击查看答案

第7题

编写函数paixu（int b[])，功能是使用冒泡排序的方法将b数组进行升序排序。编写主函数，从键盘输入N（

编写函数paixu(int b[])，功能是使用冒泡排序的方法将b数组进行升序排序。编写主函数，从键盘输入N(N=6)个待排序的数据存放到数组a中，调用paixu函数实现升序排序，冒泡排序后的结果输出到屏幕上。源程序命名a31.c。 #include "stdio.h" #define N 6 main() { int a[N], i, j, n=6,temp; printf("请输入6个整数:\n"); for(i=0; i＜n; i++) scanf("%d",&a[i]); paixu(a); printf("升序排序后的数组是:\n"); for(i="0;i<N;i++)" printf("%5d",a[i]); } paixu(int b[]) {【请在此处编写程序】＞

点击查看答案

第8题

函数char * itoa （int n, char *s)将整数n变换成对应的十进制数的字符串并存放到s所指向的串空间中。例如，若n为782，则结果将字符串 “782”存放到s指向的串空间，返回结果串的起始地址。 char *itoa（int n, char *s) { int i=0, j, t; while （n) { s[i]= ; n=n/10; i++; } s[i]= ‘\0’;

点击查看答案

第9题

设马尔可夫链的状态空间中有n个元素。则转移矩阵p的所有元素Pij之和A. 1B.一个正整数C. nD.λ,λ＞

设马尔可夫链的状态空间中有n个元素。则转移矩阵p的所有元素Pij之和

A. 1

B.一个正整数

C. n

D.λ,λ＞0但不一定是整数

点击查看答案

第10题

下面函数的功能是用递归法将一个整数存放到一个字符数组中，存放时按逆序存放，如483存放成“384”，请填空使程序完整。 void convert（char *a, int n) { int i; if（（i=n/10)!=0) convert（【9】 ,i); else *（a+1)=0; *a= 【10】 ; 【10】应该填写：

A.n/10+’0’

B.n%10

C.n%10+‘0’

D.n/10

点击查看答案