用单链表存储线性表,每个结点需要两个域,一个是数据域,另一个是()。
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。
用单链表存储线性表,每个结点需要两个域,一个是(),另一个是指针域。
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为 。
对于一个具有n 个结点的单链表,在已知的结点*p 后插入一个新结点的时间复杂度为(__),在给定值为x 的结点后插入一个新结点的时间复杂度为(__)
对于一个具有n个结点的单链表,在P结点后插入一个新结点的时间复杂度是_____。
在n个结点的单链表中删除结点p,需找到它的 ____ ,其时间复杂度为____.
创建一个包括n个结点的有序单链表的时间复杂度是创建一个包括n个结点的有序单链表的时间复杂度是
已知一个不带头结点单链表的头指针为L,则在表头元素前插入新结点*s的语句为()
可以用带表头结点的链表表示线性表,也可用不带表头结点的链表表示线性表,前者最主要的好处是()。A
已知L是带表头结点的非空单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。
【单选题】8. 对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为()。
【单选题】2. 从一个具有n个结点的单链表中查找值为x的结点,在查找成功情况下,需平均比较()个结点。
有一个由整数元素构成的非空单链表A,设计一个算法,将其拆分成两个单链表A和B,使得A单链表中含有所有的偶数结点,B单链表中含有所有的奇数结点,且保持原来的相对次序。
【填空题】已知L是无表头结点的单链表,且P结点既不是首结点也不是尾结点,试添加合适的语句序列。 (1)在P结点后插入S结点的语句序列是 (2)在P结点前插入S结点的语句序列是 (3)在表首结点之前插入S结点的语句序列是 (4)在表尾结点之前插入S结点的语句序列是
在一个表头指针为HL单链表中,若要向表头插入一个由指针p指向的结点,则执行()。
两个指针P和Q,分别指向单链表的两个结点,P是Q的前驱结点的条件是()。
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边
2、从一个具有n个结点的单链表中查找其值等于x的结点,在查找成功的情况下,需要比较 个结点。
在一个单链表HL为表头指针中,若要删除由指针p所指向结点的后继结点,则执行
根据一个结点数据类型为整型的单链表生成两个单链表,使得第一个单链表中包含原单链表中所有数据值为奇数的结点,并使得第二个单链表中包含原单链表中所有数据值为偶数的结点,原有单链表保持不变。
在含有n(n>1)个结点的单链表中,要删除某一指定结点,必须找到它的(①),其时间复杂度为(②)()
可以用带表头结点的链表表示线性表,也可以用不带表头结点的链表表示线性表,前者最主要的好处是()
7、在单链表中添加表头结点的目的是_______。