数据结构-资源 试题库及解析 《数据结构》期末考试试卷C卷-填空题-微课.pptxVIP

大数据技术与应用资源库 主讲人：章万静 数据结构（C语言版） 目录 C卷填空题分析 试题分析 （1）评价算法的效率包括（ 时间复杂度 ）和（ 空间复杂度 ）。 【答案】时间复杂度 空间复杂度 解析要点： 时间复杂度评估执行程序所需的时间。可以估算出程序对处理器的使用程度。 空间复杂度评估执行程序所需的存储空间。可以估算出程序对计算机内存的使用程度。 试题分析 （2）在一个长度为n的顺序表中删除第i个元素，需要向前移动（ n-i ）个元素。 【答案】n-i 解析要点： 删除第i个元素，从第1个数据到第i个数据不动，后面的数据向前移动 试题分析 （3）在队列中，存取数据的原则是（ 先进先出 ）；在栈中，存取数据的原则是（ 先进后出 ）。 【答案】先进先出 先进后出 试题分析 （4）已知二维数组a[10][10]中，元素a[2][0]的地址为560，每个元素占4字节，如果按行存储时元素a[1][0]的地址为（ 520 ），如果按列存储时元素a[1][0]的地址为（ 556 ）。 【答案】520 556 解析要点： 行优先：a10+10*4=560 列优先：a10+4=560 试题分析 （5）已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（ 2 ）个。 【答案】2 解析要点： 第一层：1 第二层：2 第三层：4 第四层：2 试题分析 （6）在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ 1 ）倍。 【答案】1 试题分析 （7）在对n个元素进行直接插入排序的过程中，共需要进行（ n-1 ）趟完成。 【答案】n-1 大数据技术与应用资源库 谢谢 观看 主讲人：章万静 数据结构（C语言版）