数据结构基础 线性表

1-1
对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 T
1-2
For a sequentially stored linear list of length N, the time complexities for deleting the first element and inserting the last element are O(1) and O(N), respectively. F
1-3
(neuDS)顺序存储的线性表不支持随机存取。T
1-4
The time comlexity of Selection Sort will be the same no matter we store the elements in an array or a linked list. T
1-7
带头结点的单循环链表中，任一结点的后继结点的指针域均不空。 T
1-9
在带头结点的非空单链表中，头结点的存储位置由前驱结点指示。 F
2-2
如果对线性表的运算只有4种，即删除第一个元素，删除最后一个元素，在第一个元素前面插入新元素，在最后一个元素的后面插入新元素，则最好使用（）。 C
A.只有表尾指针没有表头指针的循环单链表
B.只有表尾指针没有表头指针的非循环双链表
C.只有表头指针没有表尾指针的循环双链表
D.既有表头指针也有表尾指针的循环单链表
2-3
如果对线性表的运算只有2种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。 B
A.只有表头指针没有表尾指针的循环单链表
B.只有表尾指针没有表头指针的循环单链表
C.非循环双链表
D.循环双链表
2-2
For a sequent