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

1、在一棵具有5层的满二叉树中结点总数为（ A ）。A) 31 B）32C）33 D）16(2^n) - 1,N = 2k-1(N总结点数，k层数)2、串的逻辑结构与（ A ）的逻辑结构不相同。A）线性表 B）栈C）队列 D）集合串的逻辑结构和线性表极为相似，区别仅在于串的数据对象约束为字符集。P713、下列序列中，执行第一趟快速排序后得到的序列是（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）n(n-1)单节点除外，so,-15、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（ A ）。A）p-next=p-next-next B）p=p-nextC）p=p-nexe-next D）p-next=p无限删除6、对下图V4的度为（ C ）。A）1 B）2 C）3 D）4 v1 v2 v3 v47、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。A）4 B）5C）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 * n38、在数据结构中，从逻辑上可以把数据结构分为（ 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)*cC）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c10、（ 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字走法，不是Y17、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。A）一个数量级别 B）一个平均值C）一个最大值 D）一个均方值18、线性表的链接实现有利于（ A ）运算。A）插入 B）读元素C）查找 D）定位20、下面程序段的时间复杂度是( A )。 s =0; for( i =0; in; i++) for(j=0;jn;j++) s +=B[i][j]; sum = s ; A） O(n2) B） O(n)C） O