Python
设P为指向单向循环链表上某内部结点的指针,则查找P指向结点的直接前驱结点时,()
能在O(1)时间内访问线性表的第i个元素的结构是()
对于线性表,在顺序存储结构和链式存储结构中查找第k个元素,其时间复杂度分别是()
单链表只设头指针,将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为()
设某顺序表中第一个元素的起始存储地址为a,每个元素的长度为b,则第c个元素的起始存储地址为()
单链表的特点包括()
顺序表的特点包括()
顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取()
线性表的插入、删除总是伴随着大量数据的移动()
顺序存储结构要求连续的存储区域,在存储管理上不够灵活,因此不常用()
在一个设有表头指针和表尾指针的单链表中,删除该单链表中最后一个元素的操作的时间性能与链表的长度无关()
链表的每个结点中都恰好包含一个指针()
顺序存储结构的优点是存储密度大,且插入、删除运算效率高()
线性表在顺序存储时,逻辑上相邻的元素在存储的物理位置上未必相邻()
链表的删除算法很简单,因为当删除链表中某个结点后,计算机会自动将后续各个单元向前移动()
逆置单链表适合用头插法,逆置顺序表适合用首尾交换法()
在长度为n的顺序表中删除i号数据元素,需要移动表中______个元素(0≤i
对于一个长度为n的顺序表,将值为x的元素插入在表中的i号位置,需向后移动的元素个数为______,i的合法范围为______
在顺序表中,按位序访问任一元素的时间复杂度均为______,因此顺序表也称为______的数据结构
顺序表中逻辑次序相邻的元素的物理位置______相邻。单链表中逻辑次序相邻的元素的物理位置______相邻。(填写:“一定”或“不一定”)