对于双向链表，在两个结点之间插入一个新结点时需修改的指针共有（）个，单链表为（）个。
填空题查看答案
在一个双向链表中指针p所指向的结点之前插入一个新结点时，其时间复杂性的量级为（）
填空题查看答案
下面create函数的功能是建立一个带头结点的单向链表，新产生的结点总是插入在链表的末尾。单向链表的头指针作为函数值返回。请填空。
填空题查看答案
在由尾指针rear指示的单循环链表中，在表尾插入一个结点s的操作序列是（）。
填空题查看答案
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
单选题查看答案
以下函数creatlist用来建立一个带头结点的单链表，新的结点总是插入在链表的末尾。链表的头指针作为函数值返回，链表最后一个结点的next域放入NULL，作为链表结束标志。data为字符型数据域，next为指针域。读入时字符以#表示输入结束（#不存入链表）。
填空题查看答案
在一个尾指针为rear的不带头结点的单循环链表中，插入一个s所指的结点，并作为第一个结点，可执行和（）
单选题查看答案
已知一个B+树有5个叶子结点，每个叶子结点中的关键码如下图所示，请画出这棵3阶B+树，然后在此3阶B+树中插入关键码65，再画出插入后的B+树。
简答题查看答案
设图的邻接链表如下图所示，则该图有（）条边。
单选题查看答案