• 2022-07-24
    在单链表中增加一个元素时,需要大量移动元素( )
    A: 正确
    B: 错误
  • B

    内容

    • 0

      设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动()个元素;若采用单链表存储,则平均需要移动()个元素 A: 1 B: (n-1)/2 C: Logn D: n

    • 1

      以下哪些是单链表的特点( )。 A: 顺序存取 B: 插入删除元素时不必移动表中元素 C: 随机存取 D: 插入删除元素时需要移动表中元素

    • 2

      在单链表中插入一个元素,时间主要消耗在______。 A: 移动数据元素 B: 插入操作 C: 查找位置 D: 判断单链表是否已满

    • 3

      在一个有n个元素的顺序表中插入一个元素,需要平均移动个元素。

    • 4

      以下哪些是单链表的特点? A: 随机存取 B: 顺序存取 C: 插入删除元素时需要移动表中元素 D: 插入删除元素时不必移动表中元素 E: 插入删除元素时需要修改指针