单选题 双向循环链表中在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是(　　)

单选题 与数据元素本身的形式、内容、相对位置、个数无关的是数据的(　　)。

单选题 以下数据结构中，(　　)是非线性数据结构。

单选题 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5 和e6 依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5 和e1，则栈S的容量至少应该是(　　)。

单选题 顺序表中的第一个元素的存储地址是300，每个元素的长度为2，则第7个元素的存储单元的地址是(　　)。

单选题 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行(　　)。

单选题 创建一个包含n个结点的有序单连边的时间复杂度是(　　)。

单选题 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(　　)。