考研數(shù)據(jù)結(jié)構(gòu)及程序設計在線題庫每日一練（三）

本文提供考研數(shù)據(jù)結(jié)構(gòu)及程序設計在線題庫每日一練，以下為具體內(nèi)容

1、設一個鏈表最常用操作是在末尾插入結(jié)點和刪除尾結(jié)點，則選用（ ）最節(jié)省時間。

A、帶頭結(jié)點的雙循環(huán)鏈表

B、單循環(huán)鏈表

C、帶尾指針的單循環(huán)鏈表

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、在一個雙鏈表中，在ρ結(jié)點之前插入q結(jié)點的操作。

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、已知一算術(shù)表達式中的中綴表達式為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、