考研數(shù)據(jù)結構及程序設計在線題庫每日一練（四）

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

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

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

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

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

D、單鏈表

2、圖G是n個頂點的無向完全圖，則下列說法錯誤的有（ ）。

A、G的鄰接多重表需要n(n-1)個邊節(jié)點和n個頂點節(jié)點

B、G的連通分量個數(shù)最少

C、G為連通圖

D、G所用頂點的度的總和為n(n-1)

3、查找哈希Hash表，不會發(fā)生沖突的哈希函數(shù)（ ）。

A、除留余數(shù)法

B、偽隨機探測再散列法

C、直接地址法

D、線性探測再散列法

4、若在一個c語言源程序中“e1”,“e2”和“e3”是表達式，“s;”是語句，則下列選項中與語句“for(e1; e2; e3) s;”功能等同的語句是（ ）。

A、e1; while(e2) s; e3;

B、e1; while(e2) {s; e3;}

C、e1; while(e2) {e3; s;}

D、while(e2) {e1; s; e3}

5、若有如下聲明和語句：int t[3][3], *pt[3], k;for(k=0; k<3; k++) pt[k]=&t[k][0];則表達式*(*(pt+1)+2)所引用的是（ ）。

A、t[2][0];

B、&t[2][0]

C、t[1][2]

D、&t[1][2]