数据结构
算法效率的评价用时间复杂度和空间复杂度两个方面进行。
线性表是具有n个( )的有限序列(n>0)。
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运算时间。
设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用( )最节省时间。
链表不具有的特点是( )
一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是() 。
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )。
非空的循环单链表head的尾结点p满足( )。
链式存储的存储结构所占存储空间( )。
单链表的存储密度( )。
对任何数据结构链式存储结构一定优于顺序存储结构。
链式存储结构对存储的数据区域连续或不连续没有要求。
线性表采用顺序存储,必须占用一片连续的存储单元。
线性表采用链接存储,插入和删除操作需要移动数据元素。
在循环链表L中,已知指针p指向某一结点,可以找到p的前驱。
顺序存储方式只能用于存储线性结构。
在长度为n的单链表L中查找某个数据元素必须从头指针出发逐个查找比较,所以时间复杂度为O(n) 。
链式存储结构的线性表,进行插入、删除操作时,任何情况下都比在顺序存储结构中效率高。
线性表的顺序存储结构是可以按序号随机存取的。