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

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

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

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

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

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

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

2、圖G是n個(gè)頂點(diǎn)的無向完全圖，則下列說法錯(cuò)誤的有（ ）。

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

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

C、G為連通圖

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

3、下列敘述中正確的是（ ）。

A、程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)

B、程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)

C、程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

D、以上三種說法都不對(duì)

4、設(shè)A是n×n的對(duì)稱矩陣，將A的對(duì)角線及對(duì)角線上方的元素以列為主的次序存放在一維數(shù)組B[1…n(n+1)/2]中，對(duì)上述任一元素aij（1≤i，j≤n，且i≤j）在B中的位置為（ ）。

A、i(i-1)/2+j

B、j(j-1)/2+i

C、j(j-1)/2+i-1

D、i(i-1)/2+j-1

5、已知有向圖G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}，E={<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>，<V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>}，G的拓?fù)湫蛄惺牵?）。

A、V1，V3，V4，V6，V2，V5，V7

B、V1，V3，V2，V6，V4，V5，V7

C、V1，V3，V4，V5，V2，V6，V7

D、V1，V2，V5，V3，V4，V6，V7