数据结构(信息管理)

问答题数据结构(信息管理)简答题：设散列函数为H(k)=k % 11，采用拉链法处理冲突，将上例中关键字序列依次存储到散列表中，并求出在等概率情况下的平均查找长度。　的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 191 次浏览 • 2021-01-11 16:04 • 来自相关话题

问答题数据结构(信息管理)编程题：假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请设计一个算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原表（即 A表和B表）的结点空间构造C表。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 424 次浏览 • 2021-01-11 16:04 • 来自相关话题

问答题数据结构(信息管理)简答题：查找成功，即表中有关键字等于给定值K的记录。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 157 次浏览 • 2021-01-11 16:04 • 来自相关话题

问答题数据结构(信息管理)编程题：编写递归算法，对于二叉树中每一个元素值为X的结点，删去以它为根的子树，并释放相应的空间。　的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 161 次浏览 • 2021-01-11 16:04 • 来自相关话题

问答题数据结构(信息管理)编程题：采用顺序存储结构存储的串，编写一个程序，将两个字符串进行比较，若s>t时返回1，s=t时返回0，s<t时返回-1。不能用strcmp库函数。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 186 次浏览 • 2021-01-11 16:04 • 来自相关话题

问答题数据结构(信息管理)编程题：编写递归算法，对于二叉树中每一个元素值为X的结点，删去以它为根的子树，并释放相应的空间。　的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 152 次浏览 • 2021-01-11 16:00 • 来自相关话题

问答题数据结构(信息管理)编程题：已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试设计一个高效的算法，删除表中所有值大于 mink且小于 maxk的元素（若表中存在这样的元素），同时释放被删结点空间（注意：mink和maxk是给定的两个参变量。它们的值可以和表中的元素相同，也可以不同）。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 158 次浏览 • 2021-01-11 16:00 • 来自相关话题

问答题数据结构(信息管理)编程题：若S和T是用结点大小为1的单链表存储的两个串，试设计一个算法找出S中第一个不在T中出现的字符。　的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 180 次浏览 • 2021-01-11 16:00 • 来自相关话题

问答题数据结构(信息管理)简答题：已知一个森林的先序序列和后序序列如下，请构造出该森林。　　　先序序列：ABCDEFGHIJKLMNO　　后序序列：CDEBFHIJGAMLONK 　的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 178 次浏览 • 2021-01-11 16:00 • 来自相关话题

问答题数据结构(信息管理)简答题：熟悉图的存储结构，画出下面有向图的邻接矩阵、邻接表、逆邻接表、十字链表。写出邻接表表示的图从顶点A出发的深度优先遍历序列和广度优先遍历序列。　　　的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 161 次浏览 • 2021-01-11 16:00 • 来自相关话题

问答题数据结构(信息管理)编程题：编写递归算法，在二叉树中求位于先序序列中第k个位置的结点的值。　的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 137 次浏览 • 2021-01-11 15:59 • 来自相关话题

问答题数据结构(信息管理)简答题：假设以S和X分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由S和X组成的序列表示（如SXSX）。　（1）试指出判别给定序列是否合法的一般规则。　（2）两个不同合法序列（对同一输入序列）能否得到相同的输出元素序列？如能得到，请举列说明。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 157 次浏览 • 2021-01-11 15:59 • 来自相关话题

问答题数据结构(信息管理)简答题：若以1、2、3、4作为双端队列的输入序列，试分别求出以下条件的输出序列：　　（1）能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列；　　　（2）能由输出受限的双端队列得到，但不能由输入受限的双端队列得到的输出序列；　　　（3）既不能由输入受限双端队列得到，也不能由输出受限双端队列得到的输出序列。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 161 次浏览 • 2021-01-11 15:59 • 来自相关话题

问答题数据结构(信息管理)简答题：已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8，11，试填写出其对应哈夫曼树HT的存储结构的初态和终态。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 186 次浏览 • 2021-01-11 15:59 • 来自相关话题

问答题数据结构(信息管理)编程题：试设计一个算法，对带头结点的单链表实现就地逆置。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 169 次浏览 • 2021-01-11 15:59 • 来自相关话题

问答题数据结构(信息管理)简答题：查找成功，即表中有关键字等于给定值K的记录。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 157 次浏览 • 2021-01-11 15:59 • 来自相关话题

问答题数据结构(信息管理)简答题：已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8，11，试填写出其对应哈夫曼树HT的存储结构的初态和终态。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 157 次浏览 • 2021-01-11 15:59 • 来自相关话题

问答题数据结构(信息管理)简答题：查找成功，即表中有关键字等于给定值K的记录。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 157 次浏览 • 2021-01-11 15:59 • 来自相关话题

问答题数据结构(信息管理)编程题：试设计一个算法，对带头结点的单链表实现就地逆置。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 152 次浏览 • 2021-01-11 15:59 • 来自相关话题

问答题数据结构(信息管理)编程题：已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试设计一个高效的算法，删除表中所有值大于 mink且小于 maxk的元素（若表中存在这样的元素），同时释放被删结点空间（注意：mink和maxk是给定的两个参变量。它们的值可以和表中的元素相同，也可以不同）。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 162 次浏览 • 2021-01-11 15:59 • 来自相关话题

问答题数据结构(信息管理)简答题：设散列函数为H(k)=k % 11，采用拉链法处理冲突，将上例中关键字序列依次存储到散列表中，并求出在等概率情况下的平均查找长度。　的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 191 次浏览 • 2021-01-11 16:04 • 来自相关话题

问答题数据结构(信息管理)编程题：假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请设计一个算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原表（即 A表和B表）的结点空间构造C表。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 424 次浏览 • 2021-01-11 16:04 • 来自相关话题

问答题数据结构(信息管理)简答题：查找成功，即表中有关键字等于给定值K的记录。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 157 次浏览 • 2021-01-11 16:04 • 来自相关话题

问答题数据结构(信息管理)编程题：编写递归算法，对于二叉树中每一个元素值为X的结点，删去以它为根的子树，并释放相应的空间。　的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 161 次浏览 • 2021-01-11 16:04 • 来自相关话题

问答题数据结构(信息管理)编程题：采用顺序存储结构存储的串，编写一个程序，将两个字符串进行比较，若s>t时返回1，s=t时返回0，s<t时返回-1。不能用strcmp库函数。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 186 次浏览 • 2021-01-11 16:04 • 来自相关话题

问答题数据结构(信息管理)编程题：编写递归算法，对于二叉树中每一个元素值为X的结点，删去以它为根的子树，并释放相应的空间。　的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 152 次浏览 • 2021-01-11 16:00 • 来自相关话题

问答题数据结构(信息管理)编程题：已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试设计一个高效的算法，删除表中所有值大于 mink且小于 maxk的元素（若表中存在这样的元素），同时释放被删结点空间（注意：mink和maxk是给定的两个参变量。它们的值可以和表中的元素相同，也可以不同）。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 158 次浏览 • 2021-01-11 16:00 • 来自相关话题

问答题数据结构(信息管理)编程题：若S和T是用结点大小为1的单链表存储的两个串，试设计一个算法找出S中第一个不在T中出现的字符。　的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 180 次浏览 • 2021-01-11 16:00 • 来自相关话题

问答题数据结构(信息管理)简答题：已知一个森林的先序序列和后序序列如下，请构造出该森林。　　　先序序列：ABCDEFGHIJKLMNO　　后序序列：CDEBFHIJGAMLONK 　的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 178 次浏览 • 2021-01-11 16:00 • 来自相关话题

问答题数据结构(信息管理)简答题：熟悉图的存储结构，画出下面有向图的邻接矩阵、邻接表、逆邻接表、十字链表。写出邻接表表示的图从顶点A出发的深度优先遍历序列和广度优先遍历序列。　　　的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 161 次浏览 • 2021-01-11 16:00 • 来自相关话题

问答题数据结构(信息管理)编程题：编写递归算法，在二叉树中求位于先序序列中第k个位置的结点的值。　的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 137 次浏览 • 2021-01-11 15:59 • 来自相关话题

问答题数据结构(信息管理)简答题：假设以S和X分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由S和X组成的序列表示（如SXSX）。　（1）试指出判别给定序列是否合法的一般规则。　（2）两个不同合法序列（对同一输入序列）能否得到相同的输出元素序列？如能得到，请举列说明。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 157 次浏览 • 2021-01-11 15:59 • 来自相关话题

问答题数据结构(信息管理)简答题：若以1、2、3、4作为双端队列的输入序列，试分别求出以下条件的输出序列：　　（1）能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列；　　　（2）能由输出受限的双端队列得到，但不能由输入受限的双端队列得到的输出序列；　　　（3）既不能由输入受限双端队列得到，也不能由输出受限双端队列得到的输出序列。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 161 次浏览 • 2021-01-11 15:59 • 来自相关话题

问答题数据结构(信息管理)简答题：已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8，11，试填写出其对应哈夫曼树HT的存储结构的初态和终态。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 186 次浏览 • 2021-01-11 15:59 • 来自相关话题

问答题数据结构(信息管理)编程题：试设计一个算法，对带头结点的单链表实现就地逆置。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 169 次浏览 • 2021-01-11 15:59 • 来自相关话题

问答题数据结构(信息管理)简答题：查找成功，即表中有关键字等于给定值K的记录。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 157 次浏览 • 2021-01-11 15:59 • 来自相关话题

问答题数据结构(信息管理)简答题：已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8，11，试填写出其对应哈夫曼树HT的存储结构的初态和终态。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 157 次浏览 • 2021-01-11 15:59 • 来自相关话题

问答题数据结构(信息管理)简答题：查找成功，即表中有关键字等于给定值K的记录。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 157 次浏览 • 2021-01-11 15:59 • 来自相关话题

问答题数据结构(信息管理)编程题：试设计一个算法，对带头结点的单链表实现就地逆置。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 152 次浏览 • 2021-01-11 15:59 • 来自相关话题

问答题数据结构(信息管理)编程题：已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试设计一个高效的算法，删除表中所有值大于 mink且小于 maxk的元素（若表中存在这样的元素），同时释放被删结点空间（注意：mink和maxk是给定的两个参变量。它们的值可以和表中的元素相同，也可以不同）。的答案

问答题 • 匿名用户发起了问题 • 0 人关注 • 0 个回复 • 162 次浏览 • 2021-01-11 15:59 • 来自相关话题

更多...

成人教育大学课程《数据结构(信息管理)》网络习题问答