1、char *p="girl";
的含义是定义字符型指针变量 p,p 的值是字符串"girl"的首地址。
2、一个有n个节点的树,有( n - 1 )条边。
3、已知二叉树后序遍历序列是DABEC,中序遍历序列是DEBAC,它的前序遍历序列是(CEDBA )
解析:
第一步:还是先求root根节点,根据后序遍历规则我们可知root为后序遍历序列的最后一个节点,因此该二叉树的root节点为C。
第二步:求root的左子树和右子树,这点我们还是从中序遍历序列中找出,位于root节点C左侧的DEBA为root的左子树,位于E的右子树为空。
第三步:求root的左孩子leftchild和右孩子rightchild,leftchild为左子树的根节点,rightchild为右子树的根节 点。我们可以找到左子树DEBA在后序遍历序列中的排列顺序为DABE,由于后序遍历最后访问根节点,所以E为左子树的根节点,即E为root的 leftchild;
第四步:我们可以根据上面的步骤找到E的左子树和右子树,然后分别求出左右子树的根节点。以此类推,只要求出根节点及其leftchild和rightchild,剩下的过程都是递归的,最后我们就可以还原整个二叉树如下。
由此可得前序为CEDBA
4、要将整个屏幕内容复制到剪贴板上,应按 [printscreen]
5、在 SQL 中,与关系代数中的投影运算对应的子句是Select
6、Floyd-Warshall
算法(Floyd-Warshall algorithm)是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题,同时也被用于计算有向图的传递闭包。Floyd-Warshall
算法的时间复杂度为O(N3)
,空间复杂度为O(N2)
。
7、在程序结束时,应当用fclose函数关闭己打开的文件;在利用fread函数从二进制文件中读数据时,可以用数组名给数组中所有元素读入数据;不可以用FILE定义指向二进制文件的文件指针。
8、print
函数声明为void print(int a,char b='b',int c=1);
下面函数调用正确的是(ABCD)
A.print('a');
B.print(5,8);
C.print(5,'#');
D.print(5,'#',2);
分析:C++在调用函数时,当实参和形参的数据类型不一致时,会发生数据类型转换!将低精度转换为高精度时,由编译器隐式完成;将高精度转换为低精度时,必须用强制类型转换运算符:static_cast<>()来转换才不会造成数据丢失。精度由低到高: char->int->double->long double。
因此 B 选项在将整数类型 8 复制给 char 时,会发生截断赋值。