考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練（二十一）

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

1、在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題時(shí)通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)中取出數(shù)據(jù)打印。則該緩沖區(qū)作為數(shù)據(jù)結(jié)構(gòu)是一個(gè)（ ）結(jié)構(gòu)。

A、隊(duì)列

B、棧

C、鏈表

D、都不是

2、若某個(gè)棧的輸入序列為1，2，3，...，n，輸出序列的第一個(gè)元素為n，則第i個(gè)輸出元素為（ ）。

A、i

B、n-i

C、n-i+1

D、哪個(gè)元素?zé)o所謂

3、以下屬于邏輯結(jié)構(gòu)的是（ ）。

A、順序表

B、哈希表

C、有序表

D、單鏈表

4、循環(huán)隊(duì)列存儲在數(shù)組A[0. . .m]中，則入隊(duì)時(shí)的操作為（ ）。

A、rear-rear+1

B、rear=（rear+1）mod（m-1）

C、rear=（rear+1）mod（m）

D、rear=（rear+1）mod（m+1）

5、G是一個(gè)非連通的無向圖，共有28條邊，則該圖中的頂點(diǎn)數(shù)至少為（ ）。

A、8

B、9

C、28

D、7