考研計算機(jī)軟件基礎(chǔ)在線題庫每日一練

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

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

A、插入

B、刪除

C、排序

D、定位

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

A、8

B、7

C、6

D、5

3、某二叉樹的先序序列和后序序列正好相同，則該二叉樹一定是         的二叉樹。

A、空或只有一個結(jié)點(diǎn)

B、高度等于其結(jié)點(diǎn)數(shù)

C、任一結(jié)點(diǎn)無左孩子

D、任一結(jié)點(diǎn)無右孩子

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

A、8

B、7

C、6

D、5

5、如下陳述中正確的是         。

A、串是一種特殊的線性表

B、串的長度必須大于零

C、串中元素只能是字母

D、空串就是空白串