对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（

【名词&注释】

邻接矩阵(adjacency matrix)、灵活性(flexibility)、关键字、存储空间(storage space)、存储器(memory)、线性表(linear list)、适用于(suitable for)、无限制

[单选题]对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。

A. n
B. n2
C. n-1
D. （n-1）2

查看答案&解析 查看所有试题

学习资料：

[单选题]折半查找法适用于^{(suitable for)}（）。

A. 有序顺序表
B. 有序单链表
C. 有序顺序表和有序单链表都可以
D. 无限制

[单选题]对线性表^{(linear list)}进行折半查找时，要求线性表^{(linear list)}必须（）。

A. 以顺序方式存储
B. 以顺序方式存储，且结点按关键字有序排列
C. 以链式方式存储
D. 以链式方式存储，且结点按关键字有序排列

[单选题]线性表^{(linear list)}Ｌ在（）情况下适用于^{(suitable for)}使用链式结构实现。

A. 需经常修改Ｌ中的结点值
B. 需不断对Ｌ进行删除插入
C. Ｌ中含有大量的结点
D. Ｌ中结点结构复杂

[单选题]数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[5][8]的起始地址为（）。

A. SA＋141
B. SA＋180
C. SA＋222
D. SA＋225

[单选题]单链表的一个存储结点包含（）。

A. 数据域或指针域
B. 指针域或链域
C. 指针域和链域
D. 数据域和指针域

[单选题]数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。

A. 低
B. 高
C. 相同
D. 不好说

本文链接：https://www.51bdks.net/show/jor748.html