首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

设有一稀疏图G，则G采用（）存储较省空间。

查看本题答案

包含此试题的试卷

数据结构《数据结构》真题及答案点击查看

你可能感兴趣的试题

以下关于特殊矩阵和稀疏矩阵的叙述中正确的是

特殊矩阵适合采用双向链表存储，稀疏矩阵适合采用单向链表存储特殊矩阵的非零元素分布有规律，可以用一维数组进行压缩存储稀疏矩阵的非零元素分布没有规律，只能用二维数组压缩存储稀疏矩阵的非零元素分布没有规律，只能用双向链表进行压缩存储

设有一个10阶的对称矩阵A采用压缩存储方式以行序为主存储a[11]为第一元素其存储地址为1每个元素占

13 33 18 40

设有一个无向图G=VE和G′=V′E′如果G′为G的生成树则下面不正确的说法是40

G′为G的子图 G′为G的极小连通子图且V′=V G′为G的一个无环子图 G′为G的边通分量

设计一个算法求无向图G采用邻接表存储的连通分量个数

下列图的叙述中正确的是 1回路是简单路径 2存储稀疏图用邻接矩阵比邻接表更省空间 3若有向图中存在拓

仅2 仅1、2 仅3 仅1、3

从存储空间的利用率角度来看以下关于数据结构中图的存储的叙述正确的是

有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储完全图适合采用邻接矩阵存储完全图适合采用邻接表存储

采用链接方式存储线性表的优点是______

便于随机存取花费的存储空间较顺序存储少便于插入和删除操作数据元素的物理顺序和逻辑顺序相同

以下关于图及其存储结构的叙述中正确的是

无向图的邻接矩阵一定是对称的有向图的邻接矩阵一定是不对称的无向图采用邻接表存储更节省存储空间有向图采用邻接表存储更节省存储空间

采用链接方式存储线性表的优点是______

便于随机存取花费的存储空间较顺序存储方式少便于插入和删除操作数据元素的物理顺序和逻辑顺序相同

沃云A专享版文件存储下载的空间有多大

10G 20G 50G 100G

设有一个10阶的对称矩阵A采用压缩存储方式以行序为主存储a11为第一元素其存储地址为1每个元素占一个

13 33 18 40

若采用邻接矩阵法存储一个n个顶点的无向图则该邻接矩阵是一个

上三解矩阵稀疏矩阵对角矩阵对称矩阵

下列关于图的叙述中正确的是______Ⅰ．回路是简单路径Ⅱ．存储稀疏图用邻接矩阵比邻接表更省空间Ⅲ．

仅Ⅰ 仅Ⅰ，Ⅱ 仅Ⅲ 仅Ⅰ，Ⅲ

设有一个10阶的对称矩阵A采用压缩存储方式以行序为主存储a11为第一个元素其存储地址为1每个元素占1

13 33 18 40

使用FAT16格式的硬盘分区其最大支持存储空间为

8G 4G 2G 1G

若要求一个稀疏图G的最小生成树最好用算法来求解

如下是一个稀疏矩阵的三元组法存储表示和相关的叙述

1 1 3 2 4 5 3 3 2 4 2 6 5 3

设有两个栈S1S2都采用顺序栈方式并且共享一个存储区[O..maxsizel]为了尽量利用空间减少溢

摄像机用CIF格式存储在硬盘上24小时大约需要的空间.

1G 515MB 5G 20G

设有一稠密图G则G采用存储较省空间

热门试题

更多

热门题库

更多

计算机体系结构非线性编辑数据结构人工智能计算机图形学计算机过程控制网站建设与管理办公自动化工业用微型计算机微机控制技术计算机程序设计计算机导论计算机网络信息安全与管理艺术设计软件大学公共基础课教案备课库