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

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

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

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

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

C、線性表采用鏈式存儲，不必占用一片連續(xù)的存儲單元

D、線性表采用鏈式存儲，便于插入和刪除操作

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

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

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

C、G為連通圖

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

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

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

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

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

D、以上三種說法都不對

4、設(shè)A是n×n的對稱矩陣，將A的對角線及對角線上方的元素以列為主的次序存放在一維數(shù)組B[1…n(n+1)/2]中，對上述任一元素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的拓撲序列是（ ）。

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