n个顶点的无向连通图的生成树，至少有（）个边。

单项选择题n个顶点的无向连通图的生成树，至少有（）个边。

A.n（n-1）
B.n（n-1）/2
C.2n
D.n-1

1.单项选择题某二叉树的后序遍历序列和和中序遍历序列均为abcd，该二叉树的前序遍历序列是（）

A.abcd
B.dcba
C.acbd
D.dbca

2.单项选择题在关键字序列（10，20，30，40，50）中，采用折半法查找20，关键字之间比较需要（）次。

A.1
B.2
C.3
D.4

3.单项选择题在具有k个度数为2的二叉树中，必有（）个叶子结点。

A.k
B.k-1
C.2k
D.k+1

4.单项选择题在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）

A.O（1）
B.O（logn）
C.O（n）
D.O（n²）

5.单项选择题m个结点的二叉树，其对应的二叉链表共有（）个非空链域。

A.m
B.m+1
C.2m
D.m-1

6.单项选择题深度为h的二叉树，第h层最多有（）个结点。

A.h
B.
C.
D.2h

7.单项选择题数组a[1..m]采用顺序存储，a[1]和a[m]地址分别为1024和1150，每个元素占2字节，则m是（）。

A.64
B.32
C.16
D.8

8.单项选择题采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。

A.1
B.2
C.3
D.4

9.单项选择题串的长度是指串中所含（）的个数。

A.不同字符
B.不同字母
C.相同字符
D.所有字符

10.单项选择题（）是限制了数据元素的内部结构仅为一个字符的线性表。

A.栈
B.队列
C.串
D.数组