更多"三元组法和十字链表法都可以用于()矩阵的存储表示。"的相关试题:
[填空题]三元组法和十字链表法都可以用于()矩阵的存储表示。
[单项选择]在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,该指针域用于存放一个指针,此指针指向该结点的( )
A. 直接前驱
B. 直接后继
C. 开始结点
D. 终端结点
[单项选择]字符串采用链表存储方式时,每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串,在串比较、求子串、串连接、串替换等串的基本运算中,()。
A. 进行串的比较运算最不方便
B. 进行求子串运算最不方便
C. 进行串连接最不方便
D. 进行串替换最不方便
[填空题]树在数据结构中常采用孩子链表表示法、______、双亲表示法三种存储结构表示。
[单项选择]
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为 (60) ,其中非零元素数目为 (61) 。
(61)处填()。
A. N
B. N+E
C. E
D. N-E
[单项选择]如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述
行下标 列下标 值
1 | 1 | 3 |
1 | 4 | 5 |
2 | 3 | 2 |
3 | | A. 仅Ⅰ
B. Ⅰ和Ⅱ
C. 仅Ⅲ
D. 全部
[单项选择]如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述
行下标 列下标 值
1 | 1 | 3 |
1 | 4 | 5 |
2 | 3 | 2 |
3 | 2 | 6 |
3 | 4 | 5 < A. 仅Ⅰ B. Ⅰ和Ⅱ C. 仅Ⅲ D. 全部
[单项选择]如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的 行下标 | 列下标 | 值 | 1 | 2 | 5 | 1 | 3 | 2 |
[单项选择]若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是 A. 存在,且唯一 B. 存在,且不唯一 C. 存在,可能不唯一 D. 无法确定是否存在
[单项选择]线性表若采用链表存储结构,要求内存中可用存储单元地址 (35) 。 A. 必须连续 B. 部分地址必须连续 C. 一定不连续 D. 连续不连续均可
[单项选择]如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的 行下标 | 列下标 | 值 | 1 | 2 | 5 | 1 | 3 | 2 | 2 | | A. 该稀疏矩阵有8列 B. 该稀疏矩阵有7列 C. 该稀疏矩阵有9个非0元素 D. 该稀疏矩阵的第3行第6列的值为0
[单项选择]
设一个包含N 个顶点、 E 条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0 分别表示顶点i 与顶点j 之间有/无弧),则该矩阵的元素数目为 (60) ,其中非零元素数目为 (61) 。
(61)处填()。 A. N B. N+E C. E D. N–E
[单项选择]如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是 行下标 | 列下标 | 值 | 1 | 2 | 5 | 1 | 3 | 2 | 2 | A. 该稀疏矩阵有8列 B. 该稀疏矩阵有7列 C. 该稀疏矩阵有9个非0元素 D. 该稀疏矩阵的第3行第6列的值为0
购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
请选择支付方式
-
微信支付
-
支付宝支付
立即支付
系统将自动为您注册账号
请使用微信扫码支付
截图扫码使用小程序[完全免费查看答案]
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码
|
| |