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

《数据结构选择题答案和相关知识点汇总》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.1、在一棵具有5层的满二叉树中结点总数为（A）。A)31B）32C）33D）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）nB）n+1C）n-1D）n(n-1)单节点

2、除外，so,-15、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（A）。A）p->next=p->next->nextB）p=p->nextC）p=p->nexe->nextD）p->next=p无限删除6、对下图V4的度为（C）。A）1B）2C）3D）4v1v2v3v47、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（C）。A）4B）5C）6D）7图1-7设度为0的结点个数为n0，度为1的结点个数为n1，度为2的结点个数为n2，度为3的个数n3树中结点总数n0+n1+n2+n3，所有边的数量为0*n

3、0+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*cB）loc(A1)+(i-1)*cC）

4、loc(A1)+i*c+1D）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,

5、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、线性表的链接实现有利于

6、（A）运算。A）插入B）读元素C）查找D）定位20、下面程序段的时间复杂度是(A)。s=0;for(i=0;i

7、24、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是(B)。A）9B）11C）15D）不能确定n2+1=n0N=n0+n1+n2N=1+n1+2*n2N:节点总数;ni:度为i的节点数25、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（A）。A）直接选择排序B）直接插入排序C）快速排序D）起泡排序26、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a