数据结构与算法——每日一练（7月）

每日一练

7.1

• 以下叙述中，正确的是（）。

A. 只要无向连通图中没有权值相同的边，则其最小生成树唯一

B. 只要无向图中有权值相同的边，则其最小生成树一定不唯一

C. 从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树

D. 设连通图G含有n个顶点，则含有n个顶点，n-1条边的子图一定是G的生成树

【答案】A

7.2

• 以下叙述中，正确的是（）。

A. 最短路径一定是简单路径

B. Dijkstra算法不适合求有回路的带权图的最短路径

C. Dijkstra算法不适合求任意两个顶点的最短路径

D. Floyd算法求两个顶点的最短路径时，path[k-1]一定是path[k]的子集

【答案】A

【解析】Dijkstra不适合带负权值的最短路径问题。 在用Floyd算法求两个顶点的最短路径时，当最短路径发生变更时，path[k-1]就不是path[k]的子集。

7.3

• 编译和执行下面的程序时将输出什么?

public class Base {
   
   
    private void test() {
   
   
        System.out.println(6 + 6 + "(Result)");
    }

    static public void main(String[] a) {
   
   
        new Base().test();

    }
}

A. 66(Result)

B. 12(Result)

C. Runtime Error.Incompatible type for +. Can’t convert an int to a string.

D. Compilation Error.Incompatible type for +. Can’t add a string to an int.

【答案】B

【解析】字符串与基本数据类型链接的问题,如果第一个是字符串那么后续就都按字符串处理， 比如上边例子要是System.out.println(“(Result)”+6 + 6 );那么结果就是(Result)66， 如果第一个和第二个。。。第n个都是基本数据第n+1是字符串类型，那么前n个都按 加法计算出结果在与字符串连接

7.4

• 下列关于修饰符混用的说法，错误的是（ ）

A. abstract不能与final并列修饰同一个类

B. abstract类中可以有private的成员

C. abstract方法必须在abstract类中

D. static方法中能处理非static的属性

【答案】D

【解析】静态方法中不能引用非静态的成员

7.5

• 设一组初始记录关键字序列为 (49,38,65,97,76,13,27,49)，则以第一个关键字49为基准而得到的一趟快速排序结果是：（）。

A. 38，13，27，49，49，65，97，76

B. 13，27，38，49，65，76，97，49

C. 27，38，13，49，76，97，65，49

D. 27，38，13，49，97，76，65，49

【答案】C

【解析】以49为基准，取出49，两个指针，前指针指向38，后指针指向最后一个49 首先移动后指针，找到27<49，将27放在 0 位置，后指针前移 再根据前指针查找，65>49，将65放在原27的位置 现在结果是