考研数据结构与程序设计在线题库每日一练

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

1、数据结构的定义为(D,S)，其中D是（ ）的集合。

A、算法

B、数据操作

C、数据元素集合

D、逻辑结构

2、在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是（ ）。

A、

B、

C、

D、

3、下面的查找方式中，可以对无序表进行查找的是（ ）。

A、顺序查找

B、二分查找

C、二叉排序树

D、B-树上的查找

4、以下正确的C语言标识符是（ ）。

A、0XG

B、_80

C、main#

D、A$

5、某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（ ）。

A、BADC

B、BCDA

C、CDAB

D、CBDA