对字符串s=’data-structure’ 执行操作replace（s，s...

单项选择题对字符串s=’data-structure’ 执行操作replace（s，substring（s，6，8），’bas’）的结果是（）。

A.‘database’
B.‘data-base’
C.‘bas’
D.‘data-basucture’

1.单项选择题递归程序可借助于（）转化为非递归程序。

A.线性表
B.栈
C.队列
D.数组

2.单项选择题若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到（）的序列。

A.1，2，3
B.1，3，2
C.2，1，3
D.2，3，1
E.3，1，2
F.3，2，1

3.判断题算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。

4.判断题二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。

5.判断题队列是与线性表完全不同的一种数据结构。

6.判断题连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。

7.判断题对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。

8.判断题二叉排序树的查找长度至多为log₂n。

9.判断题一棵无向连通图的生成树是其极大的连通子图

10.判断题可从任意有向图中得到关于所有顶点的拓扑次序。