学堂在线大连理工大学数据结构与算法(2021秋)作业题答案
- 无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f, 2021-08-17
- 下列说法不正确的是 。 A图的遍历是从给定的源点出发每一个顶点仅被访问一 2021-08-17
- 下列说法正确的是 。 A有向图的邻接矩阵是对称的。 B无向图的邻接矩阵一定 2021-08-17
- 设无向图的顶点个数为n，则该图最多有 条边。 An-1 Bn(n-1)/2 Cn(n+1)/2 Dn^2 2021-08-17
- 设图G有n个结点，m条边，且G中每个结点的度数不是k，就是k+1，则G中度数为k的节点数 2021-08-17
- 有n个叶子的哈夫曼树的结点总数为 。 A不确定 B2n 2n+1 D2n-1 2021-08-17
- 下面关于Huffman树的说法，不正确的是 。 A对应与一组权值构造出的Huffman树 2021-08-17
- 一直二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为 。 ADEBAFC BD 2021-08-17
- 对于任意非空二叉树，要设计出其后序遍历的非递归算法而不是用堆栈结构，最适合 2021-08-17
- 二叉树是非线性数据结构，所以 。 A它不能用顺序存储结构存储 B它不能用链式 2021-08-17
- 一棵树高为K（只有根结点时的高度为1）的完全二叉树至少有 个结点 A2^k–1 B2^( 2021-08-17
- 高度为 K（只有根结点时的高度为1）的二叉树最大的结点数为 。 A2^k B2^(k-1) C 2021-08-17
- 一棵二叉树高度为h（只有根结点时的高度为1）,所有结点的度或为0，或为2，则这棵二 2021-08-17
- 一个具有1025个结点的二叉树的高h（只有根结点时的高度为1）为 A11 B10 C11至10 2021-08-17
- 二叉树的第I（只有根结点时的层数为1）层上最多含有结点数为 。 A2^I B2^(I-1)- 2021-08-17
- 一棵完全二叉树上有1001个结点，其中叶子结点的个数是 。 A250 B501 C254 D50 2021-08-17
- 具有10个叶结点的二叉树中有 个度为2的结点。 A8 B9 C10 D11 2021-08-17
- 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是 。 A9 2021-08-17
- 已知t=”abcaabbcabcaabdab”，该模式串的特征数组值为 。 A-1,0,0,0,1,1,2,0 2021-08-17
- 设有两个串p和q，求q在p中首次出现的位置的运算称作 。 A连接 B模式匹配 C求 2021-08-17
- 对于含有n个字符的链串s，查找元素值为x的算法时间复杂度为 。 AO(1) BO(n) C 2021-08-17
- 两个串相等必有串长度相等且 。 A串的各位置字符任意 B串中各位置字符均对 2021-08-17
- 对于链队，在进行删除操作时， 。 A仅修改头指针 B仅修改尾指针 C头、尾指针都 2021-08-17
- 设环形队列中数组的下标是0～N-1，其头、尾指针分别为f和r，则其元素个数为 。 Ar 2021-08-17
- 链栈与顺序栈相比有一个明显的优点，即 。 A插入操作更方便 B通常不会出现栈 2021-08-17
