考研数据结构及程序设计在线题库每日一练（三）

本文提供考研数据结构及程序设计在线题库每日一练，以下为具体内容

1、设一个链表最常用操作是在末尾插入结点和删除尾结点，则选用（ ）最节省时间。

A、带头结点的双循环链表

B、单循环链表

C、带尾指针的单循环链表

D、单链表

2、一个入栈序列是a，b，c，d，e，则出栈的序列可能是（ ）。I.e，d，c，b，a； II.d，e，c，b，a； III.d，c，f，a，b； IV.a，b，c，d，e

A、I、II

B、III、IV

C、I、II、IV

D、 II、III、IV

3、在一个双链表中，在ρ结点之前插入q结点的操作。

A、p->prior=q; q->next=p; p->prior->next-q; q->prior=p->prior;

B、q->prior=p->prior; p->prior->next=q; q->next=p; p->prior=q->next;

C、q->next=p; p->next=q; q->prior->next =q; q->next=p;

D、p->prior->next=q; q->next=p; q->prior=p->prior; p->prior =q;

4、已知一算术表达式中的中缀表达式为a-(b+c/d)*e，其后缀形式为（ ）。

A、-a+b*c/d

B、-a+b*cd/e

C、abcd/+e*-

D、-+*abcde

5、下面程序的时间复杂度为（ ）。for(int i=0; i<m; i++) for(int j=0; j<n; j++) A.O(n2) B.O(m*n) C.O(m2) D.O(m+n)a[i][j]=i*j;

A、

B、

C、

D、