题库 第819页
单选题：判断一个图是否为有向无环图，不可以采用的方法是（ ）
判断一个图是否为有向无环图，不可以采用的方法是（ ）### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）A.拓扑排序B.并查集C.深度优先搜索D.广度优先搜…
单选题：以下说法中，错误的是（ ）
以下说法中，错误的是（ ）### 来源：黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）A.有向无环图存在拓扑序列 B. 顶点表示活动的网中存在回路C.有向图中无前…
函数题：字符串匹配 - C/C++ 数组及字符串
函数findSubStr()用于从以0结尾的字符数组s中查找其子串s1的位置，如果找到，返回起始下标，否则返回-1。int findSubStr(char s[], char s1[]);举例：字符串'tri'在字符串'string'中的起…
函数题：用递归方法 完成下面代码功能
定义函数，用递归方法完成下面代码功能int Max（int data[ ]，int n）{ int max， i； max=data[0]; for( i=1；i<n;i++) if(max<data[i]) ma…
函数题：连乘表达式处理
定义函数，处理一个10进制整数连续加法表达式，计算出结果作为返回值，### 函数接口定义：c++int fun (char *str);str指向一个表达式字符串，字符串是一个合法的连续乘法运算表达式，没有空格，首字母是数字，如果串中出现其…
编程题：学而不思则罔
请编写程序，在屏幕上显示孔子的名言。#### 输入样例in注：无输入。#### 输出样例out学而不思则罔，思而不学则殆。---提示：标点符号为中文全角符号。答案：若无答案欢迎评论…
编程题：h239. 最大值
给定两个整数 a,b，请你计算并输出 a,b,⌊(a+b)*2/3⌋ 这三个整数中的最大整数。⌊ ⌋ 表示下取整，即忽略小数部分，只取整数部分。### 输入格式:第一行包含整数 T(1≤T≤1000)，表示共有 T 组数据。每组数据占一行，…
编程题：h240. 放文件
小华想用他的优盘拷贝 n 个文件，他的优盘的最大容纳空间为 m。第 i 个文件所需占用的空间大小为 ai。为了一次性拷贝所有文件，他可以将文件进行压缩。已知，第 i 个文件经过压缩后，所占空间大小可以从 ai 变为 bi。请问，他最少需要压…
编程题：sdut-C语言实验-虎子的虎年理财计划
传说西塔发明了国际象棋而使国王十分高兴，他决定要重赏西塔，西塔说：“我不要你的重赏，陛下，只要你在我的棋盘上赏一些麦子就行了。在棋盘的第1个格子里放1粒，在第2个格子里放2粒，在第3个格子里放4粒，在第4个格子里放8粒，依此类推，以后每一个…
编程题：数据类型转换
本题目要求定义一个float类型变量，键盘输入大于0且小于100的实数，拆分成整数部分和小数部分。输出乘积### 输入格式:输入一个正的实数。### 输出格式:拆分成整数部分和小数部分，输出乘积，保留两位小数。### 输入样例:in12.1…
