下列叙述中正确的是A.同一个数据结构不管是采用何种存储方式,其所占的存储容量一定是相同的B.同一个数据结构采用不同的存储方式,其所占的存储容量一般是不同的C.同一个有序表不管是采用何种存储方式,都可以使用对分查找法D.同一个有序表不管是采用何种存储方式,都不能使用对分查找法

题目

下列叙述中正确的是

A.同一个数据结构不管是采用何种存储方式,其所占的存储容量一定是相同的

B.同一个数据结构采用不同的存储方式,其所占的存储容量一般是不同的

C.同一个有序表不管是采用何种存储方式,都可以使用对分查找法

D.同一个有序表不管是采用何种存储方式,都不能使用对分查找法


相似考题
更多“下列叙述中正确的是A.同一个数据结构不管是采用何种存储方式,其所占的存储容量一定是相同的B.同 ”相关问题
  • 第1题:

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

    A.一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系可能不同

    B.一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系一定不同

    C.一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系一定相同

    D.数据的存储结构与数据的逻辑结构是相同的


    正确答案:A
    解析:一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系不一定相同。例如,在家庭成员的数据结构中,“儿子”和“女儿”都是“父亲”的后件,但在计算机存储空间中,根本不能将“儿子”和“女儿”这两个数据元素的信息都紧邻存放在“父亲”这个数据元素后边。但在一年四季的数据结构中,“春”是“夏”的前件,在计算机存储空间中,就可以把“春”存储在“夏”的前面。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。

  • 第2题:

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

    A.一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系可能不同

    B.一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系一定不同

    C.一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系——定相同

    D.数据的存储结构与数据的逻辑结构是相同的


    正确答案:A
    解析:一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系不一定相同,例如在家庭成员的数据结构中,“儿子”和“女儿”都是“父亲”的后件,但在计算机存储空间中,根本不能将“儿子”和“女儿”这两个数据元素的信息都紧邻存放在“父亲”这个数据元素后边。但在一年四季的数据结构中,“春”是“夏”的前件,在计算机存储空间中,就可以把“春”存储在“夏”的前面。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。

  • 第3题:

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

    A.存储一个汉字和存储一个英文字符所占的存储容量是相同的

    B.微型计算机只能进行数值运算

    C.计算机中数据的存储和处理都使用二进制

    D.计算机中数据的输入和输出都使用二进制


    B ) 循环队列是队列的一种存储结构。

  • 第4题:

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

    A.解决同一个问题的不同算法的时间复杂度一般是不同的

    B.解决同一个问题的不同算法的时间复杂度必定是相同的

    C.对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同

    D.对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同


    正确答案:A
    算法的时间复杂度是指执行算法所需要的计算工作量,而计算工作量是用算法所执行的基本运算次数来度量的。解决同一个问题的不同算法的时间复杂度,可能相同也可能不相同。算法的时间复杂度与数据存储结构无关。对同一批数据作同一种处理或者不同处理,数据存储结构相同或者不同,算法的时间复杂度都可能相同或者不同。故选A选项。

  • 第5题:

    32、下列关于算法的叙述中正确的是()?

    A.解决同一个问题用不同的算法的时间复杂度一定是一样的

    B.解决同一个问题用不同的算法的时间复杂度可以不一样

    C.如果采用相同数据存储结构,解决同一个问题的不同算法的时间复杂度一定是一样的

    D.如果采用不同的数据存储结构,解决同一问题的不同算法的时间复杂度可以不一样


    算法可采用介于自然语言和程序设计语言之间的“伪代码”来描述