[color=#000000]假设系数矩阵[/color][color=#000000][i]A[/i][/color][color=#000000]和[/color][color=#000000][i]B[/i][/color][color=#000000]均为以三元组顺序表作为存储结构。试写出满足以下条件的矩 [/color][color=#000000]阵相加的算法:假设三元组顺序表[/color][color=#000000][i]A[/i][/color][color=#000000]的空间足够大,将矩阵[/color][color=#000000][i]B[/i][/color][color=#000000]加到矩阵[/color][color=#000000][i]A[/i][/color][color=#000000]上,不增加[/color][color=#000000][i]A[/i][/color][color=#000000],[/color][color=#000000][i]B[/i][/color][color=#000000]之外 [/color][color=#000000]的附加空间,你的算法能否达到[/color][color=#000000][i]O[/i][/color][color=#000000]([/color][color=#000000][i]m[/i][/color][color=#000000]+[/color][color=#000000][i]n[/i][/color][color=#000000])的时间复杂度?其中[/color][color=#000000][i]m[/i][/color][color=#000000]和[/color][color=#000000][i]n[/i][/color][color=#000000]分别为[/color][color=#000000][i]A[/i][/color][color=#000000],[/color][color=#000000][i]B[/i][/color][color=#000000]矩阵中非零元 [/color][color=#000000]的数目。 [/color]
举一反三
- [color=#000000]试编写递归算法,逆转广义表中的数据元素。[/color][color=#000000][color=#000000]例如,将广义表([/color][color=#000000][i]a[/i][/color][color=#000000],(([/color][color=#000000][i]b[/i][/color][color=#000000],[/color][color=#000000][i]c[/i][/color][color=#000000]),( )),((([/color][color=#000000][i]d[/i][/color][color=#000000]),[/color][color=#000000][i]e[/i][/color][color=#000000]),[/color][color=#000000][i]f[/i][/color][color=#000000])) [/color][/color][color=#000000][color=#000000]逆转为(([/color][color=#000000][i]f[/i][/color][color=#000000],([/color][color=#000000][i]e[/i][/color][color=#000000],([/color][color=#000000][i]d[/i][/color][color=#000000]))),(( ),([/color][color=#000000][i]c[/i][/color][color=#000000],[/color][color=#000000][i]b[/i][/color][color=#000000])),[/color][color=#000000][i]a[/i][/color][color=#000000])。[/color][/color]
- [color=#000000]请画出下列广义表的图形表示。 [/color][color=#000000](1)[/color][color=#000000][i]D[/i][/color][color=#000000]([/color][color=#000000][i]A[/i][/color][color=#000000](),[/color][color=#000000][i]B[/i][/color][color=#000000]([/color][color=#000000][i]e[/i][/color][color=#000000]),[/color][color=#000000][i]C[/i][/color][color=#000000]([/color][color=#000000][i]a[/i][/color][color=#000000],[/color][color=#000000][i]L[/i][/color][color=#000000]([/color][color=#000000][i]b[/i][/color][color=#000000],[/color][color=#000000][i]c[/i][/color][color=#000000],[/color][color=#000000][i]d[/i][/color][color=#000000])))。 [/color][color=#000000](2)[/color][color=#000000][/color][tex=16.5x1.357]2//TDXVdRsUjJeqqAHc4/O/T0Y9dJEUv7hSuEhI4XIwjwRCCxPU0z0++4d4GPBJl74OoLLIjvae3/PwpxOpAcKqMHPXRYBE1MtHSEDFRITb/ZQOJgeP9m5Zy7zmikHt2hsbWGiGY3AYukBRVCbNPbmSluqwE+SOnxqLbpw6cQcg=[/tex][color=#000000]。[/color]
- [color=#000000]对[/color][color=#000000][i]n[/i][/color][color=#000000]个顶点的有向图,采用邻接矩阵和邻接表表示时,如何判别下列问题: [/color][color=#000000]([/color][color=#000000]1[/color][color=#000000])图中有多少条边? [/color][color=#000000]([/color][color=#000000]2[/color][color=#000000])任意两个顶点 [/color][color=#000000][i]i [/i][/color][color=#000000]和 [/color][color=#000000][i]j [/i][/color][color=#000000]是否有边相连? [/color][color=#000000]([/color][color=#000000]3[/color][color=#000000])任意一个顶点的度是多少?[/color]
- 写出下列程序的执行结果[color=#000000]#include <stdio.h> [/color][color=#000000]int main(void) [/color][color=#000000]{ [/color][color=#000000] int a[10], b[10], *pa, *pb, i; [/color][color=#000000] pa = a; [/color][color=#000000] pb = b; [/color][color=#000000] for( i=0; i<3; i++, pa++, pb++) [/color][color=#000000] { [/color][color=#000000] *pa = i; [/color][color=#000000] *pb = 2*i; [/color][color=#000000] printf(“%d\t%d\n”, *pa, *pb); [/color][color=#000000] } [/color][color=#000000] pa = &a[0]; [/color][color=#000000] pb = &b[0]; [/color][color=#000000] for ( i=0; i<3; i++) [/color][color=#000000] { [/color][color=#000000] *pa = *pa + i; [/color][color=#000000] *pb = *pb + i; [/color][color=#000000] printf(“%d\t%d\n”, *pa++, *pb++); [/color][color=#000000] } [/color][color=#000000][color=#000000] return 0; [/color][/color][color=#000000]} [/color]
- 血气分析监测休克病人呼 吸 道通气不良,主要根据哪一项指标变 化: 未知类型:{'options': ['[color=#000000]\xa0 \xa0[/color][color=#000000]Pa[color=#000000][i]O[/i][i]2[/i][/color][/color][color=#000000]下降[/color]', '[color=#000000]\xa0\xa0\xa0\xa0[/color][color=#000000][i]PaCO[/i][i]2[/i][/color]\xa0[color=#000000]升高[/color]', '[color=#000000]\xa0[/color][color=#000000]血[/color][color=#000000]pH[/color][color=#000000]下降[/color]', '[color=#000000]\xa0\xa0[/color][color=#000000]血[/color][color=#000000]SB[/color][color=#000000]减少[/color]'], 'type': 102}