为你找到 483 条关于 数据结构 的结果
设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动()个元素。
带头结点的单链表head为空的判定条件是()
链式存储每个元素结构体最后都有一个指向下一个元素的指针,占空间大,但易于扩展。()
顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。
顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
单链表中,增加一个头结点的目的是为了()。
不论线性表采用顺序存储结构还是链式存储结构,删除值为X的结点的时间复杂度均为O(n)。()
若顺序表最常用的操作是存取第i个元素及其前驱的值,则采用顺序表存储方式节省时间。()
线性表的链式存储结构优于顺序存储结构。()
设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。
在一个长度为n的单链表上,设有头指针h和尾指针t,执行()的时间复杂度与链表的长度有关。
在一个单链表中,若删除p所指结点的后继结点,则执行()
在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行()
顺序存储方式的优点是存储密度大,且插入、删除运算效率高。()
线性表在顺序存储时,逻辑上相邻的元素在存储的物理位置次序上也相邻。()