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

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

1、設(shè)順序隊(duì)列的容量為MaxSize，其頭指針為front，尾指針為rear，空隊(duì)列的條件為（ ）。

A、front=rear

B、front=MaxSize

C、front+1=rear

D、rear=0

2、直接插入排序在最好情況下的時(shí)間復(fù)雜度為（ ）。

A、

B、

C、

D、

4、在一個(gè)雙鏈表中，在ρ結(jié)點(diǎn)之前插入q結(jié)點(diǎn)的操作。

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;

5、最不適合用做隊(duì)列的鏈表（ ）。

A、只帶隊(duì)首指針的非循環(huán)雙鏈表

B、只帶隊(duì)首指針的循環(huán)雙鏈鏈表

C、只帶隊(duì)尾指針的循環(huán)雙鏈表

D、只帶隊(duì)尾指針的循環(huán)單鏈表