- 博客(18)
- 收藏
- 关注
RSS订阅转载 数据结构-排序
判断题1.希尔排序是稳定的算法。 T F稳定的算法：保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。希尔排序会多次进行插入排序，一次插入排序是稳定的，但是因为希尔排序每次插入排序选择的步长不一样，导致希尔排序不稳定。2.仅基于比较的算法能得到的最好的“最坏时间复杂度”是O(NlogN)。 ...
2019-06-25 13:55:00
5464
转载 数据结构-图的遍历
判断题1.图的深度优先遍历非递归算法通常采用队列实现，广度优先遍历非递归算法通常采用堆栈实现。 T F深度优先是堆栈，广度优先是队列。2.如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G中一定有回路。 T F3.如果无向图G必须进行两次广度优先搜索才能访问其...
2019-06-24 19:14:00
2836
转载 数据结构-图基础
判断题1.用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 T F2.在任一有向图中，所有顶点的入度之和等于所有顶点的出度之和。 T F3.无论是有向图还是无向图，其邻接矩阵表示都是唯一的。 T ...
2019-06-18 15:50:00
863
转载 数据结构-散列查找
判断题1.将M个元素存入用长度为S的数组表示的散列表，则该表的装填因子为M/S。 T F2.在散列中，函数“插入”和“查找”具有同样的时间复杂度。 T F3.在散列表中，所谓同义词就是被不同散列函数映射到同一地址的两个元素。 T ...
2019-06-18 13:44:00
6044
转载 数据结构-堆（优先队列）
判断题1.任何最小堆的前序遍历结果是有序的（从小到大）。 T F2.任何最小堆中从根结点到任一叶结点路径上的所有结点是有序的（从小到大）。 T F3.在有N个元素的最大堆中，随机访问任意键值的操作可以在O(logN)时间完成。 T ...
2019-06-18 00:39:00
3409
转载 数据结构-二叉搜索树
判断题1.在一棵二叉搜索树上查找63，序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列。 T F2.在一棵由包含4、5、6等等一系列整数结点构成的二叉搜索树中，如果结点4和6在树的同一层，那么可以断定结点5一定是结点4和6的父亲结点。 T F...
2019-06-17 22:52:00
4867
转载 数据结构-树
判断题1.'关于树和二叉树二叉树是度为 2 的树。 T F2.具有10个叶结点的二叉树中，有9个度为2的结点。 T F3.某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。 T F4.若...
2019-06-17 21:51:00
1997
转载 数据结构-队列
判断题1.在用数组表示的循环队列中，front值一定小于等于rear值。 T F2.循环队列执行出队操作时会引起大量元素的移动。 T F3.栈是插入和删除只能在一端进行的线性表；队列是插入在一端进行，删除在另一端进行的线性表。 T ...
2019-06-17 17:38:00
1512
转载 数据结构-堆栈
判断题1.通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。 T F2.若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。 T ...
2019-06-17 17:06:00
1771
转载 数据结构-链表
判断题1.在单向链表中，头指针中存放的是头结点的内容。 T F2.单向链表中的每个结点都需要动态分配内存空间。 T F3.通常使用结构的嵌套来定义单向链表结点的数据类型。 T F4.用链表代替数组进行数据操作时，查...
2019-06-17 14:34:00
1239
转载 数据结构-顺序表
判断题1.(neuDS)所谓随机存取，就是通过首地址和元素的位序号值可以在O(1)的时间内找到指定的元素。 T F2.(neuDS)在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。 T F3.顺序存储方式只能用于存储线性结构。 ...
2019-06-17 13:38:00
1924
转载 数据结构-概论
判断题1.用渐进表示法分析算法复杂度的增长趋势。 T F2.N2/1000是O(N)的。 T F3.将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。 T F4.对于某些算法，随着问题规模的...
2019-06-16 23:59:00
528
转载 社交网络图中结点的“重要性”计算 (30 分) C++解法
社交网络图中结点的“重要性”计算 (30 分)在社交网络中，个人或单位（结点）之间通过某些关系（边）联系起来。他们受到这些关系的影响，这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用，可以增强也可以减弱。而结点根据其所处的位置不同，其在网络中体现的重要性也不尽相同。“紧密度中心性”是用来衡量一个结点到达其它结点的“快慢”的指标，即一个有较高中心性的结点比有较低中心性的结点...
2019-06-11 15:39:00
273
转载 面向对象程序设计--Java语言第二周编程题：有秒计时的数字时钟
有秒计时的数字时钟题目内容：这一周的编程题是需要你在课程所给的时钟程序的基础上修改而成。但是我们并不直接给你时钟程序的代码，请根据视频自己输入时钟程序的Display和Clock类的代码，然后来做这个题目。我们需要给时钟程序加上一个表示秒的Display，然后为Clock增加以下public的成员函数：public Clock(int hour, int minute, int ...
2019-06-06 20:36:00
426
转载 面向对象程序设计--Java语言第三周编程题：查找里程
查找里程题目内容：下图为国内主要城市之间的公路里程：你的程序要读入这样的一张表，然后，根据输入的两个城市的名称，给出这两个城市之间的里程。注意：任何两个城市之间的里程都已经给出，不需要计算经第三地中转。注意：你并不需要去录入上图的数据，数据是在程序输入中给的。输入格式:首先，你会读到若干个城市的名字。每个名字都只是一个英文单词，中间不含空格或其他符号。当读到名字为“###...
2019-06-06 20:36:00
320
转载 面向对象程序设计--Java语言第一周编程题：分数
分数题目内容：设计一个表示分数的类Fraction。这个类用两个int类型的变量分别表示分子和分母。这个类的构造函数是：Fraction(int a, int b)构造一个a/b的分数。这个类要提供以下的功能：double toDouble();将分数转换为doubleFraction plus(Fraction r);将自己的分数和r的分数相加，产生一个新的Frac...
2019-06-06 20:34:00
121
转载 顶点的度 (20 分) Java解法
顶点的度顶点的图。给定一个有向图，输出各顶点的出度和入度。输入格式:输入文件中包含多个测试数据，每个测试数据描述了一个无权有向图。每个测试数据的第一行为两个正整数n 和m，1 ≤ n ≤ 100，1 ≤ m ≤ 500，分别表示该有向图的顶点数目和边数，顶点的序号从1 开始计起。接下来有m 行，每行为两个正整数，用空格隔开，分别表示一条边的起点和终点。每条边出现一次且仅一次，图中不...
2019-05-23 18:43:00
202
转载 出生年 (15 分) C解法
出生年以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份...
2019-05-21 18:51:00
656
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人