基础题库

⼆叉排序树的中序遍历序列⼀定是有序的。

⽆论哈希表采⽤何种⽅式解决冲突，只要管理的元素⾜够多，都⽆法避免冲突。

在C++语⾔中，类的构造函数和析构函数均可以声明为虚函数。

动态规划⽅法将原问题分解为⼀个或多个相似的⼦问题，因此必须使⽤递归实现。

如果将城市视作顶点，公路视作边，将城际公路⽹络抽象为简单图，可以满⾜城市间的车道级导航需求。

⼀间的机房要安排6名同学进⾏上机考试，座位共2⾏3列。考虑到在座位上很容易看到同⼀⾏的左右两侧的屏幕，安排中间⼀列的同学做A卷，左右两列的同学做B卷。请问共有多少种排座位的⽅案？（ ）。

⼜到了毕业季，学长学姐们都在开⼼地拍毕业照。现在有3位学长、3位学姐希望排成⼀排拍照，要求男⽣不相邻、⼥⽣不相邻。请问共有多少种拍照⽅案？（ ）。

下列关于C++类和对象的说法，错误的是（ ）。

关于⽣成树的说法，错误的是（ ）。

⼀对夫妻⽣男⽣⼥的概率相同。这对夫妻希望⼉⼥双全。请问这对夫妻⽣下两个孩⼦时，实现⼉⼥双全的概率是多少？（ ）。