更多“数据结构里,顺序表存取元素比较方便,因为有定位公式。”相关问题
  • 第1题:

    数据结构里,在顺序表中,插入和删除时移动元素的个数与该元素的位置有关。


    正确答案:正确

  • 第2题:

    数据结构里,时间复杂度是O(n)的算法有()。

    • A、顺序表的插入元素
    • B、顺序表的删除元素
    • C、n个元素,for循环求和
    • D、冒泡排序(双层循环)

    正确答案:A,B,C

  • 第3题:

    数据结构里,n个元素的顺序表插入元素平均需要移动多少个元素()。

    • A、(n-1)/2
    • B、n/2
    • C、n-1
    • D、n-2

    正确答案:B

  • 第4题:

    数据结构与算法里,顺序表的查找中,顺序查找是指()。

    • A、跳跃式比较
    • B、用逐一比较的办法顺序查找关键字
    • C、随机选择位置比较
    • D、用间隔比较的办法顺序查找关键字

    正确答案:B

  • 第5题:

    数据结构中,O(n)是以下哪种算法的复杂度()。

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

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

  • 第6题:

    数据结构里,顺序表删除元素的时间复杂度是()。

    • A、O(1)
    • B、O(n)
    • C、O(nn)
    • D、都不对

    正确答案:B

  • 第7题:

    单选题
    数据结构里,n个元素的顺序表插入元素平均需要移动多少个元素()。
    A

    (n-1)/2

    B

    n/2

    C

    n-1

    D

    n-2


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

  • 第8题:

    单选题
    数据结构里,顺序表删除元素的时间复杂度是()。
    A

    O(1)

    B

    O(n)

    C

    O(nn)

    D

    都不对


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

  • 第9题:

    单选题
    数据结构里,n个元素的顺序表,删除元素平均需要移动几个元素()。
    A

    (n-1)/2

    B

    n/2

    C

    n-1

    D

    n-2


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

  • 第10题:

    多选题
    数据结构中,O(n)是以下哪种算法的复杂度()。
    A

    顺序查找

    B

    顺序表删除元素

    C

    顺序表插入元素

    D

    单链表查找第i个元素


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

  • 第11题:

    多选题
    数据结构里,时间复杂度是O(n)的算法有()。
    A

    顺序表的插入元素

    B

    顺序表的删除元素

    C

    n个元素,for循环求和

    D

    冒泡排序(双层循环)


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

  • 第12题:

    判断题
    数据结构里,在顺序表中,插入和删除时移动元素的个数与该元素的位置有关。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第13题:

    数据结构里,下列选项中是单链表的优点的是()。

    • A、存取方便,直接可以获得任何一个元素
    • B、插入、删除元素方便,避免移动大量的元素。
    • C、在内存里结点与结点之间是连续的
    • D、以上都不是

    正确答案:B

  • 第14题:

    数据结构里,顺序表插入删除比较不容易,因为需要移动大量数据。


    正确答案:正确

  • 第15题:

    数据结构里,以下算法是O(1)的是()。

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

    正确答案:C,D

  • 第16题:

    数据结构与算法里,O(n)是以下哪种算法的复杂度()。

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

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

  • 第17题:

    数据结构里,在n个元素的顺序表的第i个位置插入元素需要移动()个元素。

    • A、n-i+1
    • B、n-2
    • C、n-1
    • D、n

    正确答案:A

  • 第18题:

    判断题
    数据结构里,顺序表存取元素比较方便,因为有定位公式。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第19题:

    多选题
    数据结构里,顺序表是线性表采用顺序存储结构,在其上的操作可以有()。
    A

    插入元素

    B

    删除元素

    C

    查找元素

    D

    修改元素


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

  • 第20题:

    判断题
    数据结构里,顺序表插入删除比较不容易,因为需要移动大量数据。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第21题:

    多选题
    数据结构里,以下算法是O(1)的是()。
    A

    顺序表的插入元素

    B

    顺序表的删除元素

    C

    顺序表的查找第i个元素

    D

    顺序表的修改第i个元素


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

  • 第22题:

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

    顺序查找

    B

    顺序表删除元素

    C

    顺序表插入元素

    D

    单链表查找第i个元素


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

  • 第23题:

    单选题
    数据结构里,下列选项中是单链表的优点的是()。
    A

    存取方便,直接可以获得任何一个元素

    B

    插入、删除元素方便,避免移动大量的元素。

    C

    在内存里结点与结点之间是连续的

    D

    以上都不是


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