![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机考研
乘梦碧溪
人间正道是沧桑
展开
-
第十章 排序
解:首先,A.冒泡排序会使:最大的数放在最后,第二大的放在倒数第二(按从小到大排序)。C.选择排序会在第i趟将第i小的数放在第i个位置上(按从小到大排序)。根据题目可排除这两个排序。D。对应2路归并排序,第一趟排序结束可以得到若干个有序子序列,因此不符合。B.插入排序,在开始排序时将第一个元素看成有序,从第二个元素开始与前元素比较,因此第i趟结束,前i+1个元素是有序的。符合题目的的元素...原创 2019-12-09 16:23:25 · 161 阅读 · 0 评论 -
第七章 图
1、要求拓扑序列就是AOV,求关键路径就是AOE AOV:(Activity On Vertex NetWork)用顶点表示活动 AOE:(Activity On Edge Network)用权值表示活动持续的时间。...原创 2019-11-29 15:49:26 · 122 阅读 · 0 评论 -
同步机制遵循的原则
进程在并发执行时为了保证结果的可再现性,各进程执行序列必须加以限制以保证互斥地使用临界资源,相互合作完成任务。多个相关进程在执行次序上的协调称为进程同步。用于保证多个进程在执行次序上的协调关系的相应机制称为进程同步机制。所有的进程同步机制应遵循下述四条准则: 空闲让进 当无进程进入临界区时,相应的临界资源处于空闲状态,因而允许一个请求进入临界区的进程立即进入自己...原创 2019-11-14 19:10:35 · 4618 阅读 · 0 评论 -
操作系统-概论-三态图
原创 2019-11-14 19:04:53 · 1794 阅读 · 0 评论 -
第六章 二叉树
目录1、线索2、哈夫曼3、树的存储形式:双亲表示法、孩子链表表示法、孩子兄弟表示法、二叉链表表示法4、遍历1、线索左前驱,右后继,0指针,1线索2、哈夫曼①解: ②解析:求几种编码就是求叶子节点有几个③若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为()解析:这题表示哈夫曼树的节点的...原创 2019-11-11 15:51:04 · 246 阅读 · 0 评论 -
上大-OS-Linux 命令
1、如何通过命令行关机/重启?关机:haltpoweroffinit 0shutdown -h nowshutdown -h 10 10分钟后自动关机重启:shutdown -r nowreboot init 6 2、如何在命令行中快速删除光标前的内容?ctrl + uctrl + k (删除光标之后的内容)3、设置/test/a.txt属主有...原创 2019-11-07 16:25:10 · 220 阅读 · 0 评论 -
第五章 数组和广义表
1、解:2、解:3、数组通常具有的的两种操作:查找、修改4、三元组的结构及意义A[0][0]:矩阵中共有几个非零元素A[i][0]:非零元素的列表A[0][1]:矩阵的行数A[0][2]:矩阵的列数A[i][1]:对应非零元素的行下标A[i][2]:对应非零元素的列下标5、对称、三角、三对角矩阵的保存 相同...原创 2019-11-05 17:00:55 · 411 阅读 · 0 评论 -
第四章 串 之各种方法
subString:strVariable.substring(start,end)"StringLiteral".substring(start,end)参数start指明子字符串的起始位置,该串索引从1开始起算。end指明子字符串的结束位置,该串索引从1开始起算。ASSIGN(S,N):相当于 = ,稍有不同,Assign是把指针指向的内容拷贝过来,=只是...原创 2019-11-04 19:10:16 · 150 阅读 · 0 评论 -
第四章 串 之next、nextval数组的求法
一、如何求基本思想:第一种情况:下标从1开始:第二种情况:下标从0开始:上述next[i]对应的值-1常见例题:1、已知字符串S 为“abaabaabacacaabaabcc”,模式串 t 为“abaabc”。采用 KMP 算法进行匹配,第一 次出现“失配”(s[i]≠t[j]) 时,i=j=5,则下次开始匹配时,i 和 j 的值分别是 () 。结题思路:即是求n...原创 2019-10-30 17:02:08 · 4397 阅读 · 3 评论 -
串
已知字符串S为”abaabaabacacaabaabcc”,模式串t为”abaabc”。采用KMP算法进行匹配,第一次出现“失配”(s[i]!=t[j])时,i=j=5,则下次开始匹配时,i和j的值分别是:i=5 j=2由题中“失配s[i]!=t[j]时,i=j=5”,可知题中的主串和模式串的位序都是从0开始的。按照next数组生成算法,对于t有:编号:0 1 2 3 4 5t :a ...原创 2019-10-30 16:42:04 · 2966 阅读 · 0 评论 -
操作系统-概论-文件系统
支付宝 微信原创 2019-10-22 16:28:34 · 98 阅读 · 0 评论 -
常见表达式
1、Exp1 ? Exp2 : Exp3;其中,Exp1、Exp2 和 Exp3 是表达式。请注意冒号的使用和位置。? : 表达式的值取决于 Exp1 的计算结果。 如果 Exp1 为真,则计算 Exp2 的值,且 Exp2 的计算结果则为整个 ? : 表达式的值。 如果 Exp1 为假,则计算 Exp3 的值,且 Exp3 的计算结果则为整个 ? : 表达式的值。...原创 2019-10-20 19:44:20 · 386 阅读 · 0 评论 -
数据结构-栈-中缀、后缀、前缀相互转换
中缀:正常表达式后缀:逆波兰式 1、栈中存符号 2、字母、数字直接打印 3、先进栈,再比较优先级,只有当比栈中前一个符号优先级高的情况下才走下去,否则弹出前一个符号,直至前一个符号的优先级小于这个符号,也即是连续弹栈。 4、打印的时候遇到括号不计在内,但是在栈中括号是被存储过的,当遇到)时,按照“先进后出”的原则弹...原创 2019-10-20 18:21:09 · 1116 阅读 · 0 评论 -
逆序链接后的效果
原创 2019-10-19 17:19:43 · 128 阅读 · 0 评论 -
操作系统概论-进程管理
进程管理1、以记录型信号量为例介绍P、V操作:struct semaphore{int count ;queueType queue;};P操作wait (semaphore s){s.count --;If(count < 0){阻塞该进程;该进程插入等待队列:s.queue;}}V操作Signal(semaphore...原创 2019-10-17 21:09:43 · 314 阅读 · 0 评论