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

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

1、若串S=“database”，其非空子串?dāng)?shù)目為（）。

A、8

B、37

C、36

D、9

2、已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，則采用（）排序算法最節(jié)省時(shí)間。

A、堆排序

B、直接插入排序

C、快速排序

D、簡單選擇排序

3、由abc，3個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹？（ ）

A、2

B、3

C、4

D、5

4、若線性表最常用的操作是存取第i個(gè)元素及其前驅(qū)的值，則采?。ǎ┐鎯?chǔ)方式最節(jié)省時(shí)間。

A、單鏈表

B、雙鏈表

C、順序表

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