首页
设某完全无向图中有n个顶点，则该完全无向图中有（）条边
精华吧
→
答案
→
知到智慧树
→
未分类
设某完全无向图中有n个顶点，则该完全无向图中有（）条边
A.n(n-1)/2
B.n(n-1)
C.n的2次幂
D.n的2次幂-1
正确答案：A
Tag：
算法与数据结构
顶点
时间：2021-06-15 14:20:07
上一篇：
设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。
下一篇：
子串“ABC”在主串“AABCABCD”中的位置为2。（）
相关答案
1.
设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。
2.
树的带权路径长度定义为，树中所有叶子结点的带权路径长度之和(对所有叶子结点)。（）
3.
设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。
4.
深度为k的完全二叉树中最少有（）个结点。
5.
设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（）
6.
满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（）
7.
设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
8.
二叉树的第k层的结点数最多为（）
9.
设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。
10.
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（）。
热门答案
1.
堆分配存储结构的串有顺序存储结构的特点，在操作中对串长又没有任何限制，因而在串处理的应用程序中常被选用。
2.
在C语言中，存在一个称为“堆”的自由存储区，并由C语言的动态分配函数（）来管理。
3.
在顺序串中，用一个指针来指向最后一个字符，C语言的表示如下：typedefstruct{chardata[MAXSIZE];intcurlen;}SeqString;请定义一个串变量：
4.
在串的表示和实现过程中，用一组地址不连续的存储单元存储串值中的字符序列，称为串的定长顺序存储方式。
5.
串的基本操作中，操作对象大多为“串的整体”。
6.
SubString(sub,‘commander’,1,9)求得sub=‘___‘；
7.
串比较是按字符的ASCII值比较的，而不是按串的长度比较的。StrCompare(‘data’,‘structures’)（）0；
8.
空串与空格串相同
9.
包含零个字符(n=0)的串称为空串，通常记为Ф，其长度为零；空串是任意串的子串。
10.
串(即字符串)是一种特殊的线性表，它的数据元素是（）。