作业10-数组与广义表及树的概念

对角矩阵的压缩方式
在这里插入图片描述
对称矩阵的压缩方式和上下三角矩阵
2-1
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为
(B)
A.13
B.33
C.18
D.40

提示:题目是以行序为主存储(1+7)*7 / 2 +5 =33

2-4
若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1…(n(n+1))/2]中,则在B中确定aij(i<j)的位置k的关系为(B)。
A.i*(i-1)/2+j
B.j*(j-1)/2+i

提示:i应该>j ,注意不要选A

稀疏矩阵
在这里插入图片描述

广义表

已知广义表L=((x,y,z),a,(u,t,w)),从L表中取出原子项t的运算是(D)。 (2分)

A: head(tail(tail(L)))
B:tail(head(head(tail(L))))
C: head(tail(head(tail(L))))
D head(tail(head(tail(tail(L)))))

广义表A=(a,b,(c,d),(e,(f,g))),则式子Head(Tail(Head(Tail(Tail(A)))))的值为(d)。 (2分)

(g)
(d)
c
d

设广义表L=((a,b,c)),则L的长度和深度分别为( 1,2) (2分)

1和1
1和3
1和2
2和3

明白head和tail操作就行

head 取本节点第一个元素
比如:A=(a,b,(c,d),(e,(f,g)))
head(A)=a

tail取本节点除第一个标志域以外的标志域
tail(A)=(b,(c,d),(e,(f,g)))
tail((b))=b;

长度深度简单,必须会的

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值