首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为 (48) ；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ；深...
查看本题答案
包含此试题的试卷
中级软件设计师《单选集》真题及答案
点击查看
你可能感兴趣的试题
邻接矩阵和邻接表是图网的两种基本存储结构对于具有N个顶点E条边的图
进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为0（n*c）
采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为0（n
2
）
邻接矩阵和邻接表是图网的两种基本存储结构对于具有n个顶点e条边的图
进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)
采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n
2
)
设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表
N
N+E
E
N-E
若采用邻接矩阵法存储一个n个顶点的无向图则该邻接矩阵是一个
上三解矩阵
稀疏矩阵
对角矩阵
对称矩阵
n个顶点e条边的图若采用邻接矩阵存储则空间复杂度为
如果无向图G有n个顶点e条边且用邻接矩阵进行存储那么深度优先遍历图G的时间复杂度为
具有n个顶点e条边的无向图若用邻接矩阵作为存储结构则深度优先或广度优先搜索遍历的时间复杂度为4
O(n
2
)
O(n)
O(n-1)
O(n+1)
若某无向图具有n个顶点e条边则其邻接矩阵中值为0的元素个数为
e
2e
n*n-2e
n-2e
下面关于图的存储结构的叙述中正确的是
用邻接矩阵存储图占用空间大小只与图中顶点有关，与边数无关
用邻接矩阵存储图占用空间大小只与图中边数有关，与顶点无关
用邻接表存储图占用空间大小只与图中顶点数有关，与边数无关
用邻接表存储图占用空间大小只与图中边数有关，与顶点数无关
一个含有n个顶点和e条边的简单无向图在其邻接矩阵存储结构中共有个零元素
A
B
C
D
一个含有n个顶点和e条边的简单无向图在其邻接矩阵存储结构中共有个0元素
n
2
-2e
2e-1
n
2
-e
e
2
设一个包含N个顶点E条边的简单无向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表示顶点
N
E
2E
N+E
设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表
N
N+E
E
N-E
n个顶点e条边的图采用邻接矩阵存储深度优先遍历算法的时间复杂度为若采用邻接表存储时该算法的时间复杂度
具有n个顶点e条边的无向图若用邻接矩阵作为存储结构则深度优先或广度优先搜索遍历的时间复杂度为4
O(n
2
)
O(n)
O(n-1)
O(n+1)
一个含有n个顶点和e条边的简单无向图在其邻接矩阵存储结构中共有个零元素
e
2e
n
2
-e
n
2
-2e
一个含有n个顶点和e条边的简单无向图在其邻接矩阵存储结构中零元素的个数是______
e
2e
n
2
-e
n
2
-2e
设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表
N
N+E
E
N-E
邻接矩阵和邻接表是图网的两种基本存储结构对于具有n个顶点6条边的图
进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)
采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2(上标))
n个顶点e条边的图采用邻接矩阵存储广度优先遍历算法的时间复杂度为若采用邻接表存储该算法的时间复杂度为
热门试题
更多
软件的易维护性是指理解改正改进软件的难易程度通常影响软件易维护性的因素有易理解性易修改性和7在软件的开发过程中往往采取各种措施来提高软件的易维护性如采用8有助于提高软件的易理解性9有助于提高软件的易修改性在软件质量特性中10是指在规定的一段时间和条件下与软件维持其性能水平的能力有关的一组属性11是指防止对程序及数据的非授权访问的能力 7处填
Shell排序快速排序堆排序的稳定性如何3 若要尽可能的完成对实数数组的排序且要求排序是稳定的则应选4 若用插入排序算法对n个记录进行排序最佳情况下对关键字进行的比较次数为5 对于多关键字而言6是一种方便而又高效的文件组织方式 若用冒泡排序对关键字序列191611853从小到大进行排序则需要次数为7 6
桌上有一个空盒盒内只允许放一个水果爸爸专向盒内放苹果妈妈专向盒内放桔子儿子等着吃盒中的水果苹果或桔子若盒内已有水果放者必须等待若盒内没有水果吃者必须等待用PV操作来协调3人的关系请回答下列问题 ①应设置的信号量及其初值为SP和1 ②在3组工作流程的虚线位置填上适当的PV操作实现3人正确的活动 爸准备 PSP 向盒内放苹果 15 妈准备 16 向盒内放桔子 17 儿 18拿盒中的水果苹果或桔子 19 吃水果苹果或桔子 15处填
Shell排序快速排序堆排序的稳定性如何3 若要尽可能的完成对实数数组的排序且要求排序是稳定的则应选4 若用插入排序算法对n个记录进行排序最佳情况下对关键字进行的比较次数为5 对于多关键字而言6是一种方便而又高效的文件组织方式 若用冒泡排序对关键字序列191611853从小到大进行排序则需要次数为7 4
模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度一个语句在程序的多处出现为了节省内存空间把这些语句放在一个模块中该模块的内聚度是的
桌上有一个空盒盒内只允许放一个水果爸爸专向盒内放苹果妈妈专向盒内放桔子儿子等着吃盒中的水果苹果或桔子若盒内已有水果放者必须等待若盒内没有水果吃者必须等待用PV操作来协调3人的关系请回答下列问题 ①应设置的信号量及其初值为SP和1 ②在3组工作流程的虚线位置填上适当的PV操作实现3人正确的活动 爸准备 PSP 向盒内放苹果 15 妈准备 16 向盒内放桔子 17 儿 18拿盒中的水果苹果或桔子 19 吃水果苹果或桔子 19处填
视频卡的种类很多主要包括19以PAL制25帧/秒为例已知一帧彩色静态图像RGB的分辨率为256×256每一种颜色用16bit表示则该视频每秒钟的数据量为20全电视信号主要由21组成在视频信号实时处理技术中如果电视扫描的正程时间为52.2ms分辨率为512×512实时意味着处理每个像素的时间近似为22 20
在面向对象程序设计语言中8是利用可重用成分构造软件系统的最有效的特性它不仅支持系统的可重用性而且还有利于提高系统的可扩充性9可以及实现发送一个通用的消息而调用不同的方法10是实现信息隐蔽的一种技术其目的是使类的11相互分离 8
彩色图像的每个像素用位数表示例如每个像素用4位表示时最大颜色数为24=16种每个像素用16位表示时最大颜色数为216=65536种每个像素用24位表示时最大颜色数为224=16777216种如果每个像素用32位表示其中8位为αalpha通道最大颜色数为种
设学生S课程C学生选课SC的关系模式分别为 SSnoSnameSageSaddrCCnoCnamePcno以及SCSnoCnoGrade与关系代数表达式πSnoSnameGrβSname=’数据库’S|×|SC|×|C等价的元组演算表达式为 35Su∧SCv∧Cw∧36∧37 36处填
若有关系模式RABC和sCDE对于如下的关系代数表达式 E1＝ПADσB＜’2003’∧R.C.=S.C∧E=’80’∧∧R×S E2＝ПADσR.C=S.CσB＞’2003’R×σE=’80’S E3＝ПADσB＜’2003’RσE=’80’S E4＝ПADσB＜’2003’∧E＝’80’∧RS正确的结论是38表达式39的查询效率最高 39处填
对长度为n的顺序存储的有序表进行二分查找时其对应的判定树的高度为
对于一个线性表既要求能够进行较快的插入和删除又要求存储结构能够反应数据之间的逻辑关系则应该用
假设高速缓存Cache工作速度为主存的5倍且Cache被访问命中的概率为90%则采用Cache后能使整个存储系统获得加速比Sp为
设f表示某个二元逻辑运算符PfQ的真值表如下所示则PfQ等价于
在头指针为head且表长大于1的单循环链表中指针p指向表中某个结点若P→*next→*next=head则
软件的易维护性是指理解改正改进软件的难易程度通常影响软件易维护性的因素有易理解性易修改性和7在软件的开发过程中往往采取各种措施来提高软件的易维护性如采用8有助于提高软件的易理解性9有助于提高软件的易修改性在软件质量特性中10是指在规定的一段时间和条件下与软件维持其性能水平的能力有关的一组属性11是指防止对程序及数据的非授权访问的能力 11处填
考查下列文法CVTVNEP 其中VT＝+*i VN＝ETF E是开始符号 P E→E+T|T T→T*F|F F→E|i F*F+T是该文法的一个句型其中61是句柄62是素短语63是该句型的直接推导64是该句型的最左推导65是该文法的一个句子 62处填
在面向对象程序设计语言中8是利用可重用成分构造软件系统的最有效的特性它不仅支持系统的可重用性而且还有利于提高系统的可扩充性9可以及实现发送一个通用的消息而调用不同的方法10是实现信息隐蔽的一种技术其目的是使类的11相互分离 10
由几个实数构成的哈夫曼树共有16个结点有17个叶结点有18个二度结点 16
从下面的选项中选出正确的答案在宏定义#defineMAXINT324中宏名MAXINT代替的是
考查下列文法CVTVNEP 其中VT＝+*i VN＝ETF E是开始符号 P E→E+T|T T→T*F|F F→E|i F*F+T是该文法的一个句型其中61是句柄62是素短语63是该句型的直接推导64是该句型的最左推导65是该文法的一个句子 64处填
视频卡的种类很多主要包括19以PAL制25帧/秒为例已知一帧彩色静态图像RGB的分辨率为256×256每一种颜色用16bit表示则该视频每秒钟的数据量为20全电视信号主要由21组成在视频信号实时处理技术中如果电视扫描的正程时间为52.2ms分辨率为512×512实时意味着处理每个像素的时间近似为22 22
桌上有一个空盒盒内只允许放一个水果爸爸专向盒内放苹果妈妈专向盒内放桔子儿子等着吃盒中的水果苹果或桔子若盒内已有水果放者必须等待若盒内没有水果吃者必须等待用PV操作来协调3人的关系请回答下列问题 ①应设置的信号量及其初值为SP和1 ②在3组工作流程的虚线位置填上适当的PV操作实现3人正确的活动 爸准备 PSP 向盒内放苹果 15 妈准备 16 向盒内放桔子 17 儿 18拿盒中的水果苹果或桔子 19 吃水果苹果或桔子 17处填
利用并行处理技术可以缩短计算机的处理时间所谓并行性是指2可以采用多种措施来提高计算机系统的并行性它们可分成三类即3 提供专门用途的一类并行处理机亦称阵列处理机以4方式工作它适用于5多处理机是目前较高性能计算机的基本结构它的并行任务的派生是6 4处填
软件的易维护性是指理解改正改进软件的难易程度通常影响软件易维护性的因素有易理解性易修改性和7在软件的开发过程中往往采取各种措施来提高软件的易维护性如采用8有助于提高软件的易理解性9有助于提高软件的易修改性在软件质量特性中10是指在规定的一段时间和条件下与软件维持其性能水平的能力有关的一组属性11是指防止对程序及数据的非授权访问的能力 9处填
下列叙述中正确的是
由几个实数构成的哈夫曼树共有16个结点有17个叶结点有18个二度结点 18
利用并行处理技术可以缩短计算机的处理时间所谓并行性是指2可以采用多种措施来提高计算机系统的并行性它们可分成三类即3 提供专门用途的一类并行处理机亦称阵列处理机以4方式工作它适用于5多处理机是目前较高性能计算机的基本结构它的并行任务的派生是6 6处填
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是
热门题库
更多
中级网络工程师
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
湘公网安备 43130202000226号