xinhua23

摘要： 1-3 C++程序中，一个类的构造函数可以被重载。 T 1-4 C++程序中，一个类的析构函数可以被重载。 F 1-5析构函数的作用主要是释放对象占用的资源。 T 1-8如果不希望某个对象的值被改变,则定义该对象的时候可以在前面加上const关键字。 T 1-9在类的成员函数说明后可以加const关 阅读全文

摘要： 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) 阅读全文

摘要： 1-1结构体变量可以作数组元素。 T 1-2结构体成员的类型必须是基本数据类型。 F 1-3结构体类型本身不占用内存空间，结构体变量占用内存空间。 T 1-4结构体成员的类型必须是基本数据类型。 F 1-5在定义嵌套的结构类型时，必须先定义成员的结构类型，再定义主结构类型。 T 1-6对于结构数组s 阅读全文

摘要： 1.用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 T 在一个有向图中，所有顶点的入度与出度之和等于所有边之和的2倍。 T 在任一有向图中，所有顶点的入度之和等于所有顶点的出度之和。 T 如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G一定有2个连通分量。 T 阅读全文

摘要： 1.某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。 F 2.哈夫曼树中一定没有度为 1 的结点。 T 哈夫曼树度只能为0或2，不存在度为1。至少：考虑每层2个结点（除了根结点），则至少为2h-1个至多：考虑满二叉树，则至多为 (2^n) -1 3.存在一棵总共有2016 阅读全文

摘要： 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 算法进行模式匹配，到匹配成功 阅读全文

摘要： 1.两个栈共享一片连续空间，可以将两个栈的栈底分别设在这片空间的两端。 T 2.Non recursive programs are generally faster than equivalent recursive programs. However, recursive programs ar 阅读全文

摘要： 1.NlogN2 and NlogN3 have the same speed of growth. T 2.对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。F 删除第一个元素为O（N） 3.在具有N个结点的单链表中，访问结点和增加结点的时间 阅读全文

摘要： 题目描述 ​ 理工大学决定一年一度的奖学金评比，为了公平起见，规则与往年有所不同，要求的是按宿舍进行名额分配，每个宿舍要评比出一名学生获得奖学金，每个宿舍的学生不超过6人；评比规则是：以高数、英语、C++三门课程的成绩为评比标准，按总分排序，如果总分一致，按高数成绩评比，如果高数一致，按英语成绩评比 阅读全文

摘要： 需要求3个长方体的体积，请编写一个基于对象的程序。数据成员包括length、width、height。要求用成员函数实现以下功能：（1）由键盘分别输入长方体的长、宽、高（要求校验输入数据的合法性，如果任一数据小于0，则长宽高直接置为0，并显示"ERROR!"，否则显示"OK!"）；（2）计算长方体的 阅读全文