1、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用顺序表存储最节省时间。 T
2、在具有N个结点的单链表中,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 F
单链表中,访问节点是O(N),增加结点是O(1)。
3、(neuDS)在线性表的顺序存储结构中可实现快速的随机存取,而在链式存储结构中则只能进行顺序存取。 T
4、(neuDS)线性表的长度是指线性表所占用的存储空间的大小。 F
线性表长度的定义是包含数据元素的个数。
5、(neuDS)单链表不是一种随机存取的存储结构。 T
6、在顺序表中取出第i个元素所花费的时间与i成正比。 F
访问的时间是O(1),有人的说法是取出的话,还要对后边重新排序,那样的话就算是删除操作了,时间跟i成反比,i越大,需要移动的越少。
挺疑惑这个取出到底怎么解释,是访问到数据然后赋值使用,还是抽象上的拿出来,真正的被拿走了,然后这里没了。。。蛮怪的
多处查证后自认为应该是访问,只是访问到这个值然后使用。
7、取线性表的第i个元素的时间同i的大小有关。 F
顺序表的时间是O(1),链表的时间是O(N)。顺序表的时间跟i无关。
8、线性表采用链式存储表示时,所有结点之间的存储单元地址可以连续也可以不连续。 T
9、线性表的顺序存储表示优于链式存储表示。 F
分情况,多用于访问的时候自然是顺序表好,频繁使用插入删除的话自然是链表好。
10、带头结点的单循环链表中,任一结点的后继结点的指针域均不空。 T
11、链式存储的优点是插入、删除元素时不会引起后续元素的移动,缺点是只能顺序访问各元素。 T
12、链表是一种随机存取的存储结构。 F
顺序表才是,链表是顺序存取的存储结构。
13、链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。 T
14、在双向链表中,可以从当前结点出发访问到任何一个结点。 T
15、线性表采用链表存储时,结点和节点内部的存储空间可以是不连续的。 F
内部的存储空间是连续的,节点之间可以是不连续的。
16、对单链表来说,只有从头结点开始才能访问到表中所有结点。 T