下面关于图的存储叙述中正确的是( )。
A.用邻接矩阵存储图,占用的存储空间大小只与图中结点个数有关,而与边数无关
B.用邻接矩阵存储图,占用的存储空间大小只与图的边数有关,而与结点个数无关
C.用邻接链表存储图,占用存储空间的大小只与图中结点个数有关,而与边数无关
D.用邻接链表存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关
A.用邻接矩阵存储图,占用的存储空间大小只与图中结点个数有关,而与边数无关
B.用邻接矩阵存储图,占用的存储空间大小只与图的边数有关,而与结点个数无关
C.用邻接链表存储图,占用存储空间的大小只与图中结点个数有关,而与边数无关
D.用邻接链表存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关
下面关于线性表的叙述中,错误的是
A.线性表采用顺序存储,必须占用一片连续的存储单元
B.线性表采用链接存储,不必占用一片连续的存储单元
C.线性表采用顺序存储,便于进行插入和删除操作
D.线性表采用链接存储,便于插入和删除操作
下面关于线性表的叙述中,错误的是()。
A.线性表若采用顺序存储,则必须占用一片连续的存储单元
B.线性表若采用顺序存储,则便于进行插入和删除操作
C.线性表若采用链表存储,则不必占用一片连续的存储单元
D.线性表若采用链表存储,则便于进行插入和删除操作
A.RAM分静态RAM(SRAM)和动态RAM(DRAM)两大类
B.SRAM的集成度比DRAM高
C.DRAM的存取速度比SRAM快
D.DRAM中存储的数据无须刷新
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个结点都包含一个指针
C.包含n个结点的二叉排序树的最大检索长度为log/-2n
D.将一棵树转换为二叉树后,根结点没有右子树
下面关于存储管理的叙述中正确的是()。
A.存储保护的目的是限制内存的分配
B.在内存为M、有N个用户的分时系统中,每个用户占用。M/N的内存空间
C.在虚拟内存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间
D.实现虚拟内存管理必须有相应硬件的支持
下面关于程序控制流圈和DAG图的叙述中,错误的是_______。
A.DAG图是无环有向图
B.DAG图反映的是函数间的关系
C.程序控制流图的一个结点一定是一个基本块
D.程序控制流图反映了基本块间的关系