itgle.com

顺序表适合插入和删除运算，单链表适合查找运算。（)

题目

顺序表适合插入和删除运算，单链表适合查找运算。（)

相似考题

1.● 关于查找运算及查找表的说法，错误的是 （26） 。（26）A. 哈希表可以动态创建B. 二叉排序树属于动态查找表C. 二分查找要求查找表采用顺序存储结构或循环链表结构D. 顺序查找方法既适用于顺序存储结构，也适用于链表结构

2.若某线性表中最常用的操作是在最后一个元素之前插入和删除元素，则采用______最节省运算时间。A．单链表B．仅有头指针的单循环链表C．仅有尾指针的单循环链表D．双链表

3.某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素，那么采用 ______ 存储方式最节省运算时间A．仅有尾指针的单向循环链表B．仅有头指针的单向循环链表C．单向链表D．顺序存储

4.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用()存储方式最节省运算时间。A.单链表B.双链表C.带头结点的双循环链表D.容量足够大的顺序表

更多“顺序表适合插入和删除运算，单链表适合查找运算。（)”相关问题

  • 第1题：

    不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除，删除运算是指删除表头第一个元素，插入运算是指在表尾插入一个新元素，那么采用(105)存储方式最好。

    A．仅有头指针的单向循环链表

    B．仅有尾指针的单向循环链表

    C．单向链表

    D．双向链表


    正确答案：A
    解析：插入元素时需要遍历链表的数据结构是：仅有头指针的单向循环链表、单向链表、双向链表，时间复杂度为O(n)。但仅有尾指针的单向循环链表插入和删除的时间复杂度都为O(1)，因此使用它最好。

  • 第2题：

    下面的叙述中,正确的是

    A．队列限定仅在表的一端进行插入和删除运算的线性表

    B．队列是限定仅在表的一端进行插入和删除运算的线性表

    C．串是仅在表的一端进行插入和删除运算的线性表

    D．数组是仅在表的一端进行插入和删除运算的线性表


    正确答案：A
    解析：本题主要考查了栈、队列、串、数组的概念。 栈是限定仅在表的一端进行插入和删除运算的线性表。队列是限定所有的插入都在表的一端进行,所有的删除都在表的另一端进行的线性表。串是由零个或多个字符组成的有限序列。

  • 第3题：

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

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

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

  • 第4题：

    若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。

    • A、单链表
    • B、给出表头指针的单循环链表
    • C、双链表
    • D、带头结点的双循环链表

    正确答案:D

  • 第5题：

    （）链表适合从指点结点开始，寻找直接前趋的运算。


    正确答案:双向

  • 第6题：

    若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

    • A、顺序表
    • B、双链表
    • C、带头结点的双循环链表
    • D、单循环链表

    正确答案:A

  • 第7题：

    数据结构与算法里，O（n）是以下哪种算法的复杂度（）。

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

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

  • 第8题：

    需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。

    • A、单链表
    • B、静态链表
    • C、线性链表
    • D、顺序存储结构

    正确答案:B

  • 第9题：

    单选题
    在（）运算中，使用顺序表比链表好。
    A

    插入

    B

    删除

    C

    根据序号查找

    D

    根据元素值查找


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

  • 第10题：

    单选题
    下面（）是顺序存储结构的优点。
    A

    存储密度大

    B

    插入运算方便

    C

    查找方便

    D

    适合各种逻辑结构的存储表示


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

  • 第11题：

    单选题
    对于线性表，相对于顺序存储，采用链表存储的缺点是（）。
    A

    数据元素之间的关系需要占用存储空间，导致存储密度不高

    B

    表中结点必须占用地址连续的存储单元，存储密度不高

    C

    插入新元素时需要遍历整个链表，运算的时间效率不高

    D

    删除元素时需要遍历整个链表，运算的时间效率不高


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

  • 第12题：

    多选题
    数据结构与算法里，O（n）是以下哪种算法的复杂度（）。
    A

    顺序查找

    B

    顺序表删除元素

    C

    顺序表插入元素

    D

    单链表查找第i个元素


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

  • 第13题：

    下面的叙述中，正确的是

    A．栈是限定仅在表的一端进行插入和删除运算的线性表

    B．队列是限定仅在表的一端进行插入和删除运算的线性表

    C．串是仅在表的一端进行插入和删除运算的线性表

    D．数组是仅在表的一端进行插人和删除运算的线性表


    正确答案：A
    解析：栈是限定仅在表的一端进行插入和删除运算的线性表。队列是限定所有的插入都在表的一端进行，所有的删除都在表的另一端进行的线性表。串是由零个或多个字符组成的有限序列。

  • 第14题：

    便于插入和删除操作的是()。

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

    答案：B,C,D,E
    解析：
    链式存储结构便于进行插入和删除操作。

  • 第15题：

    下面（）是顺序存储结构的优点。

    • A、存储密度大
    • B、插入运算方便
    • C、查找方便
    • D、适合各种逻辑结构的存储表示

    正确答案:C

  • 第16题：

    某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。

    • A、单链表
    • B、仅有头指针的单循环链表
    • C、双链表
    • D、仅有尾指针的单循环链表

    正确答案:D

  • 第17题：

    在插入、删除频繁的项目中，保存数据适合使用（）

    • A、链表
    • B、顺序表
    • C、散列表
    • D、都不对

    正确答案:A

  • 第18题：

    在（）运算中，使用顺序表比链表好。

    • A、插入
    • B、删除
    • C、根据序号查找
    • D、根据元素值查找

    正确答案:C

  • 第19题：

    数据结构中，O（n）是以下哪种算法的复杂度（）。

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

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

  • 第20题：

    便于插入和删除操作的是（）。

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

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

  • 第21题：

    单选题
    若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
    A

    顺序表

    B

    双链表

    C

    带头结点的双循环链表

    D

    单循环链表


    正确答案： A
    解析：

  • 第22题：

    多选题
    便于插入和删除操作的是（）。
    A

    静态链表

    B

    单链表

    C

    顺序表

    D

    双链表

    E

    循环链表


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

  • 第23题：

    多选题
    数据结构中，O（n）是以下哪种算法的复杂度（）。
    A

    顺序查找

    B

    顺序表删除元素

    C

    顺序表插入元素

    D

    单链表查找第i个元素


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

  • 第24题：

    单选题
    在插入、删除频繁的项目中，保存数据适合使用（）
    A

    链表

    B

    顺序表

    C

    散列表

    D

    都不对


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

相关内容