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

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

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

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

单选题 设计一个判别表达式中左，右括号是否配对出现的算法，采用(　　)数据结构最佳。

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

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

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