考研計算機軟件基礎(chǔ)在線題庫每日一練（二十四）

本文提供考研計算機軟件基礎(chǔ)在線題庫每日一練，以下為具體內(nèi)容

1、若某鏈表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點和刪除最后一個結(jié)點，則采用（ ）存儲方式最節(jié)省時間。

A、單鏈表

B、雙鏈表

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

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

2、在線性表的下列運算中，不改變數(shù)據(jù)元素之間結(jié)構(gòu)關(guān)系的運算是（ ）。

A、插入

B、刪除

C、排序

D、定位

3、在有n個結(jié)點的二叉鏈表中，值為非空的鏈域的個數(shù)為（ ）。

A、n-1

B、2n-1

C、n+1

D、2n+1

4、有64個結(jié)點的完全二叉樹的深度為         （根的層次為1）。

A、8

B、7

C、6

D、5

5、有64個結(jié)點的完全二叉樹的深度為         （根的層次為1）。

A、8

B、7

C、6

D、5