数据结构与算法

第201题

算法效率的评价用时间复杂度和空间复杂度两个方面进行。

第202题

线性表是具有n个(    )的有限序列(n>0)。

第203题

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。

第204题

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用(    )存储方式最节省运算时间。

第205题

设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用(    )最节省时间。

第206题

链表不具有的特点是(   )

第207题

一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是() 。

第208题

在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )。

第209题

非空的循环单链表head的尾结点p满足( )。

第210题

链式存储的存储结构所占存储空间( )。

第211题

单链表的存储密度( )。

第212题

对任何数据结构链式存储结构一定优于顺序存储结构。

第213题

链式存储结构对存储的数据区域连续或不连续没有要求。

第214题

线性表采用顺序存储,必须占用一片连续的存储单元。

第215题

线性表采用链接存储,插入和删除操作需要移动数据元素。

第216题

在循环链表L中,已知指针p指向某一结点,可以找到p的前驱。

第217题

顺序存储方式只能用于存储线性结构。

第218题

在长度为n的单链表L中查找某个数据元素必须从头指针出发逐个查找比较,所以时间复杂度为O(n) 。

第219题

链式存储结构的线性表,进行插入、删除操作时,任何情况下都比在顺序存储结构中效率高。

第220题

线性表的顺序存储结构是可以按序号随机存取的。