数据结构小问题 (主要是2,4,5,6题)

来源：学生作业帮编辑：拍题作业网作业帮分类：数学作业时间：2024/05/27 11:30:43

数据结构小问题 (主要是2,4,5,6题)
1、数据的逻辑结构包括集合、线性结构、树型结构和 _________ .
2、在一个长度为n的向量中删除第i（1≤i≤n）个元素时,需向前移动 _____ 个元素.
3、在队列中,新插入的结点只能添加到 _______ .
4、设有两个串q和p,求q在p中首次出现的算法叫 _________ .
5、下三角矩阵A[1..n,1..n]的下三角元素已压缩到一维数组S[1..n(n+1)/2]中,若按行序为主序存储时,则 A[i,j]
对应的S中的存储位置K= —————— .
6、对任何二叉树,若度为2的结点数为n2,则叶子结点n0= ———— .
7、在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i]等于 ____ .
8、遍历图的基本方法有 ______ 优先搜索和广度优先搜索.
9、假定有三个元素A,B,C依次进栈,进栈次序为ABC,试写出所有不可能的出栈序列：_____ .
10、直接插入排序是稳定的,它的时间复杂度为 ______ .

1 网状结构；2 n-i+1；3 队尾；4 Index(p,q,pos) ; 5 =A[j,i],（当i>j,k=i(i-1)/2+j-1,当i

数据结构小问题判断题（）1、算法分析的两个主要方面是空间复杂度和时间复杂度。（）2、线性表的链式存储结构优于顺序存储数据结构课程主要解决的问题数据结构问题,那个是对的, 数据结构拓扑排序问题一个VOA网的二元组表示为：V={0,1,2,3,4,5,6,7,8,9,10}E={,,,,,,, 关于数据结构的问题,说的是顺序循环队列, 数据结构.线性插入问题. 数据结构括号匹配问题? 数据结构中哈夫曼树的问题数据结构：括号匹配问题. 题目如图（上方）,有问题的是第4大题中的第（2）、（5）、（7）、（8）小题,答案见图片（中、下方）,主要是解释一下反应阅读下图，回答问题。小题1:图中资料2反映的问题是____________，该问题产生的原因主要是__________ 数据结构问题：给定一组数据{6,2,7,10,3,12}以它构造一棵哈夫曼树,则树高为5,带权路径96,但是