摘要: Write a program to not only find the weighted shortest distances, but also count the number of different minimum paths from any vertex to a given sour 阅读全文
posted @ 2020-01-10 21:53 nonlinearthink 阅读(534) 评论(1) 推荐(1) 编辑
摘要: Write a program to find the topological order in a digraph. Format of functions: where is defined as the following: The topological order is supposed 阅读全文
posted @ 2020-01-09 20:59 nonlinearthink 阅读(595) 评论(0) 推荐(0) 编辑
摘要: 1.以下有关重定位功能的叙述中,错误的是( )。 A.重定位的最终目标是重新确定各模块合并后每个引用所指向的目标地址 B.重定位的第一步应先将相同的节合并,且将具有相同存取属性的节合并成段 C.重定位的最后一步是将引用处的地址修改为与之关联(绑定)的定义处的首地址 D.重定位的第二步是确定每个段的起 阅读全文
posted @ 2019-11-28 15:47 nonlinearthink 阅读(1903) 评论(3) 推荐(1) 编辑
摘要: 由于博主太菜,题目集还不完整,有待更新。 判断题 1.m阶B树的根结点最多有m棵子树。 T F 2.In a B+ tree, leaves and nonleaf nodes have some key values in common. T F 3.A 2 3 tree with 12 leav 阅读全文
posted @ 2019-11-26 20:03 nonlinearthink 阅读(2699) 评论(0) 推荐(0) 编辑
摘要: 1.以下是链接过程中对符号定义的判断,其中错误的是( )。 A.全局变量声明“int x, y;”中,x和y都是符号的定义 B.静态局部变量声明“static int x=\ xp;”中,x是符号的定义 C.全局变量声明“int xp=&x;”中,xp和x都是符号的定义 D.函数内的局部变量声明“s 阅读全文
posted @ 2019-11-24 17:48 nonlinearthink 阅读(1816) 评论(0) 推荐(1) 编辑
摘要: 1.以下是有关使用GCC生成C语言程序的可执行文件的叙述,其中错误的是( )。 A.第二步编译,将预处理结果编译转换为二进制形式的汇编语言程序代码 B.第一步预处理,对 include、 define、 ifdef等预处理命令进行处理 C.第三步汇编,将汇编语言代码汇编转换为机器指令表示的机器语言代 阅读全文
posted @ 2019-11-24 17:09 nonlinearthink 阅读(2213) 评论(0) 推荐(1) 编辑
摘要: 今天来吐槽一下Java的Calendar类的使用问题,反正我是弄了半天。 首先是,遇到一个问题,输入年份和月份,需要打印这个月的日历,网上有不少代码,但我用了几个感觉都不是很靠谱。 然后经过一番探索,最后敲定了下面这个程序: set(year,month,date)的问题 网上的代码真的不靠谱,没几 阅读全文
posted @ 2019-11-24 14:40 nonlinearthink 阅读(2198) 评论(1) 推荐(1) 编辑
摘要: 1.以下有关IA 32和x86 64之间比较的叙述中,错误的是( )。 A.IA 32的通用寄存器为8/16/32位,而x86 64的通用寄存器为8/16/32/64位 B.(unsigned) long型变量在IA 32和x86 64中的长度都是64位(四字) C.IA 32的通用寄存器有8个,而 阅读全文
posted @ 2019-11-24 00:35 nonlinearthink 阅读(1419) 评论(0) 推荐(1) 编辑
摘要: 判断题 1.假设模式串是abababaab,则KMP模式匹配算法中的next[j] = 0 1 1 2 3 4 5 6 2。 T F 2.某二叉树的后序和中序遍历序列正好一样,则该二叉树中的任何结点一定都无左孩子。 T F 3.无向图中的一条边,在其邻接表存储结构中对应两个弧结点。 T F 4.在含 阅读全文
posted @ 2019-11-16 22:35 nonlinearthink 阅读(6127) 评论(0) 推荐(0) 编辑
摘要: 判断题 1.AOE图的关键路径就是最长的路径 T F 2.AOE图的权值最大的边(活动)一定是关键活动。 T F 两条边相加可能比最大的边还要大。 3.在AOE 网工程中,减少任一关键活动上的权值后,整个工期也就会相应的减小。 T F 关键路径有多条时不一定。 4.AOE 网工程工期为关键活动上的权 阅读全文
posted @ 2019-11-16 19:26 nonlinearthink 阅读(8298) 评论(0) 推荐(2) 编辑