题目内容

链接存储的存储结构所占存储空间（）。

A. 分为两个部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B. 只有一部分，存放结点值
C. 只有一部分，存放表示结点间关系的指针
D. 分为两个部分，一部分存放结点值，另一部分存放结点所占单元数

查看答案

搜索结果不匹配？点我反馈

更多问题

在含有n个元素的顺序表中，算法的时间复杂度是O(1)的操作是（）。

A. 访问第i个元素（1≤i≤n）和求第i个元素的直接前驱（2≤i≤n）
B. 在第i个元素后插入一个新元素（1≤i≤n）
C. 删除第i个元素（1≤i≤n）
D. 将n个元素从小到大排序

从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动的元素的个数是（）。

A. n-i
B. n-i+1
C. n-i-1
D. i

设有一个包含n个元素的有序线性表，在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（）个元素。

A. 1
B. (n-1)/2
C. logn
D. n

顺序表适应于表不大或插入、删除不频繁的情况。

A. 对
B. 错