数据结构选择题答案和相关知识点汇总.docVIP

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