判断题
- 对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为 O ( 1 ) O(1) O(1)和 O ( N ) O(N) O(N)。
T
- 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用顺序表存储最节省时间。
T
- 对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为 O ( 1 ) O(1) O(1)和 O ( N ) O(N) O(N)。
F
O ( N ) 和 O ( 1 ) O(N)和O(1) O(N)和O(1)
- (neuDS)在顺序表中逻辑上相邻的元素,其对应的物理位置也是相邻的。
T
- (neuDS)所谓随机存取,就是通过首地址和元素的位序号值可以在O(1)的时间内找到指定的元素。
T
- (neuDS)顺序存储的线性表不支持随机存取。
F
- (neuDS)在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。
F
选择题
- 对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度为:
- A. O ( 1 ) , O ( 1 ) O(1), O(1) O(1),O(1)
- B. O ( 1 ) , O ( N ) O(1), O(N) O(1),O(N)
- C. O ( N ) , O ( 1 ) O(N), O(1) O(