数据结构高手来帮忙（简答题、算法题）
三、 判断题（10分）
1、顺序存储方式只能用于存储线性结构。（ ）
2、数组不适合作为二叉树的存储结构。（ ）
3、串是一种数据对象和操作都特殊的线性表。（ ）
4、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。（ ）
5、栈和队列都是限制存取点的线性结构。（ ）
6、一个广义表可以为其它广义表所共享。（ ）
7、树的度是指树内结点的度。（ ）
8、一棵一般树的结点的先根次序遍历和后根次序遍历分别与其相应二叉树的结点前序遍历和后序遍历是一致的。（ ）
9、无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。（ ）
10、排序算法中的比较次数与初始元素序列的排列无关。（ ）
四、 问答题（30分）
1、 设目标串t=“abaabcc”，模式串P=“aabc”，试描述根据穷举模式匹配算法进行匹配的过程。
2、 设用于通讯的电文由8个字母组成，字母在电文中出现的频率分别为7，9，2，6，32，3，21，10，试为这8个字母设计不等长Huffman编码，并给出该电文的总码数（要求画出Huffman编码数）。
3、 试将关键码18，5，9，13，11，28，20，16，17，依次插入到一棵初始为空AVL树中，画出每插入一个关键码后的AVL树，并标明平衡化旋转类型。
4、 对下图所示的图，画出用普里姆算法生成其最小生成树的过程。
○B
1 9
○A 6 ○C
5 3
○D
4 7
2
○F ○G
5、 对于给定的一组关键码47，33，61，82，72，11，25，47，57，2，要求写出采用希尔排序方法作升序时每一趟的运算结果。
五、 算法题（40分）
1、 设在长度大于1的循环链表上，P为指向表中某结点X的指针，编写算法删除X的直接前驱结点。
2、 设二叉树采用链表表示，各结点结构为leftchild data rightchild,编写算法输出二叉树前序遍历中的前k个结点值（k<n）。
3、 给定使用邻接矩阵存储的带权有向图G，编写算法对该图中所有顶点进行拓扑排序。
2、数组不适合作为二叉树的存储结构。（ N ）
3、串是一种数据对象和操作都特殊的线性表。（ Y ）
4、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。（ Y ）
5、栈和队列都是限飞过海英语角制存取点的线性结构。（ Y ）
6、一个广义表可以为其它广义表所共享。（ N ）
7、树的度是指树内结点的度。（ Y ）
8、一棵一般树的结点的 根次序遍历和后根次序遍历分别与其相应二叉树的结点前序遍历但是和后序就几号回家豫剧遍历是一致的。（ N ）
9、无向图的邻接矩阵一定对称矩阵，有向图的邻接矩阵一定是非对称矩阵。（ N ）
10、排序算法中的比较次数与初始元素序列的排列无关。（ X ）
1、 设目标串t=“abaabcc”，模式串P=“aabc”，试描述根据穷举模式匹配算法进行匹配的过程。
abaabcc
aabc d=0, fail
aabc d=1, fail
aabc d=2, success, return 2
2、 设用于通讯的电文法由8个字母组成，字母在电文中出现的频率分别为7，9，2，6，32，3，21，10，试为这8个字母设计不等长Huffman编码，并给出该电文的总码数（要求画出Huffman编码数）。
假设：
a:7 b:9 c:2 d:6 e:32 f:3 g:21 h:10
排序：
(c:2) (f:3) (d:6) (a:7) (b:9) (h:10) (g:21) (e:32)
按优先级合并：
((c[0],f[1]):5) (d:6) (a:7) (b:9) (h:10) (g:21) (e:32)
(a:7) (b:9) (h:10) (((c[00],f[01]),d[1]):11) (g:21) (e:32)
(h:10) (((c[00],f[01]),d[1]):11) ((a[0],b[1]):16) (g:21) (e:32)
((a[0],b[1]):16) ((h[0],((c[100],f[101]),d[11])):21) (g:21) (e:32)
(g:21) (e:32) (((a[00],b[01]),(h[10],((c[1100],f[1101]),d[111]))):37)
(((a[00],b[01]),(h[10],((c[1100],f[1101]),d[111]))):37) ((g[0],e[1]):43)
((((a[000],b[001]),(h[010],((c[01100],f[01101]),d[0111]))),(g[10],e[11])):80)
a:000 3*7=21
b:001 3*9=37
c:01100 5*2=10
d:0111 4*6=24
e:11 2*32=64
f:01101 5*3=15
g:10 2*21=42
h:010 3*10=30
1、顺序存储方式只能用于存储线性结构。（ N ）
2、数组不适合作为二叉树的存储结构。（ N ）
3、串是一种数据对象和操作都特殊的线性表。（ Y ）
4、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。（ Y ）
5、栈和队列都是限制存取点的线性结构。（ Y ）
6、一个广义表可以为其它广义表所共享。（ N ）
7、树的度是指树内结点的度。（ Y ）
8、一棵一般树的结点的先根次序遍历和后根次序遍历分别与其相应二叉树的结点前序遍历和后序遍历是一致的。（ N ）
9、无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。（ N ）
10、排序算法中的比较次数与初始元素序列的排列无关。（ X ）
1、 设目标串t=“abaabcc”，模式串P=“aabc”，试描述根据穷举模式匹配算法进行匹配的过程。
abaabcc
aabc d=0, fail
aabc d=1, fail
aabc d=2, success, return 2
2、 设用于通讯的电文由8个字母组成，字母在电文中出现的频率分别为7，9，2，6，32，3，21，10，试为这8个字母设计不等长Huffman编码，并给出该电文的总码数（要求画出Huffman编码数）。
假设：
a:7 b:9 c:2 d:6 e:32 f:3 g:21 h:10
排序：
(c:2) (f:3) (d:6) (a:7) (b:9) (h:10) (g:21) (e:32)
按优先级合并：
((c[0],f[1]):5) (d:6) (a:7) (b:9) (h:10) (g:21) (e:32)
(a:7) (b:9) (h:10) (((c[00],f[01]),d[1]):11) (g:21) (e:32)
(h:10) (((c[00],f[01]),d[1]):11) ((a[0],b[1]):16) (g:21) (e:32)
((a[0],b[1]):16) ((h[0],((c[100],f[101]),d[11])):21) (g:21) (e:32)
(g:21) (e:32) (((a[00],b[01]),(h[10],((c[1100],f[1101]),d[111]))):37)
(((a[00],b[01]),(h[10],((c[1100],f[1101]),d[111]))):37) ((g[0],e[1]):43)
((((a[000],b[001]),(h[010],((c[01100],f[01101]),d[0111]))),(g[10],e[11])):80)
a:000 3*7=21
b:001 3*9=37
c:01100 5*2=10
d:0111 4*6=24
e:11 2*32=64
f:01101 5*3=15
g:10 2*21=42
h:010 3*10=30
总频数 243
回头慢慢补本回答被提问者采纳
数据结构高手来帮忙(简答题、算法题)
1、顺序存储方式只能用于存储线性结构。（ N ）2、数组不适合作为二叉树的存储结构。（ N ）3、串是一种数据对象和操作都特殊的线性表。（ Y ）4、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。（ Y ）5、栈和队列都是限飞过海英语角制存取点的线性结构。（ Y ）6...
数据结构 简答题 求助
\/\/4、哈夫曼编码(可以根据哈夫曼树带权路径长度的算法基础上进行修改)void HuffManCoding(struct BTreeNode* FBT, int len)\/\/len初始值为0{ \/\/定义静态数组a,保存每个叶子的编码,数组长度至少是树深度减一 static int a[10]; int i; \/\/访问到叶子结点时输出其保存在数组a中的0和1序列编码 if (FBT !=...
数据结构高手进,帮忙答下题
一、1、B 2、B 3、 ?4、C 《 A的深度为1，B的深度为3，D的深度为3》5、C 6、B?7、C 8、B 直接插入排序 ：n个不同的数据元素，最多需要比较n*(n-1)\/2 9、C 10、A 二、1.线性结构 ，非线性结构 。2. 352 < 100+ (6*20+6)*2 > ， 232 ...
数据结构题一道,请高手帮忙~具体算法是怎么算的!
avgLen = (1\/24)*1 + (1\/6)*2 + (2\/3)*3 + (1\/8)*4 = 23\/8 故选A
一道数据结构题目,求解,高手速来!!
因为是深度优先，找到与顶点0直接相连的结点，由邻接矩阵知道是顶点1（多个相邻节点取第一个找到的未遍历到的结点），然后再在邻接矩阵中找与顶点1直接相连的结点，得到顶点3。相同方法找到后续结点为：顶点4，顶点2。因为顶点2的相连结点都已被遍历，所以退回到顶点4继续遍历，遍历到顶点5，然后是顶点6...
《数据结构》考试复习希望各位高手帮忙解答, 马上要考试了,.急急急...
1.没有 2. 前驱 1 后继 多 3. 顺序存储 链表存储 索引存储 散列存储 4. 数据的运算最常用的有5种，插入， 删除，5. 时间复杂度 空间复杂度 6. n*(n-1)\/2 ？7. ???8.n-i+1 9.n-i 10．5 11．32 12.350 (n0+n1+n2=700 n=n2+1 n1只能去0 或1 ...
数据结构选择题,帮忙解释下为什么。谢谢
第一题，DFS（深度优先遍历）是一个递归算法，在遍历的过程中，先访问的点被压入栈底（栈是先进后出），再说：拓扑有序是指如果点U到点V有一条弧，则在拓扑序列中U一定在V之前。深度优先算法搜索路径恰恰是一条弧，栈的输出是从最后一个被访问点开始输出，最后一个输出的点是第一个被访问的点。
湖北第二师范《数据结构》题,哪位高手帮忙看看? 1.在n个结点的二叉树中...
然后直接删 除*p ,再然后另*p=*q-->next。所以为0(1).B. 要查找第一个元素,S设表尾指针为*p,*p-->next为表头指针， 所以为0(1).D. 只有表头指针的带表头结点的循环单向链表：要查找第一个元素 ,设表头指针为*p,*p-->next为首元节点，所以为0(1).> 4.C 5.A 如图 ...
数据结构与算法题需要回答
《数据结构与算法》模拟题 一、填空题：（共15分）（每空一分）按照排序时，存放数据的设备，排序可分为<1> 排序和<2> 排序。内部排序和外部排序 图的常用的两种存储结构是<3> 和<4> 。邻接矩阵和邻接表 数据结构中的三种基本的结构形式是<5> 线性结构 和<6> 树型结构 ...
请教一道数据结构的算法题算法具体描述如下: 设以带头结点的双向循环...
怎么化整为零呢？先来看看下面这个过程：null 1 2 （1是从head的后面插入链表，2是从tail的前面插入链表）1 3 2 （3是从1的后面插入链表）1 3 4 2（4是从2的前面插入链表）1 3 5 4 2（5是从3的后面插入链表）...1 3 5 ... n ... 6 4 2 由此，我们可以...
