A:对 B:错 答案: 错 若栈采用顺序存储方式存储，两栈共享空间A[1..m]，top[i]代表第i个栈（i=1, 2）的栈顶，栈1的底在A[1]，栈 2的底在A[m]，则栈满的条件是（）。 点我阅读全文
A:删除操作更方便 B: 插入操作更方便 C:会出现栈空的情况 D:通常不会出现栈满的情况 答案: 通常不会出现栈满的情况 设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。 点我阅读全文
在一个以 h 为头的单循环链表中,p 指针指向链尾的条件是( )。A:p->next == h B:p->data == -1 C:p->next->next == h D:p->next == NULL 答案 点我阅读全文
在单链表中,指针p指向元素为x的结点,实现“删除x的后继”的语句是( )。A:p=p->next; B:p=p->next->next; C:p->next=p; D:p->next=p->next-&g 点我阅读全文
已知某算法的执行时间为(n+n2)log2(n+2)，n为问题规模，则该算法的时间复杂度是（ ）。设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为( ) 点我阅读全文
下面算法将一维数组a中的数据逆序存放到原数组中，空间复杂度为（）。对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构为( )。A:O(n2)A:用头指针表示的循环单链表 B:用尾指针表示的循环单链表 C:单链表 D:顺序表 答案: 点我阅读全文
B:O(n) C:O(logn) D:O(1)在一个单链表中,若p所指节点不是最后节点,在p之后插入s所指节点,则执行( )。答案: O(n)A:s->link=p->link;p->link=s; B:s->lin 点我阅读全文