有算法与效率的题目。

题目

有算法与效率的题目。

相似考题

1.● 关于算法与数据结构的关系， （64） 是正确的（64）A. 算法的实现依赖于数据结构的设计B. 算法的效率与数据结构无关C. 数据结构越复杂，算法的效率越高D. 数据结构越简单，算法的效率越高

2.请根据算法的C代码，分析此算法效率。

3.以下关于算法与数据结构关系的描述中，说法正确的是(57)。A．算法的实现依赖于数据结构的设计B．算法的效率与数据结构无关C．数据结构越复杂，算法的效率越高D．数据结构越简单，算法的效率越高

4.一个算法的效率可分为时间效率和空间效率,算法时间复杂度是分析空间效率。()此题为判断题(对，错)。

更多“有算法与效率的题目。”相关问题

  • 第1题：

    算法分析的目的是【】

    A．辨别数据结构的合理性

    B．评价算法的效率

    C．研究算法中输入与输出的关系

    D．鉴别算法的可读性


    正确答案：B

  • 第2题：

    运用费用效率法进行寿命周期成本分析时，估算费用的常用方法包括（）。

    A.费用模型估算法
    B.参数估算法
    C.类比估算法
    D.权衡估算法
    E.效率估算法

    答案：A,B,C
    解析：
    费用估算的方法有很多，常用的有：1）费用模型估算法。费用模型是指汇总各项实际资料后用某种统计方法分析求得的数学模型，它是针对所需计算的费用（因变量），运用对其起作用的要因（自变量）经简化归纳而成的数学表达式。2）参数估算法。这种方法在研制设计阶段运用该方法将系统分解为各个子系统和组成部分，运用过去的资料制定出物理的、性能的、费用的适当参数逐个分别进行估算，将结果累计起来便可求出总估算额。所用的参数有时间、重量、性能、费用等。3）类比估算法。这种方法在开发研究的初期阶段运用。通常在不能采用费用模型法和参数估算法时才采用，但实际上它是应用得最广泛的方法。这种方法是参照过去已有的相似系统或其“部分”，作类比后算出估算值。为了更好地进行这种类比，需要有相当的经验和专门知识，而且由于在时间上有过去和将来的差别，还必须考虑通货膨胀和当地的具体情况。4）费用项目分别估算法。进行系统总费用的估算，无论运用哪一种现成的方法，都要充分研究使用的条件，必要时应进行适当的修正。

  • 第3题：

    算法分析的主要任务是分析（）。

    • A、算法的执行效率与问题规模之间的关系
    • B、算法中是否存在语法错误
    • C、算法的功能是否符合设计要求
    • D、算法是否具有较好的可读性

    正确答案:A

  • 第4题：

    作业调度算法是按照什么样的原则来选取作业并投入运行，调试算法的合理性直接影响系统的效率，作业调度算法有哪些？对算法的选择要考虑哪些问题？


    正确答案: 作业调度算法：
    1、先来先服务算法；
    2、短作业优先算法；
    3、最高响应比作业优先算法；
    4、资源搭配算法；
    5、多队列循环算法
    对算法的选择要考虑三个目标：
    1、尽量提高系统的作业吞吐量，即每天处理尽可能多的作业；
    2、尽量使CPU和外部设备保持忙碌状态，以提高资源利用率；
    3、对各种作业公平合理，使用有用户都满意。

  • 第5题：

    衡量算法时间效率的方法有哪两种？请叙述。


    正确答案: 有事前分析法和事后分析法两种。
    事后分析法：先将算法用程序设计语言实现，然后度量程序的运行时间。
    事前分析法：算法的时间效率是问题规模的函数，假如，随着问题规模n的增长，算法执行时间的增长率和函数f（n）的增长率相同，则可记作：
    T（n）=O（f（n））
    称T（n）为算法的渐进时间复杂度。简称时间复杂度。

  • 第6题：

    算法的效率可分为（）效率和（）效率。


    正确答案:空间；时间

  • 第7题：

    数据结构与算法里，荷兰国旗算法应具有的算法的设计要求有（）。

    • A、正确性
    • B、可读性
    • C、健壮性
    • D、效率与低存储量需求

    正确答案:A,B,C,D

  • 第8题：

    单选题
    算法分析的主要任务是分析（）。
    A

    算法的执行效率与问题规模之间的关系

    B

    算法中是否存在语法错误

    C

    算法的功能是否符合设计要求

    D

    算法是否具有较好的可读性


    正确答案： C
    解析： 暂无解析

  • 第9题：

    多选题
    常用的寿命周期成本评价方法有（）。
    A

    费用效率（CE）法

    B

    费用模型估算法

    C

    固定效率法和固定费用法

    D

    参数估算法

    E

    权衡分析法


    正确答案： C,A
    解析： 第二章工程经济第五节工程寿命周期成本分析的内容和方法，寿命周期成本评价方法。常用的寿命周期成本评价方法有费用效率（CE）法、固定效率法和固定费用法、权衡分析法等。

  • 第10题：

    单选题
    目前LTE常用的调度算法不包括（）。
    A

    轮询算法

    B

    最大载干比算法

    C

    正比公平算法

    D

    最小载干比算法


    正确答案： B
    解析： 暂无解析

  • 第11题：

    问答题
    与顺序查找算法相比，折半查找算法的时间复杂性有多大程度的降低？它是如何提高算法的效率的？

    正确答案： 顺序查找的时间是O（n），折半查找O（logn）降低了一个数量级。
    采用分治策略，每一次比较可以排除一半的数据。
    解析： 暂无解析

  • 第12题：

    多选题
    数据结构与算法里，荷兰国旗算法应具有的算法的设计要求有（）。
    A

    正确性

    B

    可读性

    C

    健壮性

    D

    效率与低存储量需求


    正确答案： C,B
    解析： 暂无解析

  • 第13题：

    运用费用效率法进行寿命周期成本分析时，估算费用的常用方法包括(　　)。


    A.费用模型估算法和费用项目分别估算法

    B.参数估算法和效率估算法

    C.类比估算法和权衡估算法

    D.权衡估算法和效率估算法

    答案：A
    解析：
    参考第四章第四节内容，应选A项。 运用费用效率法进行寿命周期成本分析时，估算费用的常用方法包括：费用模型估算法，参数估算法，类比估算法，费用项目分别估算法。

  • 第14题：

    常用于节电产品、较老产品效率提高了的机电设备、如风机、水泵等的节电量的计算法叫( )。

    A、效率计算法
    B、损耗计算法
    C、单耗计算法
    D、节能率计算法

    答案：A
    解析：
    采用节能产品的节电量计算

  • 第15题：

    简要列出影响一个算法时间效率的主要因素，并指出其中与算法本身直接有关的因素。


    正确答案: 影响一个算法（或程序）时间效率的主要因素有以下几点：
    ① 算法涉及的问题的规模大小；
    ② 编译程序功能的强弱以及所产生的机器代码质量的优劣；
    ③ 机器执行一条指令的时间长短；
    ④ 算法（或程序）中诸如循环语句的那些关键语句的执行次数。
    其中，在很多情况下，因素④与因素①密切相关，它们是与算法（或程序）本身直接有关的因素。

  • 第16题：

    与顺序查找算法相比，折半查找算法的时间复杂性有多大程度的降低？它是如何提高算法的效率的？


    正确答案: 顺序查找的时间是O（n），折半查找O（logn）降低了一个数量级。
    采用分治策略，每一次比较可以排除一半的数据。

  • 第17题：

    一个算法的效率可分为（）效率和（）效率。


    正确答案:时间 空间

  • 第18题：

    算法分析的目的旨在分析算法的效率以求改进算法。


    正确答案:正确

  • 第19题：

    问答题
    衡量算法时间效率的方法有哪两种？请叙述。

    正确答案： 有事前分析法和事后分析法两种。
    事后分析法：先将算法用程序设计语言实现，然后度量程序的运行时间。
    事前分析法：算法的时间效率是问题规模的函数，假如，随着问题规模n的增长，算法执行时间的增长率和函数f（n）的增长率相同，则可记作：
    T（n）=O（f（n））
    称T（n）为算法的渐进时间复杂度。简称时间复杂度。
    解析： 暂无解析

  • 第20题：

    填空题
    目前神经网络的学习算法有多种，按有无导师分类，可分为（）、（）和（）

    正确答案： 有导师学习,无导师学习,再励学习
    解析： 暂无解析

  • 第21题：

    单选题
    目前，HSDPA快速调度采用的算法是（）。
    A

    最大载干比算法

    B

    轮循算法

    C

    正比公平算法


    正确答案： B
    解析： 暂无解析

  • 第22题：

    多选题
    目前世界上较为通用的对称加密算法有（）
    A

    RC4

    B

    RSA

    C

    DES

    D

    SSL


    正确答案： B,C
    解析： 暂无解析

  • 第23题：

    问答题
    简要列出影响一个算法时间效率的主要因素，并指出其中与算法本身直接有关的因素。

    正确答案： 影响一个算法（或程序）时间效率的主要因素有以下几点：
    ① 算法涉及的问题的规模大小；
    ② 编译程序功能的强弱以及所产生的机器代码质量的优劣；
    ③ 机器执行一条指令的时间长短；
    ④ 算法（或程序）中诸如循环语句的那些关键语句的执行次数。
    其中，在很多情况下，因素④与因素①密切相关，它们是与算法（或程序）本身直接有关的因素。
    解析： 暂无解析

相关内容