![](https://lstatic.shangxueba.com/jiandati/pc/images/pc_jdt_tittleico.png)
对于有小数点的数和以非0结尾的整数,从左边第一个非零数字起到最右边的所有数字都是有效数字。
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_ckda.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_panel_vip.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_wyda.png)
- · 有7位网友选择 错,占比77.78%
- · 有2位网友选择 对,占比22.22%
假定把关键码庀散列到有n个结点(从0到n-1编号)的散列表中。对于下面的每一个函数h(k)(k为整数),这个函数作为散列函数可以接受吗?(即对于插入和检索,散列程序能正常工作吗?)如果可以,它是一个好的散列函数吗?设函数Random(n)返回一个0到n-1之间的随机整数(包含这两个数在内)。
有一个数组int A[SIZE],其中里面包含若干0和其余非0的整数,写一个函数int Func(int* A, int nSize),使A把0元素移至后面,非0整数移至数组前面并保持从大到小排序,函数的返回值为第一个为0的元素的下标。 要求: 1、使用#define SIZE 100定义数组维数,并使用rand()函数随机生成数组A的元素,其中大于20000的数都强制为0; 2、使用指针变量进行实现; 3、输出格式规整; 4、提交调试成功的代码文件,必要时给出说明文件,便于互评同学进行评判。
A.小数的浮点表示一定会产生机器误差。
B.一个整数既可以采用定点表示,也可以采用浮点表示。
C.在数的浮点表示中,数的精度是有阶码的长度和尾数的长度决定的。
D.定点表示经常用来表示整数,小数点的位置是确定的。
A.用字符方式输出数据nu
B.输出数据的整数部分
C.输出数据的小数部分
D.只去掉数据中的小数点,保留所有数字输出
假定把关键码k散列到有n个结点(从0到n-1编号)的散列表中。对于下面的每一个函数h(k)(七为整数),这个函数作为散列函数可以接受吗?(即对于插入和检索,散列程序能正常工作吗?)如果可以,它是一个好的散列函数吗?设函数Random(n)返回一个0到n-1之间的随机整数(包含这两个数在内)。 (1)h(k)=k/n; (2)h(k)=1; (3)h(k)=(k+random(n))mod n; (4)h(k)=k mod m,其中m是一个小于等于n的最大素数。
算法5-3:无向图的连通分量和生成树【图】 Description 在对无向图进行遍历时,对于连通图,仅需从图中任一顶点出发,进行深度优先搜索或广度优先搜索,便可访问到图中所有顶点。对于非连通图,则需从多个顶点出发进行搜索,而每一次从一个新的起始点出发进行搜索的过程中得到的顶点访问序列恰为其各个连通分量中的顶点集。 对于非连通图,每个连通分量中的顶点集,和遍历时走过的边一起构成若干棵生成树,这些连通分量的生成树组成非连通图的生成森林。 假设以孩子兄弟链表作为生成森林的存储结构,则需写出生成非连通图的深度优先生成森林的算法和建立以p为根的深度优先生成树的算法。 在本题中,读入一个无向图的邻接矩阵(即数组表示),建立无向图并按照以上描述中的算法建立无向图的生成森林。对于森林中的每一棵生成树,遍历所有顶点,并输出遍历顶点的顺序。 Input 输入的第一行包含一个正整数n,表示图中共有n个顶点。 其中n不超过50。 以后的n行中每行有n个用空格隔开的整数0或1,对于第i行的第j个0或1,1表示第i个顶点和第j个顶点有直接连接,0表示没有直接连接。当i和j相等的时候,保证对应的整数为0。 输入保证邻接矩阵为对称矩阵,即输入的图一定是无向图。 Output 每一行输出无向图中的一棵生成树,表示按照题目描述中的深度优先遍历算法遍历相应的连通分量的访问顶点顺序。每个整数后输出一个空格,并请注意行尾输出换行。 Sample Input6 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 1 0 0 1 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0Sample Output0 3 1 2 4 5
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!