itgle.com

38、算法的有限性，意味着算法必须能够终止。

题目

38、算法的有限性，意味着算法必须能够终止。

相似考题

1.下列叙述正确的是（ ）。A．算法的执行效率与数据的存储结构无关B．算法的空间复杂度是指算法程序中指令(或语句)的条数C．算法的有穷性是指算法必须能在执行有限个步骤之后终止D．以上3种描述都不对

2.对于算法的每一步，指令必须是可执行的。算法的（ ）要求算法在有限步骤之后能够达到预期的目的。A）可行性 B）有穷性C）正确性 D）确定性

3.下面关于算法的叙述中，正确的是（ ）。A)算法的执行效率与数据的存储结构无关B)算法的有穷性是指算法必须能在执行有限个步骤之后终止C)算法的空间复杂度是指算法程序中指令(或语句)的条数D)以上三种描述都正确

4.在算法的5个特性中，算法必须能在执行有限个步骤之后终止指的是算法的___性。

参考答案和解析
有限性
更多“38、算法的有限性，意味着算法必须能够终止。”相关问题

  • 第1题：

    下列关于算法的描述中错误的是()。

    A.算法强调动态的执行过程，不同于静态的计算公式

    B.算法必须能在有限个步骤之后终止

    C.算法设计必须考虑算法的复杂度

    D.算法的优劣取决于运行算法程序的环境


    正确答案：D

  • 第2题：

    什么是算法的有限性特点?试举一个不符合算法有限性特点的例子。


    参考答案：算法得有限性是指一个算法必须在有限步之内终止。②例如，对初始数据20和3，计算过程为无论怎样延续这个过程都不能结束，同时也不会出现中断。如果在某一处中断过程，我们只能得到一个近似的、不准确的结果。而且如果在某一步中断计算过程已经不是执行原来的算法。可见，十进小数除法对于20和3这组数不符合算法的“有限性”特点。

  • 第3题：

    下面叙述正确的是A．算法的执行效率与数据的存储结构无关B．算法的空间复杂度是指算法程序中指令（或语句）的条数C．算法的有穷性是指算法必须能在执行有限个步骤之后终止D．算法的时间复杂度是指执行算法程序所需要的时间


    正确答案：C
    算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱，它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数。

  • 第4题：

    下面叙述中，正确的是( )。

    A．算法的执行效率与数据的存储结构无关

    B．算法的空间复杂度是指算法程序中指令(或语句)的条数

    C．算法的有穷性是指算法必须能在执行有限个步骤之后终止

    D．以上三种叙述都不对


    正确答案：C
    解析：算法的设计可以避开具体的计算机程序没计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱，它们是一个不可分割的整体。算法在运行过程中所需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。

  • 第5题：

    下列叙述中正确的是( )。

    A.算法的执行效率与数据存储结构无关

    B.算法的空间复杂度是指算法程序中指令(或语句)的条数

    C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

    D.以上3种描述都不对


    正确答案：C
    在程序设计中，算法执行效率与数据的存储结构密切相关。算法的空间复杂度是指算法执行过程中所需存储空间。

  • 第6题：

    在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的算法的特性。


    正确答案：类。
    类。 解析： 在面向对象方法中，把具有相同属性和方法的对象称为类，类是对象的抽象，对象是类的实例。

  • 第7题：

    下列选项中，不属于理想路由算法的特点是( )。

    A．算法应该是最佳的

    B．算法应该尽量简单

    C．算法必须能够适应不同用户的不同需求

    D．算法必须是正确、稳定和公平的


    正确答案：C
    解析：理想路由选择算法应具备的特点是：算法必须是正确、稳定和公平的；算法应该尽量简单；算法必须能够适应网络拓扑结构和通信数量的变化；算法应该是最佳的。

  • 第8题：

    算法设计是编写程序的基础。下列关于算法的叙述正确的是（）。

    • A、算法必须产生正确的结果
    • B、算法可以没有输出
    • C、算法必须具有确定性
    • D、算法的表示必须使计算机能理解

    正确答案:C

  • 第9题：

    下列关于算法的描述，不正确的是（）。

    • A、算法的计算步骤必须是有限的
    • B、算法只能有一个输出
    • C、算法可以有多个输入
    • D、算法的每一个步骤必须要确切的定义

    正确答案:B

  • 第10题：

    数据结构里，算法的输出可以是1到N个，意味着算法必须有输出。


    正确答案:正确

  • 第11题：

    单选题
    下列关于算法的描述，不正确的是（）。
    A

    算法的计算步骤必须是有限的

    B

    算法只能有一个输出

    C

    算法可以有多个输入

    D

    算法的每一个步骤必须要确切的定义


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

  • 第12题：

    判断题
    排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
    A

    对

    B

    错


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

  • 第13题：

    （1）在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的特性。


    正确答案：有穷性
    【解析】算法的4个基本特性包括：可靠性、确定性、有穷性和拥有足够的情报。其中，算法的有穷性指的是算法必须在有限的时间内完成，即算法必须在执行有限个步骤之后终止。

  • 第14题：

    下面关于算法的叙述中，正确的是( )。

    A．算法的执行效率与数据的存储结构无关

    B．算法的有穷性是指算法必须能在执行有限个步骤之后终止

    C．算法的空间复杂度是指算法程序中指令(或语句)的条数

    D．以上三种描述都正确


    正确答案：B
    解析：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。

  • 第15题：

    下列叙述中，不正确的是

    A．算法的执行效率与数据的存储结构有关

    B．算法的空间复杂度是指执行这个算法所需要的内存空间

    C．算法的有穷性是指算法必须能在执行有限个步骤之后终止

    D．算法的时间复杂度是指执行这个算法所需要的时间


    正确答案：D
    解析：算法的时间复杂度是指执行算法所需要的引算工作量。

  • 第16题：

    下面叙述正确的是A)算法的执行效率与数据的存储结构无关B)算法的空间复杂度是指算法程序中指令（或语句）的条数C)算法的有穷性是指算法必须能在执行有限个步骤之后终止D）以上三种描述都不对


    正确答案：C
    A选项错误，因为算法的执行效率与算法执行过程中所需基本运算的执行次数有关；B选项错误，原因是算法的空间复杂度是指执行这个算法所需要的内存空间；C选项正确，故D选项不正确。

  • 第17题：

    算法的5个特性中，算法必须能在执行有限个步骤之后终止，指的是算法的【 】性。


    正确答案：有穷
    算法必须能在执行有限个步骤之后终止指的是算法的有穷性。同时有穷性还指算法的每个步骤都应该在有穷时间内结束。

  • 第18题：

    下面叙述正确的是______。

    A. 算法的执行效率与数据的存储结构无关

    B. 算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空

    间）

    C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止

    D. 以上三种描述都不对


    正确答案：C

  • 第19题：

    ●CSMA/CD协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，正确的是 (38) 。

    (38)

    A．非坚持型监听算法有利于减少网络空闲时间

    B．坚持型监听算法有利于减少冲突的概率

    C．P坚持型监听算法无法减少网络的空闲时间

    D．坚持型监听算法能够及时抢占信道


    正确答案：D
        CSMA/CD协议定义的监听算法有以下三种：
    （l）非坚持型监听算法。当一个站准备好帧，发送之前先监听信道：
         ①若信道空闲，立即发送，否则转②。
        ②若信道忙，则后退一个随机时间，重复①。
        由于随机时延后退，从而减少了冲突的概率。然而，可能出现的问题是因为后退而使信道闲置一段时间，这使信道的利用率降低，而且增加了发送时延。
      （2）1-坚持型监听算法。当一个站准备好帧，发送之前先监听信道：
        ①若信道空闲，立即发送，否则转②。
        ②若信道忙，继续监听，直到信道空闲后立即发送。
        这种算法的优缺点与前一种正好相反：有利于抢占信道，减少信道空闲时间：但是多个站同时都在监听信道时必然发生冲突。
      （3）P-坚持型监听算法。这种算法汲取了以上两种算法的优点，但较为复杂。
        ①若信道空闲，以概率P发送，以概率（1-P ）延迟一个时间单位。一个时间单位等于网络传输时延τ。
        ②若信道忙，继续监听直到信道空闲，转①。
        ③如果发送延迟一个时间单位τ，则重复①。
        困难的问题是决定概率P的值，P的取值应在重负载下能使网络有效地工作。为了说明P的取值对网络性能的影响，假设有n个站正在等待发送，与此同时，有一个站正在发送。当这个站发送停止时，实际要发送的站数等于nP。若nP大于1，则必有多个站同时发送，这必然会发生冲突，nP必须小于1。然而若P值太小，发送站就要等待较长时间，在轻负载的情况下，这意味着较大的发送时延。

  • 第20题：

    一个算法应该包含如下几条性质，除了（）

    • A、二义性
    • B、有限性
    • C、正确性
    • D、可终止性

    正确答案:A

  • 第21题：

    排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。


    正确答案:错误

  • 第22题：

    判断题
    数据结构里，算法的输出可以是1到N个，意味着算法必须有输出。
    A

    对

    B

    错


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

  • 第23题：

    单选题
    下面关于算法的叙述中，正确的是（　　）。
    A

    算法的执行效率与数据的存储结构无关

    B

    算法的有穷性是指算法必须能在执行有限个步骤之后终止

    C

    算法的空间复杂度是指算法程序中指令（或语句）的条数

    D

    算法所执行的基本运算次数与问题的规模无关


    正确答案： D
    解析：
    A项错误，不同的数据存储结构有不同的数据读取效率，会影响到算法的执行；C项错误，算法的空间复杂度是对这个算法所需要的内存空间的量度，包括：①算法程序所占的空间；②输入的初始数据所占的存储空间；③算法执行中所需要的额外空间；D项错误，算法所执行的基本运算次数与问题的规模有关。答案选择B选项。

  • 第24题：

    单选题
    不属于理想路由算法应具有的特点的是（　　）。
    A

    算法必须是正确、稳定和公平的

    B

    算法应该尽量简单

    C

    算法必须能够适应不同用户的不同需求

    D

    算法应该是最佳的


    正确答案： D
    解析：
    理想路由选择算法应具有的特点：
    ①算法必须是正确、稳定和公平的；
    ②算法应该尽量简单；
    ③算法必须能够适应网络拓扑和通信量的变化；
    ④算法应该是最佳的。

相关内容