考研計算機專業(yè)綜合在線題庫每日一練（一十六）

本文提供考研計算機專業(yè)綜合在線題庫每日一練，以下為具體內(nèi)容

1、某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則最節(jié)省運算時間的存儲方式是（ ）。

A、 單鏈表

B、 僅有頭指針的單循環(huán)鏈襲

C、 雙鏈表

D、 僅有尾指針的單循環(huán)鏈表

2、對一顆有100個結(jié)點的完全二叉樹按層編號，則編號為49的結(jié)點，它的父結(jié)點的編號為（ ）。

A、 24

B、 25

C、 98

D、 99

3、若采用鄰接矩陣存儲一個n個頂點的無向圖，則該鄰接矩陣是一個（ ）。

A、 上三角矩陣

B、 稀疏矩陣

C、 對角矩陣

D、 對稱矩陣

4、在一個圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的（ ）倍。

A、 1/2

B、 1

C、 2

D、 4

5、設(shè)無向圖的鄰接鏈表如下圖所示，則該圖的邊的數(shù)目是（ ）。

A、 4

B、 5

C、 10

D、 20