用顺序查找法对具有n个结点的线性表查找一个结点的时间复杂度为（）。

C

在一个链队中，假定front和rear分别为队头指针和队尾指针，则要插入*S结点（S->next=NULL）的操作时应执行（）。

循环队列SQ采用数组空间SQ.data[6]存放其元素值，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再插入两个元素后，rear和front的值分别为（）。

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

一个栈的进栈序列为1,2，……，n,通过一个栈得到出栈序列p1,p2,……,pn(p1,p2,……,pn是1,2，……，n的一种排列)。若p1=3，则p2可能取值的个数是()。

在长度为n的双链表L中，在p所指结点之前插入一个新结点的时间复杂度为()。

A

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

C

在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,指针域指向该结点的()。

一个顺序表所占用存储空间的大小与（）无关。

在一个具有n个单元的顺序栈中，假定以地址高端作为栈底，以top作为栈顶指针，则当入栈时，top变化为()。

若以地址高端作为栈底，则判定一个栈ST（MaxLen=n）为满的条件是()。

若以地址高端作为栈底，则判定一个栈ST（MaxLen=n）为空的条件是()。

在一个具有n个单元的顺序栈中，假定以地址高端作为栈底，以top作为栈顶指针，则当出栈时，top变化为()。

假设你的一名室友习惯在每天半夜和好朋友电话聊天，妨碍他人休息。你和其他同学商量后，与他协商，如果仍然每天打电话到半夜，就让他一个人做卫生一周。这种方式应用了哪一原理？_____

如果文件模式为w+，表示打开一个文件用于只写。