课后作业8

1. 二分查找法。按照从小到大的顺序，输入n个整数并存入数组a中，然后在数组a中查找给定的x。如果数组a中的元素与x的值相同，输出相应的下标（下标从0开始）；如果没有找到，输出“Not Found”。如果输入的n个整数没有按照从小到大的顺序排列，或者出现了相同的数，则输出“Invalid Value”。

注意到，这里要考虑相同的数。

sorted = 1;
for(i = 1; i < n; i++) {
    if (a[i] < a[i-1]) { // < 要改成 <=
        sorted=0;
        break;
    }
}
if(sorted == 0) {
    printf("Invalid Value\n");
}

2. 判断题：执行语句 int *p = 1000; 后，指针变量 p 指向地址为 1000 的变量。

这个答案是 False，不知道哪里错了。明天问问老师。

主要是编译器能编译通过，开了 C99 也可以通过。