《数据结构与算法》期末练习题：复杂性计算、存储结构选择及时间最优存储方式。

个元素的时间复杂度为O(n)C．线性表在顺序存储时，查找第 i 个元素的时间复杂度为O(n)D．线性表在顺序存储时，查找第 i 个元素的时间同 i 的值成正比7．若一个线性表的存储密度越大，则其（A）。A．存储利用率越高B．存储密度越小C．存储密度越大则运算速度越快D．运算速度越慢8．若线性表的存储结构是链式存储，那么当线性表中某个元素 a 的地址已知后想删除 a 之后在第 i 个元素的操作时间复杂度为（ B）。A．O(1)B．O(n)C．O(logn)D．O(nlogn)9．某树的度为 m 的叶子节点数是 n\_{m} ，度为 m 的非叶子节点数是 n'\_{m} ，则 n'_{m} 与 n\_{m} 的关系是（ B）。A．n'_{1}=n\_{m}B．n'_{m} = n\_{m}(m-1)C．n'\_{m}=n\_{m}(m+1)D．n'\_{m}=n\_{m}m2．数据结构与算法一 填空题1Floyd 算法是一种求（最短路径）的算法。2线性表的顺序存储结构中，头指针(或首地址)是指向线性表中第一个结点的指针变量，如果有第一个结点，则头指针为（NULL）。3需要从某个无序的线性表（ L）中删除重复元素，可以使用的方法是（数组）。4．栈的基本运算包括进栈操作、退栈操作和取栈顶元素操作，其中进栈操作可以又称作（压栈）。5．在使用图的邻接表来存储图时，邻接表中顶点结点的数据类型通常包括（顶点信息、第一个邻接点指针）。6．对于带权图中从顶点 a 到顶点 b 的最短路径，可以使用的算法是（Dijkstra 算法）。7．队列的另一种定义是“一种按（先进先出）原则进行操作的线性表”。8．对于二叉树额非叶子结点而言，叶结点数量和其度数之差称为（度差）。9．在对图进行深度优先搜索时，通常使用的数据结构是（栈）。10．对于一个有 n 个结点的完全二叉树而言，其深度是（log\_{2}n）.数据结构与算法一 简答题1.请简要介绍什么是时间复杂度和空间复杂度。2.请简要介绍栈和队列的特点和应用场景。3.请简要介绍二叉树的遍历方式及其应用场景。4.请简要介绍图的存储结构及其应用场景。5.请简要介绍哈希表的原理及其解决的问题。" 以上内容主要是《数据结构与算法》期末练习题中的一些选择题、填空题和简答题内容，涵盖了数据结构与算法中的基本知识点，包括算法的复杂度、存储结构、线性表、树、图、哈希表等内容。题目涉及的知识点有算法的复杂度、存储结构的设计、线性表的存储方式、树和图的遍历以及哈希表的原理等。对于每道题目，都给出了详细的答案解析，帮助学生深入理解相关知识点。整体来说，这份练习题涵盖了数据结构与算法的基础知识，并通过选择题、填空题和简答题的形式帮助学生检验和巩固所学知识。数据结构与算法是计算机专业的重要课程，对于计算机程序设计和优化都具有重要意义，因此掌握这些知识对于学生来说非常重要。