考研數據結構及程序設計在線題庫每日一練（一十四）

本文提供考研數據結構及程序設計在線題庫每日一練，以下為具體內容

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

A、front=rear

B、front=MaxSize

C、front+1=rear

D、rear=0

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

A、

B、

C、

D、

4、在一個雙鏈表中，在ρ結點之前插入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;

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

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

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

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

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