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

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

1、下列數(shù)據(jù)中，（ ）是非線性數(shù)據(jù)結(jié)構(gòu)。

A、棧

B、隊列

C、完全二叉樹

D、堆

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

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

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

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

D、單鏈表

3、下面關(guān)于線性表的敘述中，錯誤的是哪一個（ ）。

A、線性表采用順序存儲，必須占用一片連續(xù)的存儲單元

B、線性表采用順序存儲，便于進(jìn)行插入和刪除操作

C、線性表采用鏈?zhǔn)酱鎯?，不必占用一片連續(xù)的存儲單元

D、線性表采用鏈?zhǔn)酱鎯?，便于插入和刪除操作

4、在下列排序方法中，（  ）方法可能出現(xiàn)這種情況: 在最后一趟開始之前， 所有的元素都不在其最終應(yīng)在的正確位置上。

A、快速排序

B、冒泡排序

C、堆排序

D、插入排序

5、在一個雙鏈表中，在ρ結(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;