n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。

【名词&注释】

邻接矩阵(adjacency matrix)、空间复杂度(space complexity)、物理地址(physical address)、插入排序(insertion sort)、不相同(disaffinity)、计算机存储器(computer memory)

[填空题]n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。

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

学习资料：

[单选题]若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。

A. 1和5
B. 2和4
C. 4和2
D. 5和1

[单选题]稀疏矩阵一般的压缩存储方式有两种，即（）。

A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表

[单选题]排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。

A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序

[单选题]数据在计算机存储器^{(computer memory)}内表示时，物理地址与逻辑地址不相同^{(disaffinity)}的，称之为（）。

A. 存储结构
B. 逻辑结构
C. 链式存储结构
D. 顺序存储结构

[单选题]广义表A=((x,(a,B)),(x,(a,B),y))，则运算head(head(tail(A)))的结果为（）。

A. x
B. （a，B）
C. （x，（a，B））
D. A

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