【文件属性】：
文件名称：二级公共基础选择题
文件大小：818KB
文件格式：PDF
更新时间：2021-01-19 03:21:41
RT
1下列叙述中正确的是 下列叙述中正确的是 下列叙述中正确的是 下列叙述中正确的是 下列叙述中正确的是
A. 算法的空间复杂度与所处理数据存储有关 算法的空间复杂度与所处理数据存储有关 算法的空间复杂度与所处理数据存储有关 算法的空间复杂度与所处理数据存储有关 算法的空间复杂度与所处理数据存储有关 算法的空间复杂度与所处理数据存储有关 算法的空间复杂度与所处理数据存储有关 算法的空间复杂度与所处理数据存储有关 算法的空间复杂度与所处理数据存储有关 算法的空间复杂度与所处理数据存储有关 算法的空间复杂度与所处理数据存储有关
B. 算法的空间复杂度 是指程序控制结构算法的空间复杂度 是指程序控制结构算法的空间复杂度 是指程序控制结构算法的空间复杂度 是指程序控制结构算法的空间复杂度 是指程序控制结构算法的空间复杂度 是指程序控制结构算法的空间复杂度 是指程序控制结构算法的空间复杂度 是指程序控制结构算法的空间复杂度 是指程序控制结构算法的空间复杂度 是指程序控制结构算法的空间复杂度
是指程序控制结构C. 算法的空间复杂度是指程序中令条数 算法的空间复杂度是指程序中令条数 算法的空间复杂度是指程序中令条数 算法的空间复杂度是指程序中令条数 算法的空间复杂度是指程序中令条数 算法的空间复杂度是指程序中令条数 算法的空间复杂度是指程序中令条数 算法的空间复杂度是指程序中令条数 算法的空间复杂度是指程序中令条数 算法的空间复杂度是指程序中令条数
D. 压缩数据存储空间不会降低算法的复杂度 压缩数据存储空间不会降低算法的复杂度 压缩数据存储空间不会降低算法的复杂度 压缩数据存储空间不会降低算法的复杂度 压缩数据存储空间不会降低算法的复杂度 压缩数据存储空间不会降低算法的复杂度 压缩数据存储空间不会降低算法的复杂度 压缩数据存储空间不会降低算法的复杂度 压缩数据存储空间不会降低算法的复杂度 压缩数据存储空间不会降低算法的复杂度
A【解析】算法的时间复杂度是指执行这个所需要内存空，包括 【解析】算法的时间复杂度是指执行这个所需要内存空，包括 【解析】算法的时间复杂度是指执行这个所需要内存空，包括 【解析】算法的时间复杂度是指执行这个所需要内存空，包括 【解析】算法的时间复杂度是指执行这个所需要内存空，包括 【解析】算法的时间复杂度是指执行这个所需要内存空，包括 【解析】算法的时间复杂度是指执行这个所需要内存空，包括 【解析】算法的时间复杂度是指执行这个所需要内存空，包括 【解析】算法的时间复杂度是指执行这个所需要内存空，包括 【解析】算法的时间复杂度是指执行这个所需要内存空，包括 【解析】算法的时间复杂度是指执行这个所需要内存空，包括 【解析】算法的时间复杂度是指执行这个所需要内存空，包括 【解析】算法的时间复杂度是指执行这个所需要内存空，包括 【解析】算法的时间复杂度是指执行这个所需要内存空，包括 【解析】算法的时间复杂度是指执行这个所需要内存空，包括 3个部分：输入数 个部分：输入数 个部分：输入数 个部分：输入数 据所占的存储空间；程序本身算法执行过中需要额外。为了降 据所占的存储空间；程序本身算法执行过中需要额外。为了降 据所占的存储空间；程序本身算法执行过中需要额外。为了降 据所占的存储空间；程序本身算法执行过中需要额外。为了降 据所占的存储空间；程序本身算法执行过中需要额外。为了降 据所占的存储空间；程序本身算法执行过中需要额外。为了降 据所占的存储空间；程序本身算法执行过中需要额外。为了降 据所占的存储空间；程序本身算法执行过中需要额外。为了降 据所占的存储空间；程序本身算法执行过中需要额外。为了降 据所占的存储空间；程序本身算法执行过中需要额外。为了降 据所占的存储空间；程序本身算法执行过中需要额外。为了降 据所占的存储空间；程序本身算法执行过中需要额外。为了降 据所占的存储空间；程序本身算法执行过中需要额外。为了降 据所占的存储空间；程序本身算法执行过中需要额外。为了降 据所占的存储空间；程序本身算法执行过中需要额外。为了降 据所占的存储空间；程序本身算法执行过中需要额外。为了降 据所占的存储空间；程序本身算法执行过中需要额外。为了降 据所占的存储空间；程序本身算法执行过中需要额外。为了降 据所占的存储空间；程序本身算法执行过中需要额外。为了降 据所占的存储空间；程序本身算法执行过中需要额外。为了降 低算法的空间复杂度，主要应减少输入数据所占存 储以及额外通常采用压缩低算法的空间复杂度，主要应减少输入数据所占存 储以及额外通常采用压缩低算法的空间复杂度，主要应减少输入数据所占存 储以及额外通常采用压缩低算法的空间复杂度，主要应减少输入数据所占存 储以及额外通常采用压缩低算法的空间复杂度，主要应减少输入数据所占存 储以及额外通常采用压缩低算法的空间复杂度，主要应减少输入数据所占存 储以及额外通常采用压缩低算法的空间复杂度，主要应减少输入数据所占存 储以及额外通常采用压缩低算法的空间复杂度，主要应减少输入数据所占存 储以及额外通常采用压缩低算法的空间复杂度，主要应减少输入数据所占存 储以及额外通常采用压缩低算法的空间复杂度，主要应减少输入数据所占存 储以及额外通常采用压缩低算法的空间复杂度，主要应减少输入数据所占存 储以及额外通常采用压缩低算法的空间复杂度，主要应减少输入数据所占存 储以及额外通常采用压缩低算法的空间复杂度，主要应减少输入数据所占存 储以及额外通常采用压缩低算法的空间复杂度，主要应减少输入数据所占存 储以及额外通常采用压缩低算法的空间复杂度，主要应减少输入数据所占存 储以及额外通常采用压缩低算法的空间复杂度，主要应减少输入数据所占存 储以及额外通常采用压缩低算法的空间复杂度，主要应减少输入数据所占存 储以及额外通常采用压缩低算法的空间复杂度，主要应减少输入数据所占存 储以及额外通常采用压缩低算法的空间复杂度，主要应减少输入数据所占存 储以及额外通常采用压缩储技术。 储技术。 A选项正确。 选项正确。 选项正确。
2下列各组排序法中，最坏情况比较次数相同的是 下列各组排序法中，最坏情况比较次数相同的是 下列各组排序法中，最坏情况比较次数相同的是 下列各组排序法中，最坏情况比较次数相同的是 下列各组排序法中，最坏情况比较次数相同的是 下列各组排序法中，最坏情况比较次数相同的是 下列各组排序法中，最坏情况比较次数相同的是 下列各组排序法中，最坏情况比较次数相同的是 下列各组排序法中，最坏情况比较次数相同的是 下列各组排序法中，最坏情况比较次数相同的是 下列各组排序法中，最坏情况比较次数相同的是 下列各组排序法中，最坏情况比较次数相同的是
A. 希尔排序 与堆希尔排序 与堆希尔排序 与堆希尔排序
与堆B. 简单插入排序 与希尔简单插入排序 与希尔简单插入排序 与希尔简单插入排序 与希尔简单插入排序 与希尔简单插入排序
与希尔C. 简单选择排序 与堆简单选择排序 与堆简单选择排序 与堆简单选择排序 与堆简单选择排序
与堆D. 泡排序 与快速泡排序 与快速泡排序 与快速泡排序
与快速D【解析】对长度为 【解析】对长度为 【解析】对长度为 【解析】对长度为 n的线性表，下为常用排序算法最坏情况比较次数： 的线性表，下为常用排序算法最坏情况比较次数： 的线性表，下为常用排序算法最坏情况比较次数： 的线性表，下为常用排序算法最坏情况比较次数： 的线性表，下为常用排序算法最坏情况比较次数： 的线性表，下为常用排序算法最坏情况比较次数： 的线性表，下为常用排序算法最坏情况比较次数： 的线性表，下为常用排序算法最坏情况比较次数： 的线性表，下为常用排序算法最坏情况比较次数： 的线性表，下为常用排序算法最坏情况比较次数： 的线性表，下为常用排序算法最坏情况比较次数：
上