数据结构选择题答案及相关知识点.docx

1、在一棵具有A) 31 C） 33(2^n) - 1,5 层的满二叉树中结点总数为（A6、对下图 V4 的度为（C ） ；）；BD）32）16A）1B ）2C）3D）4N = 2 k-1(Nk 层数)总结点数，v12、串的规律结构与（A）线性表C）队列A ）的规律结构不相同；BD）栈）集合v2v3串的规律结构和线性表极为相像，约束为字符集 1、在一棵具有 A) 31 C） 33 (2^n) - 1, 5 层的满二叉树中结点总数为（ A 6、对下图 V4 的度为（ C ） ； ）； B D ）32 ）16 A）1 B ）2 C ）3 D ）4 N = 2 k-1(N k 层数) 总结点数， v1 2、串的规律结构与（ A）线性表C）队列 A ）的规律结构不相同； B D ）栈 ）集合 v2 v3 串的规律结构和线性表极为相像， 约束为字符集； P71 区分仅在于串的数据对象 v4 7、在一棵度为 3 的树中，度为 3 的结点个数为 2，度为 2 的结点 3、以下序列中，执行第一趟快速排序后得到的序列是（ A）； 个数为 1，就度为 A）4 C）6 图 1-7 0 的结点个数为（ C ）； A） [d,a,e,d,b]f[h,g] C) [g,a,e,c,b]f[d,h] 左大右小 B) [c,e,a,d]f[h,g,b] D) [a,b,c,d,]f[e,g,h] B D ）5 ）7 4、n 个顶点的强连通图至少有（ C ）n-1 ）条边； 设度为 0 的结点 个数为 n0 ，度为 1 的结点 个数为 n1 ，度为 2 的 结点 个数 A） n B ）n+1 C D ）n(n-1) 为 n2，度为 3 的个数 n3 单节点除外， so,-1 n0+ n1 + n2 + n3 0 * n0 + 1 * n1 + 2 * n2 + 树中结点总数 ，全部边的数量为 3 * n3 树中结点比边多 5、设单链表中指针 p 指着结点 A，如要删除 A 之后的结点（如存 1 个，合并这两个式子就可以得到： n0 = 1 + n2 + 2 * n3 A 在），就需要修改指针的操作为（ A） p-next=p-next-next B ）； ） p=p-next ） p-next=p C） p=p-nexe-next 无限删除 D 8、在数据结构中，从规律上可以把数据结构分为（ C ） ； A）动态结构和静态结构C）线性结构和非线性结构BDC）空表D）（ a,b ）,(c,d)）紧凑结构和非紧凑结构）内部结构和外部结构和 非线性结构）14、n 个顶点的图的最小生成树必定 （ D），是不正确的描述；A）不唯独C）不含回路BD数据的 规律结构 分两大类：线性结构）权的总和唯独）有 n 条边数据的 储备方法 有四种： 次序储备方法、 链接储备方法、索( hash 储备)15、采纳链结构储备线性表时，其地址（B引储备方法 和散列储备方法）；A）必需是连续的C）部分地址必需是连续16、队列的操作的原就是（B A）动态结构和静态结构 C）线性结构和非线性结构 B D C）空表 D ）（ a,b ）,(c,d) ）紧凑结构和非紧凑结构 ）内部结构和外部结构和 非线性结构 ） 14、n 个顶点的图的最小生成树必定 （ D ），是不正确的描述； A）不唯独 C）不含回路 B D 数据的 规律结构 分两大类： 线性结构 ）权的总和唯独 ）有 n 条边 数据的 储备方法 有四种： 次序储备方法 、 链接储备方法 、 索 ( hash 储备) 15、采纳链结构储备线性表时，其地址（ B 引储备方法 和散列储备方法 ）； A）必需是连续的 C）部分地址必需是连续 16、队列的操作的原就是（ B ）连续不连续都可以 ）必需是不连续的 9、用一维数组 A 进行次序储备时，如起始地址为 loc(A1) loc(Ai) D ）； ，元素 ，等于 c，就 ）； A i A 长度为 （ B 的第 个数组单元在存放地址 A）先进先出 C) 只能进行插入 B) 后进先出 只能进行删除 A）loc(A1)+i*c C）loc(A1)+i*c+1 B D ）loc(A1)+(i-1)*c ）loc(A1)+(i+1)*c D) U字走法，不是 Y 10、（ C ）在进行插入操作时，常产生假溢显现象； 17、设给定问题的规模为变量 n，解决该问题的算法所需时间为 A）次序栈 C）次序队列 B D Tn=O(f(n)),T n 表示式中记号 O表示（ A ）循环队列 ）链队列 ）； A）一个数量级别 C）一个最大值 B D ）一个平均值 ）一个均方值 循环队列产生是为明白决次序队列的假溢出 11、以下各种数据结构中属于线性结构的有（ A 18、线性表的链接实现有利于（ A ）； ）运算； A）栈