06 2022 档案
发表于 2022-06-27 12:20阅读：1575评论：0推荐：0
摘要：1-3 C++程序中，一个类的构造函数可以被重载。 T 1-4 C++程序中，一个类的析构函数可以被重载。 F 1-5析构函数的作用主要是释放对象占用的资源。 T 1-8如果不希望某个对象的值被改变,则定义该对象的时候可以在前面加上const关键字。 T 1-9在类的成员函数说明后可以加const关
阅读全文 »
发表于 2022-06-27 12:20阅读：393评论：0推荐：0
摘要：1. "x+5>0"，这是一个命题。 F 2.设A，B，C，D为任意集合，则命题“若A⊆C且B⊆D，则有A×B⊆C×D”是真命题 T 3.命题公式 (┐p→q)→(q→┐p)的类型是（ ） 非重言式的可满足式 4.命题公式 ((p∨q)→r)↔s的类型是（ ） 非重言式的可满足式 ((p∨q)→r)
阅读全文 »
发表于 2022-06-22 15:54阅读：1272评论：0推荐：0
摘要：1-1结构体变量可以作数组元素。 T 1-2结构体成员的类型必须是基本数据类型。 F 1-3结构体类型本身不占用内存空间，结构体变量占用内存空间。 T 1-4结构体成员的类型必须是基本数据类型。 F 1-5在定义嵌套的结构类型时，必须先定义成员的结构类型，再定义主结构类型。 T 1-6对于结构数组s
阅读全文 »
发表于 2022-06-21 19:44阅读：795评论：0推荐：0
摘要：1.用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 T 在一个有向图中，所有顶点的入度与出度之和等于所有边之和的2倍。 T 在任一有向图中，所有顶点的入度之和等于所有顶点的出度之和。 T 如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G一定有2个连通分量。 T
阅读全文 »
发表于 2022-06-19 09:44阅读：897评论：0推荐：0
摘要：1.某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。 F 2.哈夫曼树中一定没有度为 1 的结点。 T 哈夫曼树度只能为0或2，不存在度为1。至少：考虑每层2个结点（除了根结点），则至少为2h-1个至多：考虑满二叉树，则至多为 (2^n) -1 3.存在一棵总共有2016
阅读全文 »
发表于 2022-06-16 15:37阅读：617评论：0推荐：0
摘要：1.假设模式串是abababaab，则KMP模式匹配算法中的next[j] = 0 1 1 2 3 4 5 6 2。 T 2.(neuDS_C++)空串与空格串是相同的。 F 3.设主串 T = abaabaabcabaabc，模式串 S = abaabc，采用 KMP 算法进行模式匹配，到匹配成功
阅读全文 »
发表于 2022-06-16 09:37阅读：184评论：0推荐：0
摘要：1.两个栈共享一片连续空间，可以将两个栈的栈底分别设在这片空间的两端。 T 2.Non recursive programs are generally faster than equivalent recursive programs. However, recursive programs ar
阅读全文 »
发表于 2022-06-14 15:55阅读：568评论：0推荐：0
摘要：1.NlogN2 and NlogN3 have the same speed of growth. T 2.对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。F 删除第一个元素为O（N） 3.在具有N个结点的单链表中，访问结点和增加结点的时间
阅读全文 »
