考研数据结构与程序设计在线题库每日一练（二十八）

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

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

A、

B、

C、

D、

2、按二叉树的定义，具有三个结点的二叉树有（ ）种。

A、3

B、4

C、5

D、6

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

A、0XG

B、_80

C、main#

D、A$

4、为求取无向图的各连通分量，可利用（ ）。

A、深度优先搜索遍历

B、拓扑排序

C、最短路径

D、最小生成树

5、若执行以下程序段：int x=10, y=20, a, b=12;a=(x>y)&&b++;执行后b的值是（ ）。

A、10

B、11

C、12

D、13