单项选择题 在一个单链表中，己知指针q所指向的结点是指针P所指向的结点的前趋结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行（）

单项选择题 在一个顺序表的表尾插一个元素的时间复杂性的量级为（）。

单项选择题 在一个长度为n的顺序表中，删除值为x的元素需要比较和移动元素的平均次数为（）