admin 管理员组

文章数量: 1087135


2024年4月22日发(作者：旧版火狐浏览器)

数据结构(第二版)习题答案第4章

第

00

00

00

4章字符串、数组和特殊矩阵

4.1稀疏矩阵常用的压缩存储方法有（ 三元组顺序存储 ）和（十字

链表 ）两种。

00

4.2设有一个 10 × 10的对称矩阵 A采用压缩方式进行存储，存储

时以按行优先的顺序存

00

储其下三角阵，假设其起始元素 a00的地址为 1，每个数据元素占 2

个字节，则 a65的地址为

（ 53 ）。

00

00

00

4.3若串 S =“software”，其子串的数目为（ 36 ）。

4.4常对数组进行的两种基本操作为（ 访问数据元素 ）和（ 修改

数组元素 ）。

00

4.5 要计算一个数组所占空间的大小，必须已知（数组各维数）和（每

个元素占用的空

间）。

00

00

4.6对于半带宽为 b的带状矩阵，它的特点是：对于矩阵元素 aij，

若它满足（|i-j|>b），

则 aij = 0。

00

00

4.7字符串是一种特殊的线性表，其特殊性体现在（ 该线性表的元

素类型为字符 ）。

（S1，S2）运算。

【答】：

00

4.8试编写一个函数，实现在顺序存储方式下字符串的 strcompare

00

00

#include

00

#include

#define MAXSIZE 100

typedef struct{

00

00

00

char str[MAXSIZE];

int length;

}seqstring;

00

00

00

00

/* 函数 strcompare()的功能是：当 s1>s2时返回 1，当 s1==s2时

返回 0，当 s1

{ int i,m=0,len;

len=< ?:;

00

00

int strcompare(seqstring s1,seqstring s2)

00

00

for(i=0;i<=len;i++)

{m=1;break;}

{m=-1;break;}

return m;

}

int main()

int i,m;

if([i]>[i])

00

00

00

else if([i]<[i])

00

00

00

00

{ seqstring s1,s2;

00

00

00

printf("input char to s1:n");


本文标签： 元素 数组 矩阵 压缩 方式

版权声明：本文标题：数据结构(第二版)习题谜底第4章[基础] 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/p/1713754792a650011.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。