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