logo

您所在位置网站首页 > 海量文档  > 等级考试 > 研究生考试

北京大学-考研801-2019-真题版.pdf 13页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
  • 上传作者 186****7154(上传创作收益人)
  • 发布时间:2019-10-08
  • 需要金币10(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:1.17 MB
下载过该文档的会员
你可能关注的文档:
各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan 北京大学2019 年研究生入学试题<801> 数据结构部分 一、选择题(每小题2 分): 1. 算法复杂度 <具体>:已知下面一串代码,求其算法时间复杂度: int s = i = 0; while(s<n){ s += i; i++; } 微 信 <备注☆>:王道2017 年真题本质是一样的 2. 线性表 公 众 <具体>:下面关于线性表的叙述中,不正确的是哪些( )? 号 A 、采用顺序存储的线性表,必须占用一片连续的存储单元; B、采用顺序存储的线性表,便于进行插入和删除操作; 计 C、采用链接存储的线性表,不必占用一片连续的存储单元; 算 D、采用链接存储的线性表,便于插入和删除操作; <备注☆>线性表的存储结构 链接和顺序 机 3. 栈混洗 与 软 <具体>:给了一个字符串HAPPY,按照这个顺序入栈,则出栈顺序不可能是是哪个() A. HAYPP 件 B. HPPAY 考 C. HYAPA 研 D. HAPPY <备注☆☆>:栈混洗类题目,群里有具体算法代码,但是一般只考选择题,具体算法思 想:采用一个中间栈来记录每段小栈的信息。复杂度o (n2) 4. 图的邻接矩阵 <具体>:某连通图的邻接矩阵为A 。若点i 到点j 存在一条长度为m 的路径,那么可以 看哪个矩阵aij 是否为1 ( ) A. A B. mA C. A^m D. A^(m -1) <备注☆☆☆>: 获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan 5. DFS,BFS,连通图相关概念 请问以下说法正确的是: A. 广度优先搜索是先进后出; B. 连通图的MST 是极大连通子图 C. 深度优先搜索是递归实现的; D. 每次深度优先搜索都能得到一个连通分支; <具体☆☆>: 6. 二叉树的前,中,后遍历相关类型题 <具体☆☆>:叶节点相对顺序 前中后序遍历是否一样( ) A. 完全一样 B. 完全不一样 C. 前序和后序一样 D. 前序和中序一样 微 信 7. 森林,二叉树转换 <具体>:若森林F 对应的二叉树B 中有m 个点,B 的根节点r 的右子树具有n 个节点, 公 那么森林F 中第1 颗树的结点个数为: 众 A 、 m-n B、 m-n-1 C 、n+1 D、不确定 号 <备注:☆☆☆>不难,基础题 8. 散列表,二次查找法 计 算 <具体☆☆☆☆>:哈希值为key%11 哈希表长14 线性表插入到{15 ,38,61,84,8}, 最后插入49 ,那么利用二次探测

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556