首页 试题详情
单选题

设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动( )个元素;若采用单链表存储,则平均需要移动(请作答此空)个元素。

A0

B1

C(N-1)/2

DN/2

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

    设有一个包含n元素有序线性概率情况下删除其中的一个元素,若采用单链表存储,则平均需要移动( )元素

    答案解析

  • 单选题

    设有一个包含n元素有序线性概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动( )元素;若采用单链表存储,则平均需要移动(请作答此空)元素

    答案解析

  • 判断题

    二分查找要求线性必须采用顺序存储结构,而且元素按关键字有序排列

    答案解析

  • 判断题

    线性中每个元素都有一个直接前驱和一个直接后继。( )

    答案解析

  • 判断题

    创建只包含一个元素元组时,必须元素后面加一个逗号,例如(3,)。

    答案解析

热门题库