摘要: 判断题 1.'关于树和二叉树 二叉树是度为 2 的树。 T F 2.具有10个叶结点的二叉树中,有9个度为2的结点。 T F 3.某二叉树的前序和中序遍历序列正好一样,则该二叉树中的任何结点一定都无左孩子。 T F 4.若一个结点是某二叉树的中序遍历序列的最后一个结点,则它必是该树的前序遍历序列中的 阅读全文
posted @ 2019-06-17 21:51 nonlinearthink 阅读(8523) 评论(0) 推荐(0) 编辑
摘要: 判断题 1.在用数组表示的循环队列中,front值一定小于等于rear值。 T F 2.循环队列执行出队操作时会引起大量元素的移动。 T F 3.栈是插入和删除只能在一端进行的线性表;队列是插入在一端进行,删除在另一端进行的线性表。 T F 4.n个元素进队的顺序和出队的顺序总是一致的。 T F 选 阅读全文
posted @ 2019-06-17 17:38 nonlinearthink 阅读(5807) 评论(0) 推荐(1) 编辑
摘要: 判断题 1.通过对堆栈S操作:Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为:123。 T F 2.若一个栈的输入序列为{1, 2, 3, 4, 5},则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。 T F 3 阅读全文
posted @ 2019-06-17 17:06 nonlinearthink 阅读(5616) 评论(0) 推荐(1) 编辑
摘要: 判断题 1.在单向链表中,头指针中存放的是头结点的内容。 T F 2.单向链表中的每个结点都需要动态分配内存空间。 T F 3.通常使用结构的嵌套来定义单向链表结点的数据类型。 T F 4.用链表代替数组进行数据操作时,查询更加方便。 T F 选择题 1.以下程序的输出结果是( )。 A.12 B. 阅读全文
posted @ 2019-06-17 14:34 nonlinearthink 阅读(5744) 评论(0) 推荐(2) 编辑
摘要: 判断题 1.(neuDS)所谓随机存取,就是通过首地址和元素的位序号值可以在O(1)的时间内找到指定的元素。 T F 2.(neuDS)在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。 T F 3.顺序存储方式只能用于存储线性结构。 T F 4.在顺序表中取出第i个元 阅读全文
posted @ 2019-06-17 13:38 nonlinearthink 阅读(2900) 评论(0) 推荐(0) 编辑
摘要: 判断题 1.用渐进表示法分析算法复杂度的增长趋势。 T F 2.N2/1000是 O ( N )的。 T F 3.将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。 T F 4.对于某些算法,随着问题规模的扩大,所花的时间不一定单调增加。 T F 5.用渐进表示法分析算法复杂 阅读全文
posted @ 2019-06-16 23:59 nonlinearthink 阅读(3342) 评论(0) 推荐(0) 编辑
摘要: 社交网络图中结点的“重要性”计算 (30 分) 在社交网络中,个人或单位(结点)之间通过某些关系(边)联系起来。他们受到这些关系的影响,这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用,可以增强也可以减弱。而结点根据其所处的位置不同,其在网络中体现的重要性也不尽相同。 “紧密度中心性”是 阅读全文
posted @ 2019-06-11 15:39 nonlinearthink 阅读(836) 评论(0) 推荐(0) 编辑
摘要: 有秒计时的数字时钟 题目内容: 这一周的编程题是需要你在课程所给的时钟程序的基础上修改而成。但是我们并不直接给你时钟程序的代码,请根据视频自己输入时钟程序的Display和Clock类的代码,然后来做这个题目。 我们需要给时钟程序加上一个表示秒的Display,然后为Clock增加以下public的 阅读全文
posted @ 2019-06-06 20:36 nonlinearthink 阅读(485) 评论(0) 推荐(0) 编辑
摘要: 查找里程 题目内容: 下图为国内主要城市之间的公路里程: 你的程序要读入这样的一张表,然后,根据输入的两个城市的名称,给出这两个城市之间的里程。 注意:任何两个城市之间的里程都已经给出,不需要计算经第三地中转。 注意:你并不需要去录入上图的数据,数据是在程序输入中给的。 输入格式: 首先,你会读到若 阅读全文
posted @ 2019-06-06 20:36 nonlinearthink 阅读(427) 评论(0) 推荐(0) 编辑
摘要: 分数 题目内容: 设计一个表示分数的类Fraction。这个类用两个int类型的变量分别表示分子和分母。 这个类的构造函数是: 构造一个a/b的分数。 这个类要提供以下的功能: 将分数转换为double 将自己的分数和r的分数相加,产生一个新的Fraction的对象。注意小学四年级学过两个分数如何相 阅读全文
posted @ 2019-06-06 20:34 nonlinearthink 阅读(544) 评论(0) 推荐(0) 编辑