2、静态链表既有顺序存储结构的优点，又有动态链表的优点。所以，它存取表中第ｉ个元素的时间与位置序号ｉ无关，可以实现随机存取。（）

题目

2、静态链表既有顺序存储结构的优点，又有动态链表的优点。所以，它存取表中第ｉ个元素的时间与位置序号ｉ无关，可以实现随机存取。（）

相似考题

1.用链表表示线性表的优点是（ ）。A．便于随机存取B．花费的存储空间较顺序存储少C．便于插入和删除操作D．数据元素的物理顺序和逻辑顺序相同

2.下面关于线性表的叙述中,错误的是()关系。A、顺序表必须占一片地址连续的存储单元B、顺序表可以随机存取任一元素C、链表不必占用一片地址连续的存储单元D、链表可以随机存取任一元素

3.使用链表来表示线性表的优点是______。A．便于插入和删除操作B．数据元素的物理顺序与逻辑顺序相同C．花费的存储空间较顺序存储少D．便于随机存取

4.用链表存储的线性表,其优点是()。A、便于随机存取B、花费的存储空间比顺序表少C、便于插入和删除D、数据元素的物理顺序与逻辑顺序相同

更多“2、静态链表既有顺序存储结构的优点，又有动态链表的优点。所以，它存取表中第ｉ个元素的时间与位置序号ｉ无关，可以实现随机存取。（）”相关问题

  • 第1题：

    （9）用链表表示线性表的优点是。A. 便于随机存取 B. 花费的存储空间较顺序存储少 C.便于插入和删除操作 D.数据元素的物理顺序和逻辑顺序相同


    正确答案：C
    【解析】在链表中因为除了存放数据元素之外，还要存放指针，所以链表花费的存储空间要比顺序表还要多，在插入和删除数据元素时，只需要移动相应的记录指针即可，在链表中，数据的物理结构与逻辑结构不一定相同，因为是靠指针来实现对数据的指定的，所以不能进行随机存取。

  • 第2题：

    若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用____存储方式最节省时间。

    A.顺序表

    B.单链表

    C.双链表

    D.单循环链表


    正确答案：A

  • 第3题：

    线性表的链表存储结构和顺序存储结构相比,优点是()。

    A.所有的操作算法实现简单

    B.便于随机存取

    C.便于插入和删除元素

    D.节省存储空间


    参考答案：C

  • 第4题：

    线性表最常用的操作是存取第i个元素及其前趋的值，则采用 ______ 存储方式节省时间

    A．单链表

    B．双向链表

    C．单循环链表

    D．顺序表


    正确答案：B

  • 第5题：

    ●线性表采用单链表存储结构时，访问表中元素的方式为( )。

    A．随机存取

    B．顺序存取

    C．索引存取

    D．散列存取


    正确答案：B

  • 第6题：

    用链表表示线性表,其优点是( )。 A.便于随机存取B.花费的存储空间较顺序存储少

    用链表表示线性表，其优点是（ ）。

    A.便于随机存取

    B.花费的存储空间较顺序存储少

    C.便于插入和删除操作

    D.数据元素的物理顺序与逻辑顺序相同


    正确答案：C
    C。【解析】数据结构是相互之间存在一种或多种特定关系的数据元素的集合。“关系”描述的是数据元素之间的逻辑关系，因此又称数据的逻辑结构。数据的存储结构是指数据结构(数据的逻辑结构)在计算机中的表示，又称物理结构。数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构，元素的物理顺序并不连续，对于插入和删除无需移动元素，很方便。当查找元素时就需要逐个元素查找，因此查找的时间相对更长。

  • 第7题：

    ●线性表采用单链表存储结构时，访问表中元素的方式为(36)。

    (36)A．随机存取

    B．顺序存取

    C．索引存取

    D．散列存取


    正确答案：B

  • 第8题：

    若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是()。

    A.单链表
    B.双链表
    C.单循环链表
    D.顺序表

    答案：D
    解析：
    在顺序表中查找第i个元素的前驱很方便。双链表虽然能快速查找第i个元素的前驱，但不能实现随机存取。单链表和单循环链表既不能实现随机存取，查找第i个元素的前驱也不方便。

  • 第9题：

    (1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是()。

    A.(1)，(2)
    B.(1)
    C.(1)，(2)，(3)
    D.(2)

    答案：B
    解析：
    静态链表借用一维数组来描述线性链表。数组中的一个分量表示一个结点，同时使用游标(指示器cur)代替指针以指示结点在数组中的相对位置。这种存储结构仍然需要预先分配一个较大空间，但是在进行线性表的插入和删除操作时不需要移动元素，仅需要修改“指针”，因此仍然具有链式存储结构的主要优点，(2)，(3)是正确的，但它不具备直接存取数据的特性，所以只有(1)是错误的。

  • 第10题：

    若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋，则采用（）存储方法最节省时间。

    • A、顺序表
    • B、单链表
    • C、双链表
    • D、单循环链表

    正确答案:A

  • 第11题：

    单选题
    若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋，则采用（）存储方法最节省时间。
    A

    顺序表

    B

    单链表

    C

    双链表

    D

    单循环链表


    正确答案： D
    解析： 线性表中最常用的操作是取第i个元素，所以，应选择随机存取结构即顺序表，同时在顺序表中查找第i个元素的前趋也很方便。单链表和单循环链表既不能实现随机存取，查找第i个元素的前趋也不方便，双链表虽然能快速查找第i个元素的前趋，但不能实现随机存取。

  • 第12题：

    单选题
    下列说法错误的是（）。（1）静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。（2）静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。（3）静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。
    A

    （1）和（2）

    B

    （1）

    C

    （1）（2）和（3）

    D

    （2）


    正确答案： D
    解析：

  • 第13题：

    能在O(1)时间内访问线性表的第i个元素的结构是()

    A.顺序表

    B.单链表

    C.单向循环链表

    D.双向链表


    正确答案：A

  • 第14题：

    如果含有n个元素的某表最常用的操作是取第i(2≤i≤n)个结点及其前趋结点,则采用()存储方式最节省时间。

    A.单链表

    B.双链表

    C.单循环链表

    D.顺序表


    参考答案：D

  • 第15题：

    顺序表是一种()的存储结构,单链表是()的存储结构。

    A.顺序存取

    B.随机存取

    C.索引存取


    参考答案：B，A

  • 第16题：

    用链表表示线性表的优点是( )。

    A．便于随机存取

    B．花费的存储空间较顺序存储的大

    C．便于插入和删除操作

    D．数据元素的物理顺序与逻辑顺序相同


    正确答案：C
    解析：链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放，它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。

  • 第17题：

    用链表表示线性表的优点是( )。

    A．便于随机存取

    B．花费的存储空间比顺序表少

    C．便于插入与删除

    D．数据元素的物理顺序与逻辑顺序相同


    正确答案：C
    解析：线性表的链式存储结构每个结点都有指针域，元素之间的物理存储位置不必连续，其插入删除操作不必移动元素位置，而只用更改相关结点的指针域。

  • 第18题：

    用链表表示线性表的优点是( )。A.A.便于随机存取 B.花费的存储空间较顺序存储少 SXB

    用链表表示线性表的优点是( )。

    A.A.便于随机存取

    B.花费的存储空间较顺序存储少

    C.便于捅入和删除操作

    D.数据元素的物理顺序与逻辑顺序相同


    正确答案：C
    数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构，元素的物理顺序并不连续，对于插入和删除无需移动元素，很方便，当查找元素时就需要逐．个元素查找，因此查找的时间相对更长。

  • 第19题：

    线性表的静态链表存储结构与顺序存储结构相比优点是()。

    A.所有的操作算法实现简单
    B.便于随机存取
    C.便于插入与删除
    D.便于利用零散的存储器空间

    答案：C
    解析：
    基础题。静态链表具有链表的插入和删除方便的优点，也不需要移动较多的元素。

  • 第20题：

    设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是()。

    A.输出第i个元素值
    B.交换第1个元素与第2个元素的值
    C.顺序输出这n个元素的值
    D.输出与给定值x相等的元素存线性表中的序号

    答案：A
    解析：
    顺序表的一个主要特点就是可以直接存取任一指定序号的元素，输出第i个元素值时间复杂度为O(1)。B项需要开辟临时空间，CD两项的时间复杂度均为O(n)；

  • 第21题：

    用链表表示线性表的优点是（）。

    • A、便于随机存取
    • B、花费的存储空间比顺序表少
    • C、便于插入与删除
    • D、数据元素的物理顺序与逻辑顺序相同

    正确答案:C

  • 第22题：

    若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。

    • A、顺序表
    • B、单链表
    • C、双链表
    • D、单循环链表

    正确答案:A

  • 第23题：

    单选题
    用链表表示线性表的优点是（）。
    A

    便于随机存取

    B

    花费的存储空间比顺序表少

    C

    便于插入与删除

    D

    数据元素的物理顺序与逻辑顺序相同


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

  • 第24题：

    单选题
    若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。
    A

    顺序表

    B

    单链表

    C

    双链表

    D

    单循环链表


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

相关内容