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

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

1、鏈表不具有的特點(diǎn)是（ ）。

A、可隨機(jī)訪問(wèn)任一元素

B、插入、刪除不需要移動(dòng)元素

C、不必事先估計(jì)存儲(chǔ)空間

D、所需空間與線性表長(zhǎng)度成正比

2、有n個(gè)球隊(duì)參加的某聯(lián)賽按單循環(huán)方式進(jìn)行比賽，那么共需要進(jìn)行（ ）場(chǎng)比賽。

A、n(n-1)/2

B、n

C、n(n-1)

D、n+1

3、假設(shè)一個(gè)有n個(gè)頂點(diǎn)和e條弧的有向圖用鄰接表表示，則刪除與某個(gè)頂點(diǎn)vi相關(guān)的所有弧的時(shí)間復(fù)雜度是（ ）。

A、O(n)

B、O(e)

C、O(n+e)

D、O(n*e)

4、含有10個(gè)結(jié)點(diǎn)的樹(shù)有（ ）條分支。

A、0

B、10

C、9

D、不確定

5、對(duì)n個(gè)記錄的集合進(jìn)行冒泡排序使之形成非遞減有序序列，在從小到大排列好的情況下比較的次數(shù)最少，其比較次數(shù)為（ ）。

A、n+1

B、n

C、n-1

D、n(n-1)/2