顺序表是线性表的()。
A.链式存储结构B.索引存储结构C.顺序存储结构D.散列存储结构正确答案:顺序存储结构
相关文章
用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R有右孩子,则其右孩子是()。
用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R有右孩子,则其右孩子是()。 A.R[2i-1]B.R[2i+1]C.R[2i]D.R[2/i]正确答案:R[2i+1]
以下说法错误的是()。A.树型结构的特点是一个结点可以有多个直接前驱
以下说法错误的是()。A.树型结构的特点是一个结点可以有多个直接前驱 B.树型结构的特点是一个结点可以有多个直接后继C.树型结构可以表达(组织)更复杂的数据D.树(及一切树型结构)是一种“分支层次”结构正确答案:树型结构的特点是一个结点可以有多个直接前驱
顺序表存取数据操作的时间复杂度为()。
顺序表存取数据操作的时间复杂度为()。 A.O(1)B.O(n)C.O(lg(n))D.O(n/2)正确答案:O(1)
顺序表插入、删除操作的时间复杂度为()。
顺序表插入、删除操作的时间复杂度为()。 A.O(1)B.O(n)C.O(lg(n))D.O(n/2)正确答案:O(n)
在一个长度为n的顺序表中删除一个结点的平均移动次数为()。
在一个长度为n的顺序表中删除一个结点的平均移动次数为()。 A.(n+1)/2B.(n-1)/2C.n/2D.n正确答案:(n-1)/2