第一章 算法概述

这篇具有很好参考价值的文章主要介绍了第一章 算法概述。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

第1章-算法概述      总分:100分             得分:30.0分

1 . 填空题 简单 10分

递归算法必须具备的两个条件是___和___

 回答错误

答案

边界条件或停止条件、递推方程或递归方程

2 . 填空题 中等 10分

冒泡排序时间复杂度是___,堆排序时间复杂度是___。

学生答案

O(n^2)、O(nlogn)

 回答错误

答案

第一章 算法概述   、  nlogn第一章 算法概述

 

3 . 填空题 中等 10分

斐波那契数列的第1项为1,第2项为2,以后每一项等于前面两项之和,则第6项为___

学生答案

13

 回答正确

答案

13

1 2 3 5 8 13……

4 . 填空题 简单 10分

算法分析主要是分析算法的性能,包括时间复杂度和___

学生答案

空间复杂度

5 . 填空题 简单 10分

请求解递归式:n>1时,T(n)=2T(n/2)+n,否则T(n)=1,则其θ形式,T(n)=___

学生答案

θ(nlogn)

 回答正确

答案

θ(nlogn)

迭代法 比较麻烦,可以选择主定理方法计算;

第一章 算法概述

第一章 算法概述 

 

6 . 填空题 中等 10分

以下递归程序fun(5,0)输出的第一个元素是___,求解过程中最大层次为___ def fun(i,d):   if(i>1 and i%2!=0): fun(i-i//2,d+1)          if(i>1): fun(i//2,d+1)

答案

1、4

7 . 填空题 中等 10分

第一章 算法概述

递推方程的解是___

学生答案

T(n)=θ(n^2)

 回答错误

答案

第一章 算法概述

解析文章来源地址https://www.toymoban.com/news/detail-436600.html

8 . 填空题 中等 10分

求递推方程

第一章 算法概述

得到的解是___

学生答案

T(n)=θ(logn)

 回答错误

答案

O(logn)

9 . 填空题 中等 10分

求递推方程

第一章 算法概述

得到的解是___

学生答案

T(n)=θ(nlogn)

 回答错误

答案

O(nlogn)

10 . 填空题 中等 10分

下面算法最好情况下的时间复杂度___,最坏情况下的时间复杂度为___

def bubble_sort(nums):        

        for i in range(len(nums) - 1):  

                  swap_flag = False  #改进后的冒泡,设置一个交换标志位          

                  for j in range(len(nums) - i - 1):      

                          if nums[j]>nums[j+1]:              

                               nums[j],nums[j+1]=nums[j+1],nums[j]        

                                swap_flag = True          

                          if not swap_flag:              

                                   return nums  #若没有元素交换,则表示已经有序    

            return nums

学生答案

O(n^2)、O(n)

 回答错误

答案

O(n)、<imgsrc="https://cdn1.qingline.net/d61861a5b2faa1ecb1522d77d786eb71.png"/>

解析

到了这里,关于第一章 算法概述的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 计算机网络(第一章)——概述

    1 网络、互连网(互联网)和因特网 网络(Network)由若干 结点(Node) 和连接这些结点的 链路(Link) 组成。 多个网络还可以通过路由器互连起来,这样就构成了一个覆盖范围更大的网络,即互联网(或互连网因此,互联网是“ 网络的网络(Netwrok of Networks) \\\"。 因特网(Internet)是世界上最

    2024年02月04日
    浏览(45)
  • 第一章 人工智能安全概述

    1.1 什么是人工智能安全 目前并没有统一的定义,人工智能安全是人工智能与网络安全的交叉学科,两个学科已经建立了深厚的理论和技术体系,进一步看清两个学科的交叉点的逻辑关系是理解人工智能安全的关键。 攻击与防御 对于防御者而言,使用人工智能新技术加强网络

    2024年02月04日
    浏览(49)
  • 【计算机网络】第一章——概述

    ========================================================================= 个人主页直达: 小白不是程序媛 系列专栏: 计算机网络基础 ========================================================================= 目录 前言 计算机网络概述 概念 功能 组成 分类 标准化工作 性能指标 速率 带宽 吞吐量 时延 时延带

    2024年02月07日
    浏览(57)
  • 【计算机网络】第一章 概述(上)

    1.2.1 网络、互连网(互联网)和因特网 网络 :网络由若干 结点 和连接这些结点的 链路 组成。 互联网 :多个网络通过路由器互联起来,就构成了一个覆盖范围更大的网络,即互联网。 因特网 :是世界上最大的互联网络。 1.2.2 因特网发展的三个阶段 1.2.4 因特网的组成 边缘

    2024年02月09日
    浏览(49)
  • 【Spring Security详解】第一章 | 概述

    从本系列开始,博主将带来大家深入学习Spring Security。博主对该框架的看法是不但要会使用,还有能够理解其源码,要知其然,还要知其所以然。 相信朋友们阅读完博主本系列全部文章之后,定会理解Spring Security,让我们从入门、到理解、最终吊打面试官! PS:博主早在8月中

    2023年04月08日
    浏览(40)
  • 计算机网络(湖科大)第一章 概述

    计算机网络已由一种 通信基础设施 发展成为一种重要的 信息服务基础设施 。 计算机网络已经像水,电,煤气这些基础设施一样,成为我们 生活中不可或缺 的一部分 我国互联网发展状况 ✨1.2.1 网络、互联网和因特网 网络:网络(Network)由若干 结点 (Node)和连接这些结

    2024年01月21日
    浏览(50)
  • 第一章 计算机系统的概述①

    概念 :操作系统 (Operating System, 0s) 是指 控制和管理 整个计算机系统的 硬件和软件 资源,并合理地组织调度计算机的工作和资源的分配: 以提供给用户和其他软件方便的接口和环境 ;它是计算机系统中最基本的 系统软件。 根据操作系统的定义,操作系统的三个特点:1)操

    2024年02月11日
    浏览(51)
  • 计算机网络第一章概述

    因特网(Internet) 是世界上最大的互连网络【小写 i 的 internet 是通用名词,互连的网络都叫 internet 】 因特网的前身是1969年创建的第一个分组交换网:ARPANT 普通用户如何接入因特网? 通过 ISP 接入因特网。 ISP 可以从因特网管理机构申请到成块的 IP 地址,同时拥有通信线路以及

    2024年02月15日
    浏览(57)
  • 《人工智能》第三版 第一章 概述 课后习题

    第一章 讨论题 1.你如何定义人工智能? 人工智能利用计算机和机器模仿人类大脑解决问题和决策的能力 2.区分强人工智能和弱人工智能。 区分强人工智能和弱人工智能的关键在于它们的功能和应用范围:强人工智能能够执行任何人类智能任务,而弱人工智能则专注

    2024年01月25日
    浏览(48)
  • 最新ActiveMQ笔记第一章JMS概述

    两个系统之间或者分布式系统之间的信息通信,是我们开发中比较常见的场景,比如系统A 要把信息发送给系统 B,这个问题我们应该如何去处理?1999 年,原来的 SUN公司领衔提出了一种面向消息的中间件服务 --JMS 规范(标准);(httpClient、 hessian、dubbo、webservice、jms 五种) JMS 即

    2024年02月05日
    浏览(44)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包