题库 第535页
编程题：最值互换
给定一个n行m列的矩阵，请找出最大数与最小数并交换它们的位置。若最大或最小数有多个，以最前面出现者为准（矩阵以行优先的顺序存放，请参照样例）。### 输入格式:测试数据有多组，处理到文件尾。每组测试数据的第一行输入2个整数n，m（1<…
编程题：字符串比较
编写一个函数实现两个字符串的比较，即自己写一个strcmp函数，函数原型为“int strcmp(char* p1,char* p2);”设p1指向字符串s1，p2指向字符串s2，要求当s1==s2时，函数返回值为0；若s1≠s2，则返回二…
主观题：毒酒？
一个国王，有一千桶酒，其中一桶是毒酒，毒药潜伏期是十天，国王十天后要用这些酒举行宴会，国王决定用死囚犯试出那一桶是毒酒，最少需要名囚犯？请写出解题过程。（可以把多桶酒混起来给囚犯喝）答案：…
主观题：请简述事务的ACID特性
请简述事务的ACID特性。答案：评分标准：写出四个特性名称得3分，解释正确得2分，回答有误酌情扣分。参考答案：（1）原子性：事务的原子性是指事务是数据库的逻辑工作单位，一个事务是一个不可分割的工作单位。（2）一致性：事务的一致性是指事务执行…
多选题：0/1背包问题可以用以下哪些算法思想解决
0/1背包问题可以用以下哪些算法思想解决A.贪婪算法B.动态规划C.回溯法D.分而治之答案：C A B…
多选题：下列实例中哪些可以用贪心算法的思想来解决
下列实例中哪些可以用贪心算法的思想来解决A.拓扑排序B.快速排序C.单源最短路径D.旅行商问题答案：A C…
多选题：关于二叉树，下列说法正确的是
关于二叉树，下列说法正确的是A.每个结点至多有两个子树。B.二叉树的子树无左右之分。C.树的结点包含一个数据元素和指向其子树的分支。D.二叉树只能进行链式存储。答案：A C…
程序填空题：动态规划：奶牛渡河
奶牛渡河时间限制: 1 Sec 内存限制: 128 MB题目描述Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。由于奶牛不会划船，在整个渡河过程中，F…
