- 1、本文档共9页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
东北大学16春学期数据结构Ⅰ在线作业参考的答案
东北大学16春学期《数据结构Ⅰ》在线作业参考答案
一、单选题:1. 若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素, 再加入两个元素后,rear和front的值分别为???????????(满分:5)????A. 1和 5?????B. 2和4?????C.??4和2????D.??5和1?2. 为便于判别有向图中是否存在回路,可借助于??????????(满分:5)????A.??广度优先有哪些信誉好的足球投注网站算法????B.??最小生成树算法??????C. 最短路径算法?????D. 拓扑排序算法3. 连通网的最小生成树是其所有生成树中??????????(满分:5)????A. 顶点集最小的生成树????B.??边集最小的生成树?????C.??顶点权值之和最小的生成树?????D. 边的权值之和最小的生成树4. 上溢现象通常出现在??????????(满分:5)????A. 顺序栈的入栈操作过程中????B. 顺序栈的出栈操作过程中????C. 链栈的入栈操作过程中????D. 链栈的出栈操作过程中5. ALV树是一种平衡的二叉排序树,树中任一结点的??????????(满分:5)????A.??左、右子树的高度均相同??????B.??左、右子树高度差的绝对值不超过1?????C. 左子树的高度均大于右子树的高度?????D.??左子树的高度均小于右子树的高度6. ISAM文件的周期性整理是为了空出??????????(满分:5)????A. 磁道索引????B. 柱面索引?????C. 柱面基本区????D. 柱面溢出区7. 已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串,函数Scopy(s,t)的功能为复制串t 到s。若字符串S=″SCIENCESTUDY″,则调用函数Scopy(P,Sub(S,1,7))后得到???????????(满分:5)????A. P=″SCIENCE″????B.??P=″STUDY″?????C.??S=″SCIENCE″????D.??S=″STUDY″8. 链栈与顺序栈相比,比较明显的优点是??????????(满分:5)????A. 插入操作更加方便????B.??删除操作更加方便????C. 不会出现下溢的情况????D.??不会出现上溢的情况9. 当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为??????????(满分:5)????A. A.左子树的叶子结点?????B. B.左子树的分支结点?????C. C.右子树的叶子结点?????D. D.右子树的分支结点10. 高度为5的完全二叉树中含有的结点数至少为???????????(满分:5)????A. 16????B. 17????C. 31????D. 3211. 已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为??????????(满分:5)????A. 0????B. 1????C. 48????D. 4912. 快速排序在最坏情况下的时间复杂度是??????????(满分:5)????A. O(n2log2n)?????B. O(n2)????C. O(nlog2n)????D. O(log2n)13. for(i=0;i;i++) for(j=0;j;j++)c[i][j]=0;for(i=0;i;i++)for(j=0;j;j++)for(k=0;k;k++)c[i][j]=c[i][j]+a[i][k]*b[k][j]; 上列程序的时间复杂度为??????????(满分:5)????A.??O(m+n×t)????B.??O(m+n+t)?????C.??O(m×n×t)????D.??O(m×t+n)14. 根据数据元素的关键字直接计算出该元素存储地址的存储方法是??????????(满分:5)????A.??顺序存储方法????B. 链式存储方法?????C.??索引存储方法????D. 散列存储方法15. 在计算机内实现递归算法时所需的辅助数据结构是??????????(满分:5)????A. 栈?????B. 队列????C. 树????D. 图16. 除第一层外,满二叉树中每一层结点个数是上一层结点个数的???????????(满分:5)????A. 1/2倍????B.??1倍??????C. 2倍????D. 3倍17. 一棵完全二叉树上有1001个结点,
您可能关注的文档
- 世界500强人事管理的技巧.ppt
- 世博会宣传的策略.ppt
- 世界500强招聘的体系的技巧及流程.doc
- 世界古代史 习题及参考的答案.doc
- 世界地理概况6661846143.doc
- 世界总决选的的策划案纲要.doc
- 世界无烟日活动的的策划书.doc
- 世涛的的策划2007年重庆市渝北两路空港回兴片区市调的报告.ppt
- 世家机构2009年9月成都保利大源的项目定位思考.ppt
- 世界经济概论 世界经济概论编写组第13章思考题的答案.docx
- 广东省番禺中学2023-2024学年高三上学期第四次段考英语试题-A4答案卷尾 .pdf
- 血气分析的常见违规有哪些 .pdf
- (外研2024版三起)英语三年级上册 Unit2 大单元教学设计(新教材) .pdf
- 重庆市沙坪坝区重庆市第一中学校2023-2024学年高一下学期7月期末考试生物试题-A4答案卷尾 .pdf
- 1+X数字影视特效制作职业技能等级标准考试题及答案 .docx
- 2024年钳工(机泵维修钳工)专业技能及理论知识考试题库与答案 .pdf
- 2024年氯碱电解工艺试题库附答案 .pdf
- 2024年山东威海中考生物试卷真题及答案详解(精校打印版) .pdf
- 2024年幼儿健康知识竞赛题以及答案 .pdf
- 《双减政策下小学英语六年级作业多元化设计研究》.pdf
文档评论(0)