2021年云南昆明理工大学计算机学科专业基础综合考研模拟试题A卷(4).docVIP

2021年云南昆明理工大学计算机学科专业基础综合考研模拟试题A卷 数据结构部分 用计算机处理问题的方法称为 用计算机处理问题的方法称为 。 评价其优劣的的办法是在其 的前提下主要是考察其 和 复杂度。 1.在Data Set中，数据元素分为 元素和 元素； 元素间的关系是独立于计算机之外的称为 关系， 分为 和 关系。 实际?问题 这里的数据关系称为 关系， 有 、 、 和 存储方法。 用数据描述实际问题获得数据集 Data Set 计算机 存储器 数据存入计算机 4. 多维数组采用的存储结构是　　　　；广义表采用的存储结构是　　　　。 5. 哈希表的查找效率主要取决于所选择的 与 。 6. 与后缀表达式a b c - d * + ，等价的中缀表达式为 。 7. 树转换成的二叉树，其根结点的 子树一定为空。 二、单项选择题（每题2分，共20分） 1.下面程序段的时间复杂度为（ ）。 for(i=0;in+1;i++) for(j=0;jm+1;j++) A[i][j]=0; A. O(m-1)*O(n-1) B. O(