考研數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計在線題庫每日一練

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

1、數(shù)據(jù)結(jié)構(gòu)的定義為(D,S)，其中D是（ ）的集合。

A、算法

B、數(shù)據(jù)操作

C、數(shù)據(jù)元素集合

D、邏輯結(jié)構(gòu)

2、在一個具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點并保持單鏈表仍然有序的時間復(fù)雜度是（ ）。

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