下列叙述中正确的是
- A.算法的效率只与问题的规模有关，而与数据的存储结构无关
- B.算法的时间复杂度是指执行算法所需要的计算工作量
- C.数据的逻辑结构与存储结构是一一对应的
- D.算法的时间复杂度与空间复杂度一定相关
热度🔥125
参考答案：B
解析：
【解析】算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。
【解析】算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
SQL的SELECT语句中，“HAVING ”用来筛选满足条件的( )。
IP地址块59.81.1.128/28、59.81.1.144/28和59.81.1.160/28经过聚合后可用的地址数为（）
设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为（ ）。
某系统结构图如下图所示（图中n≥5）该系统结构图的宽度是（ ）。
行政部李强负责本公司员工档案的日常管理，以及员工每年各项基本社会保险费用的计算。按照下列要求帮助李强完成相关数据的整理、计算、统计和分析工作： 1.将考生文件夹下的工作簿文档“Excel素材.xlsx”另存为“Excel.xlsx”（“.xlsx”为文件扩展名），之后所有的操作均基于此文件，否则不得分。操作过程中，不可以随意改变原工作表素材数据的顺序。 2.在工作表“身份证校对”中按照下列规则及要求对员工的身份证号进行正误校对： ①中国公民的身份证号由18位组成，最后一位即第18位为校验码，通过前17位计算得出。第18位校验码的计算方法是： 将身份证的前17位数分别与对应系数相乘，将乘积之和除以11，所得余数与最后一位校验码一一对应。从第1位到第17位的对应系数以及余数与校验码对应关系参见工作表“校对参数”中所列。 ②首先在工作表“身份证校对”中将身份号的18位数字自左向右分拆到对应列。 ③通过前17位数字以及工作表“校对参数”中的校对系数计算出校验码，填入V列中。 ④将原证号的第18位与计算出的校验码进行对比，比对结果填入W列，要求比对相符时输入文本“正确”，不符时输入“错误”。 ⑤如果校对结果错误，则通过设置条件格式将错误证号所在的数据行以“红色”文字、浅绿类型的颜色填充。 3.在工作表“员工档案”中，按照下列要求对员工档案数据表进行完善： ①输入每位员工的身份证号，员工编号与身份证号的对应关系见工作表“身份证校对”。如果已校对出错误，应将正确的身份证号填写入工作表“员工档案”中（假设所有错误号码都是由于最后一位校验码输错导致的）。 ②计算每位员工截止2016年12月31日的年龄，每满一年才计算一岁，一年按365天计算。 ③在“工作状态”列的空白单元格中填入文本“在职”。 ④计算每位员工在本公司工作的工龄，要求不足半年按半年计、超过半年按一年计，一年按365天计算，保留一位小数。其中，“在职”员工的工龄计算截止于2016年12月31日，离职和退休人员计算截止于各自离职或退休的时间。 ⑤计算每位员工的工龄工资，公式：工龄工资=本公司工龄×50。 ⑥计算员工的工资总额，公式：工资总额=工龄工资+签约工资+上年月均奖金。 4.在工作表“社保计算”中，按照下列要求计算每个员工本年度每月应缴社保金额： ①依据工作表“员工档案”中的数据，筛选出所有“在职”员工的“员工编号”、“姓名”和“工资总额”三列数据，依次填入B、C、D中，并按员工编号由小到大排序。 ②本市上年职工平均月工资为7086元，首先将其定义为常量“人均月工资”，然后依据下列规则计算出每位员工的“社保基数”填入相应E列中，计算时需要在公式中调用新定义的常量“人均月工资”：社保基数最低为人均月工资7086元的60%，最高为人均月工资7086元的3倍： ③每个人每个险种的应缴社保费=个人的社保基数×相应的险种费率，按照工作表“社保费率”中所列险种费率分别计算每位在职员工应缴的各险种费用，包括公司负担和个人负担部分。其中：医疗个人负担=社保基数×医疗个人负担比例＋个人额外费用3元。 ④为数据表设置恰当的数字格式，套用一个表格格式并取消自动筛选标记。 5.以工作表“社保计算”的结果为数据源，参照下列图1所示样例，自新工作表“透视分析”的A3单元格开始生成数据透视表，要求如下： ①列标题应与示例图相同。 ②按图中所示调整工资总额的数字格式。 ③改变数据透视表样式。
