首页
用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。()
精华吧
→
答案
→
知到智慧树
→
未分类
用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。()
A.正确
B.错误
正确答案:正确
Tag:
结点
矩阵
存储空间
时间:2024-01-14 21:13:37
上一篇:
利用二叉链表存储树,则根结点的右指针是()
下一篇:
下列关于无向连通图特征的叙述中,正确的是:()
相关答案
1.
完全二叉树中,若一个结点没有左孩子,则它必是树叶。()
2.
若某二叉树的叶子结点数为1,则其先序序列和后序序列一定相反()。
3.
若一棵二叉树的任一非叶子结点的度为2,则该二叉树为满二叉树()。
4.
二叉树先序遍历:EFHIGJK;中序遍历:HFIEJKG 。该二叉树根的右子树的根是()
5.
下面几个符号串编码集合中,不是前缀编码的是()
6.
如果T2是由有序树T转化而来的二叉树,那么T中结点的先序就是T2中结点的()
7.
给定二叉树如下图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3、1、7、5、6、2、4,则其遍历方式是()
8.
对于有n 个结点的二叉树, 其高度为()
9.
将含有83个结点的完全二叉树从根结点开始编号,根为1号,按从上到下、从左到右顺序结点编号,那么编号为41的双亲结点编号为()
10.
一棵树高为K的完全二叉树至少有()个结点
热门答案
1.
由3 个结点可以构造出多少种不同的树()
2.
循环队列放在一维数组A[0…M-1]中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1个元素。初始时为空,下列判断队空和队满的条件中,正确的是()。
3.
若一个栈以向量V[1..n]存储,初始栈顶指针top设为n+1,则元素x进栈的正确操作是()。
4.
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。
5.
已知循环队列存储在一维数组A[0..n-1] 中,且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是()。
6.
元素a, b, c, d, e依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素d开头的序列个数是()。
7.
当用长度为N的数组顺序存储一个栈时,假定用top==N表示栈空,则表示栈满的条件是top==1。()
8.
栈和队列都是运算受限的线性表。()
9.
设有六列火车,编号为1,2,3,4,5,6,顺序开进一个栈式结构的站台,问下列输出序列中,哪个是不可能出现的()。
10.
线性表的长度是线性表所占用的存储空间的大小()。