题库 第479页
单选题：具有14个结点的二叉树使用二叉链表进行存储，其中空指针的数目是( ).
具有14个结点的二叉树使用二叉链表进行存储，其中空指针的数目是( ).@[A](2)A. 15B. 13C. 91D. 28A.15B.13C.91D.28答案：A…
单选题：解决装载问题可以先解决其中一艘轮船的0-1背包问题
假如装载问题的两艘轮船B1和B2的承载重量分别是C1和C2（C1>C2），那么解决装载问题可以先解决其中一艘轮船的0-1背包问题，请问选择哪一艘船更合理？A.选B1更合理B.选B2更合理C.选B1或B2都一样D.装载问题与0-1背包问…
单选题：深度优先遍历排列树所需要的辅助空间是______。
对n个圆的最优排列问题，深度优先遍历其排列树所需要的辅助空间（最准确的）是______。A.$$O(1)$$B.$$O(n^2)$$C.$$O(n!)$$D.$$O(n)$$答案：D…
单选题：深度优先遍历子集树所需要的辅助空间是______。
对n个集装箱的装载问题，深度优先遍历子集树所需要的辅助空间（最准确的）是______。A.$$O(n)$$B.$$O(n^2)$$C.$$O(n!)$$D.$$O(1)$$答案：A…
单选题：对n皇后问题求可行解，那么已经满足“同一行、同一列都不能有两个皇后”约束条件的解空间的大小
对n皇后问题求一个可行解，若n为偶数，那么已经满足“同一行、同一列都不能有两个皇后”约束条件下的解空间大小（最精确的）是_______。A.$$不超过(2^n)$$B.$$不超过(2^n/2)$$C.$$不超过(n!)$$D.$$不超过(n…
单选题：假如一个平面图有n个顶点，其m着色问题的解空间大小（最精确的）是_______。
假如一个平面图有n个顶点，其m着色问题的解空间大小（最精确的）是_______。A.$$O(m^n)$$B.$$O(n^m)$$C.$$O(nm)$$D.$$O(n!m!)$$答案：A…
函数题：求最大和子列表
本题要求实现一个函数msslst()，带一个整数列表作为输入参数。要求函数计算并返回输入列表中的最大和子列表之和。最大和子列表是输入列表的连续元素的子列表（切片），其各项之和最大。所有列表项都为负数或最大和子列表之和为负数，则最大和子列表为…
函数题：输出一个正整数的Collatz序列
编写函数collatz()，带一个正整数x作为输入参数，输出从x开始的Collatz序列。Collatz序列按如下规则根据序列中的前一个x重复计算下一个x：$$x = \begin{cases} x/2 & \text{ x为…
函数题：判断闰年
请编写函数，判断闰年。#### 函数原型cint IsLeapYear(int year);说明：参数 year 为年数。若 year 为闰年，则函数值为 1 (真)，否则为 0 (假)。按照现行历法(格里高利历)：四年一闰，百年不闰，四百…
