设有一个正整数序列组成的有序单链表(按递增次序有序,且允许有相等的整数存在),试编写能实现下列功能的算法:(要求用最少的时间和最小的空间。) (1)确定在序列中比正整数x大的数有几个(相同的数只计算一次,如序列{20,20,17,16,15,15,11,10,8,7,7,5,4}中比10大的数有5个); (2)在单链表中将比正整数x小的数按递减次序排列; (3)将正整数(比)x大的偶数从单链表中删除。【东北大学2001二(17分)】
A.
B.
C.
D.
编写程序将一整数序列中所有负数移到所有正数之前,要求时间复杂度为O(n)。【电子科技大学2005四、1(10分)】
最大子序列
问题:
给定一整数序列A1, A2,... An (可能有负数),求A1~An的一个子序列Ai~Aj,使得Ai到Aj的和最大
以下程序,数组a中存放一个递增序列,输入一个整数x 并将它插入到数组a中,使之仍为一个递增序列,请在划线处填空。整数,已经按照从小到大顺序排列好,现在另外给一个整数x,以下insert函数的功能是将x插入到数组a中,并使数组a仍然有序。 请将3个空白位置的答案分3行写出来,并提交。 #include <stdio.h> int main() { Int a[10]={1,3,5,7,9,11,13,15,17,19}; Int x, n, i, p; n=10; scanf(“%d”, &x); p = ; for(i=0;i<10;i++) 确定新元素位置p { if(x a[i]) p="i;" } for(i="n-1;i">=p; i--) a[i+1] = a[i]; //依次后移 // 插入新元素 for(i=0;i<=n;i++) printf("%5d" , a[i]); printf("\n");>
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!