考研数据结构A在线题库每日一练（六十四）

本文提供考研数据结构A在线题库每日一练，以下为具体内容

1、若串S=“database”，其非空子串数目为（）。

A、8

B、37

C、36

D、9

2、已知数据表A中每个元素距其最终位置不远，则采用（）排序算法最节省时间。

A、堆排序

B、直接插入排序

C、快速排序

D、简单选择排序

3、由abc，3个结点可以构造出多少种不同的二叉树？（ ）

A、2

B、3

C、4

D、5

4、若线性表最常用的操作是存取第i个元素及其前驱的值，则采取（）存储方式最节省时间。

A、单链表

B、双链表

C、顺序表

D、单向循环链表