2020年苏州大学872真题整理【回忆版】

GUAPOchen

已于 2022-12-20 22:01:34 修改

阅读量728

点赞数 3

CC 4.0 BY-SA版权

分类专栏：苏州大学考研专业课872解析整理文章标签：算法数据结构

于 2022-10-08 23:43:05 首次发布

本文链接：https://blog.youkuaiyun.com/Master_chenyi/article/details/127218522

13 篇文章 ¥39.90 ¥99.00

订阅专栏

这篇博客主要整理了苏州大学872考试中关于数据结构部分的选择题和判断题，涵盖了广度优先搜索、邻接矩阵与邻接表、AVL树平衡、冒泡排序、排序算法稳定性等知识点。同时，还涉及操作系统部分，如设备驱动管理、双模式操作系统的特权指令、磁盘调度算法、进程与线程管理等概念。

一、选择题(15 分)
1.广度优先搜索的时间复杂度( D )
A. $O (n^{2}$

了解本专栏

16 条评论

锐魂 2022.11.18
pv操作那个题感觉还能再扣一点点细节，就是r1和r2设计成互斥的，因为他俩的else if是一样的有可能同时进入下面的语句中，第一个取完数据第二个再去取就会有错误，不过感觉老师估计也不会看这么细[face]emoji:008.png[/face]
- GUAPOchen回复DopeCsick++ 2022.12.06
  [face]emoji:062.png[/face][face]emoji:005.png[/face]
- DopeCsick++回复GUAPOchen 2022.12.06
  [code=ruby] E1=E2=E3=1 F1=F2=F3=0 mutex=1 int count=0,s1=0,s2=0,s3=0; s1(){ P(mutex) if(count!=2&&s1!=1){ P(E1) send message V(F1) s1=1 count++ } V(mutex) } s2(){ P(mutex) if(count!=2&&s2!=1){ P(E2) send message V(F2) s2=1 count++ } V(mutex) } s3(){ P(mutex) if(count!=2&&s3!=1){ P(E3) send message V(F3) s3=1 count++ } V(mutex) } R1(){ P(mutex) if(count==2){ if(s1==1&&s2==1){ P(F2) P(F1) get message clear buffer // 释放资源 V(E1) V(E2) // 重置变量 s1=s2=s3=0 count=0 }else if(s3==1&&s2==1){ P(F2) P(F3) get message clear buffer // 释放资源 V(E3) V(E2) // 重置变量 s1=s2=s3=0 count=0 } } [/code]
- GUAPOchen回复锐魂 2022.11.18
  感谢你的回复，我再抠一下[face]emoji:005.png[/face]