对于顺序表的优缺点，以下说法不正确的是（）。A．无需为表示结点间的逻辑关系而增加额外的存储空间B．可以方便地随机存取表中的任一结点C．插入和删除运算比较方便D．容易造成一部分空间长期闲置而得不到充分利用

题目

对于顺序表的优缺点，以下说法不正确的是（）。

A．无需为表示结点间的逻辑关系而增加额外的存储空间

B．可以方便地随机存取表中的任一结点

C．插入和删除运算比较方便

D．容易造成一部分空间长期闲置而得不到充分利用

相似考题

1.对于顺序表的优缺点,以下说法正确的是()A无需为表示结点间的逻辑关系而增加额外的存储空间B可以方便地随机存取表中的任一结点C插入和删除运算较方便D由于顺序表要求占用连续的空间，存储分配只能预先进行(静态分配)

2.以下对于细菌性食物中毒的说法不正确的是（ ）。

3.说明线性表的顺序结构和链式结构各自的优缺点。

4.对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【 】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【 】。

更多“对于顺序表的优缺点，以下说法不正确的是（）。”相关问题

  • 第1题：

    试比较顺序表和链表的优缺点。


    正确答案: 1.线性表的长度是否固定方面：由于向量的存储空间是静态分配的，链表的存储空间是动态分配的，因此若表长不固定时采用线性链表较好。
    2.线性表的主要操作是什么：由于向量是连续存放的，所以适用于查找操作，不适用插入、删除操作。由于线性链表只能顺序存取，所以适用于插入、删除操作，不适用于查找操作。
    3.采用的算法语言：线性链表要求所使用的语言工具提供指针类型变量。

  • 第2题：

    对于接管表的填写，下列说法正确的是（）。

    • A、接管表可以与图中接管符号不一致
    • B、接管表应与图中接管符号保持一致
    • C、填写按照a、b、c顺序从下向上逐一填写
    • D、填写按照a、b、c顺序从上向下逐一填写

    正确答案:B,D

  • 第3题：

    以下顺序表算法中时间复杂度是O（1）的是（）。

    • A、顺序表的删除算法
    • B、顺序表的插入算法
    • C、顺序表的查找算法
    • D、顺序表的修改算法

    正确答案:C,D

  • 第4题：

    以下属于逻辑结构的是（）。

    • A、顺序表
    • B、哈希表
    • C、线性表
    • D、单链表

    正确答案:C

  • 第5题：

    线性表顺序结构和链表结构各有何优缺点？


    正确答案:顺序存储结构物理地址与记录的逻辑顺序一致，为直接存取结构，可以根据初始地址和记录长度直接读取所需记录，但插入删除操作时，为了保持记录的有序，需要做大量的数据移动操作，适合记录比较稳定的情况。链表结构插入删除记录不需要移动记录，但查找时需要从头一个个查起，适合经常需要进行插入删除操作的情况。

  • 第6题：

    下列说法中，不正确的是（）。

    • A、二维表中的每一列均有唯一的字段名
    • B、二维表中不允许出现完全相同的两行
    • C、二维表中行的顺序、列的顺序均可以任意交换
    • D、二维表中行的顺序、列的顺序不可以任意交换

    正确答案:D

  • 第7题：

    问答题
    试比较顺序表和链表的优缺点。

    正确答案： 1.线性表的长度是否固定方面：由于向量的存储空间是静态分配的，链表的存储空间是动态分配的，因此若表长不固定时采用线性链表较好。
    2.线性表的主要操作是什么：由于向量是连续存放的，所以适用于查找操作，不适用插入、删除操作。由于线性链表只能顺序存取，所以适用于插入、删除操作，不适用于查找操作。
    3.采用的算法语言：线性链表要求所使用的语言工具提供指针类型变量。
    解析： 暂无解析

  • 第8题：

    问答题
    线性表的顺序存储和链接存储备有何优缺点？

    正确答案： 顺序存储对任何一个节点检索都很方便，但要在表中插人或删除一个节点时就要移动多个元素。链接存储的插人和删除只需改变前后节点的指针，但搜索必须从头节点开始。
    解析： 暂无解析

  • 第9题：

    问答题
    试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？

    正确答案： ①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。
    优点：存储密度大（＝1？），存储空间利用率高。缺点：插入或删除元素时不方便。
    ②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
    优点：插入或删除元素时很方便，使用灵活。缺点：存储密度小（<1），存储空间利用率低。
    顺序表适宜于做查找这样的静态操作；链表宜于做插入、删除这样的动态操作。
    若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；
    若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。
    解析： 暂无解析

  • 第10题：

    多选题
    数据结构里，以下算法是O（1）的是（）。
    A

    顺序表的插入元素

    B

    顺序表的删除元素

    C

    顺序表的查找第i个元素

    D

    顺序表的修改第i个元素


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

  • 第11题：

    单选题
    下列说法中，不正确的是（）。
    A

    二维表中的每一列均有唯一的字段名

    B

    二维表中不允许出现完全相同的两行

    C

    二维表中行的顺序、列的顺序均可以任意交换

    D

    二维表中行的顺序、列的顺序不可以任意交换


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

  • 第12题：

    多选题
    以下顺序表算法中时间复杂度是O（1）的是（）。
    A

    顺序表的删除算法

    B

    顺序表的插入算法

    C

    顺序表的查找算法

    D

    顺序表的修改算法


    正确答案： A,D
    解析： 暂无解析

  • 第13题：

    简述什么是顺序存储结构，顺序存储结构的优缺点都有哪些。


    正确答案: 顺序存储结构：用一片连续的存储空间将数据元素一个挨着一个存放起来，通常用“数组”实现。
    顺序表的优点：
    1）存储结构与逻辑关系一致；
    2）随机访问顺序表的第i个元素很方便；
    缺点：顺序表的插入、删除操作要通过移动元素实现

  • 第14题：

    试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？


    正确答案: ①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。
    优点：存储密度大（＝1？），存储空间利用率高。缺点：插入或删除元素时不方便。
    ②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
    优点：插入或删除元素时很方便，使用灵活。缺点：存储密度小（<1），存储空间利用率低。
    顺序表适宜于做查找这样的静态操作；链表宜于做插入、删除这样的动态操作。
    若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；
    若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。

  • 第15题：

    数据结构里，以下算法是O（1）的是（）。

    • A、顺序表的插入元素
    • B、顺序表的删除元素
    • C、顺序表的查找第i个元素
    • D、顺序表的修改第i个元素

    正确答案:C,D

  • 第16题：

    以下关于线性表和逻辑结构，说法不正确的是（）。

    • A、 线性表的链式存储结构不必占用连续的存储空间
    • B、一种逻辑结构只能有唯一的存储结构
    • C、一种逻辑结构可以有不同的存储结构
    • D、线性表的顺序存储结构必须占用连续的存储空间

    正确答案:B

  • 第17题：

    线性表的顺序存储和链接存储备有何优缺点？


    正确答案: 顺序存储对任何一个节点检索都很方便，但要在表中插人或删除一个节点时就要移动多个元素。链接存储的插人和删除只需改变前后节点的指针，但搜索必须从头节点开始。

  • 第18题：

    对于正常应计贷款，如果已到规定的还本时间，目前还款顺序是（）。

    • A、null
    • B、表内欠息
    • C、本金
    • D、表外欠息
    • E、表内表外欠息

    正确答案:B,C,D

  • 第19题：

    多选题
    关于凭证装订排列顺序说法正确的是（）。
    A

    表内科目按现收、现付、转借、转贷顺序排列

    B

    表内科目按现付、现收、转借、转贷顺序排列

    C

    表外科目按收入、付出顺序排列

    D

    表外科目按付出、收入顺序排列


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

  • 第20题：

    单选题
    对顺序表的优缺点，以下说法错误的是（）
    A

    无需为表示结点间的逻辑关系而增加额外的存储空间

    B

    可以方便地随机存取表中的任一结点

    C

    插入和删除运算较为方便

    D

    由于要求占用连续空间，所以存储分配只能预先进行（静态分配）


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

  • 第21题：

    问答题
    线性表的顺序结构和链表结构各有何优缺点？

    正确答案： 顺序存储结构物理地址与记录的逻辑顺序一致，为直接存取结构，可以根据初始地址和记录长度直接读取所需记录，但插人删除操作时，为了保持记录的有序，需要做大量的数据移动操作，适合记录比较稳定的情况。链表结构插人删除记录不需要移动记录，但查找时需要从头一个个查起，适合经常需要进行插人删除操作的情况。
    解析： 暂无解析

  • 第22题：

    问答题
    线性表顺序结构和链表结构各有何优缺点？

    正确答案： 顺序存储结构物理地址与记录的逻辑顺序一致，为直接存取结构，可以根据初始地址和记录长度直接读取所需记录，但插入删除操作时，为了保持记录的有序，需要做大量的数据移动操作，适合记录比较稳定的情况。链表结构插入删除记录不需要移动记录，但查找时需要从头一个个查起，适合经常需要进行插入删除操作的情况。
    解析： 暂无解析

  • 第23题：

    单选题
    以下关于线性表和逻辑结构，说法不正确的是（）。
    A

     线性表的链式存储结构不必占用连续的存储空间

    B

    一种逻辑结构只能有唯一的存储结构

    C

    一种逻辑结构可以有不同的存储结构

    D

    线性表的顺序存储结构必须占用连续的存储空间


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

  • 第24题：

    问答题
    说明线性表的顺序结构和链式结构各自的优缺点。

    正确答案： 顺序结构：优点：随机访问容易，辅助空间用得少
    缺点：数据元素插入和删除时有许多元素的存储位置要移动，空间的扩展性差。
    链式结构：优点：数据元素插入和删除时操作简单，空间的扩展性好
    缺点：随机访问不容易，辅助空间用得较多。
    解析： 暂无解析

相关内容