从逻辑关系来看,一个数据元素的直接前驱为0个或1个的数据结构只能是( )
线性表是一种线性结构,它是由n个数据元素组成的有穷序列,数据元素又称 。
线性表中如果结点数不为零,则除起始结点没有直接前驱外,其他每个结点有且仅有个直接前驱。
线性表中如果结点数不为零,除起始结点没有直接前驱外,其他每个结点有且仅有个直接前驱。
下列选项中,不属于线性表基本运算及功能的是()
线性表中所含结点的个数称为。
线性表中结点个数n称为。
线性表中结点具有的关系是( )
用顺序存储实现的线性表称为顺序表。一般使用来表示顺序表。
用顺序存储实现的线性表称为顺序表,一般使用来表示。
在表长为101的顺序表中做删除运算,平均移动元素的次数为()
设顺序表的表长为n,则删除一个元素在最坏情况下元素移动次数为()
表长为n的顺序表中做删除运算的平均时间复杂度为()
在表长为100的顺序表中做插入运算,平均移动元素的次数为()
在表长为n的顺序表上做删除运算,其平均时间复杂度为()
设顺序表的表长为10,则执行插入算法的元素平均移动次数约为( )
在表长为n的顺序表中做插入运算的时间复杂度为()
在表长为n的顺序表上做插入运算,平均要移动的结点数为()