从单链表中删除指针s所指结点的下一个结点t,其关键运算步骤为()。
在具有头结点的单链表中,头指针指向链表的第一个数据结点。
在一棵具有n个结点的二叉链表中,所有结点的空域个数等于()。
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为()。
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。
18.在具有101个元素的顺序表中查找值为x的元素结点时,平均比较元素的次数为( )。
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为 。
对于一个具有n 个结点的单链表,在已知的结点*p 后插入一个新结点的时间复杂度为(__),在给定值为x 的结点后插入一个新结点的时间复杂度为(__)
对于一个具有n个结点的单链表,在P结点后插入一个新结点的时间复杂度是_____。
在一个单链表中,若将p所指结点从链表中移除,q已指向其前驱结点,则执行( )。
在n个结点的单链表中删除结点p,需找到它的 ____ ,其时间复杂度为____.
●对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为 (39) 。(39)
创建一个包括n个结点的有序单链表的时间复杂度是创建一个包括n个结点的有序单链表的时间复杂度是
在单链表中,指针p指向元素为x的结点,实现删除x节点的后继结点的语句是()。
2、对于一个非空的循环单链表,若头指针为head,假设指针myrear指向表中的最后一个结点,如果要在非空的循环单链表的最前面插入一个新结点p,则执行()。
2、在一个带头结点的单链表中,若 head 所指结点是头结点,若要删除第一个实际元素结点,则执行()。
【单选题】8. 对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为()。
【单选题】2. 从一个具有n个结点的单链表中查找值为x的结点,在查找成功情况下,需平均比较()个结点。
根据一个结点数据类型为整型的单链表生成两个单链表,使得第一个单链表中包含原单链表中所有数据值为奇数的结点,并使得第二个单链表中包含原单链表中所有数据值为偶数的结点,原有单链表保持不变。
在含有n(n>1)个结点的单链表中,要删除某一指定结点,必须找到它的(①),其时间复杂度为(②)()
对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别个()
2、在一个具有n个链结点的线性链表中,按数据内容查找某一个结点,如果查找成功,需要平均比较()个结点。
【EX-2-1-5】在单链表中,增加一个头结点的目的是为了()。 A.使单链表至少有一个结点 B.标识链表中重要结点的位置 C.方便运算的实现 D.说明单链表是线性表的链式存储结构
对于一个具有n个顶点和e条边的无向图,若用邻接表存储,顶点向量的大小至少为(①),所有顶点的边链表中的结点总数最多为(②)。A、n<sup>2</sup>