十大经典考试题及详细答案解析.pdfVIP

十大经典考试题及答案

复杂度描述算法执行所需的基本操作次数与存储空间与问题规模之间的关系解析时间复杂度通常用大O表法描述如OOnOlognOn等表算法执行时间随问题规模增长的趋势空间复杂度则描述算法执行所需的存储空间与问题规模的关系分析算法复杂度有助于评估算法的

一、选择题（20分）

1.在计算机科学中，算法的时间复杂度是指：

A.算法执行所需的时间

B.算法执行所需的存储空间

C.算法执行所需的基本操作次数与问题规模之间的关系

D.算法执行所需的最大内存空间

节间传输数据帧处理物理寻址错误检测和流量控制如以太网WiFi等协议物理层有时单独列出负责传输原始比特流定义物理设备标准如电压接口类型传输介质等各层通过封装和解封装过程协同工作发送方数据从应用层向下逐层添加头部信息最终通过物理层传输接收方则从

答案：C

解析：时间复杂度是指算法执行所需的基本操作次数与问题规

模之间的关系，而不是具体的执行时间或空间。选项A描述的是实际

运行时间，会受到硬件等因素影响；选项B描述的是空间复杂度；选