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

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

1、将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）。

A、O（1）

B、O（n）

C、O（m）

D、O（m+n）

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

A、8

B、37

C、36

D、9

3、对二叉树所有结点进行编号（从1开始），要求每个结点的编号大于其左右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用（ ）次序的遍历实现编号。

A、先序

B、中序

C、后序

D、从根开始的层次遍历

4、下列序列中，（ ）是执行第一趟快速排序后得到的序列（排序的关键字类型是字符串）。

A、[da,ax,eb,de,bb]fp[hq,gv]

B、[cd,eb,ax,da]fp[hq,gv,bb]

C、[gv,ax,eb,cd,bb]fp[da,hq]

D、[ax,bb,cd,da]fp[eb,gv,hq]

5、时间复杂度不受待排序序列初始状态的影响，总是O（n2）的是（ ）。

A、直接插入排序

B、快速排序

C、简单选择排序

D、归并排序