四川大学-874-2019-真题.pdfVIP

各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan 四川大学-874-2019-真题回忆版 数据结构 选择题 1-17 （2 分） 1 ．以下说法正确的是 A. B.常把单链表表头做栈顶，方便进出栈 C.链栈可能比顺序栈花销小 D. 2，时间复杂度 微 P1 T(1) T(n) = T(n/2)+1 信 P2 T(1) T(n)=2T(n/2)+n A. B. C.都是o(n) D. 公 众 3，线性表最多放20 个数，数8 字节，指针4 字节，满足（ ？）时，链表可能比数组花销 小 号 A. 大于等于13 （记不清） B. 15 计 C. 小于等于10 （记不清） D.20 4 ． 算 以下哪一个对： 机 与 A ．B. C.广度优先遍历可以遍历有向图连通图？(记不清) D. 5.以下哪一个用直接插入法比较次数最少。 软 件 A ．一堆数字 B. 一堆数字 C. 一堆数字 D. 一堆数字 考 6.一组数组成大根堆，插入38，存入数组0~7，数组A[3]是哪个数：研 A ．B. C. D. 7. 8. 5 个字符编码，以下哪个不是哈夫曼 A ．X,X,X,X,X B. X,X,X,X,X C. X,X,X,X,X D. X,X,X,X,X 9. 哈希， H(key)=key%13 . 再哈希， 11- key %11 获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan 要删除40 ，则查找顺序为： A ．40 B.xxxxx C.x,x,40 D.xxxx 10. 3 阶B-树，删除xx 这个数字过后的图像是下列哪一个：原图： 11. 18.(思想题，非编码)一堆有序序列M0,M1,M2……Mn,两两归并, 19. （编码）深度遍历图实现拓扑排序 微 20. （编码）将正整数放入链表，例：1234567，如下图 （大概这样）： 信 公 写出两个数相减的算法。 众 操作系统 号 1. 计 2. 关于线程 算 机 A.线程可用cpu, blabla B 线程有自己的地址空间与 C. D 线程通信要用。。。 软 3. 按LRU，则现在应哪一个。 件 P1 时间 被使用的时刻 修改位 访问位 考 P2 研 P3 A. B. C. D 4. 5. 6. 7. 8. 9. 类似18 这题。 获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 各个学校计算机/软件专业考研真题