- 1、本文档共6页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
综合练习四 ——任国威 一:判断题 1、算法的优劣语算法描述语言无关,但与所用计算机有关( ) 2、顺序表结构适宜于顺序存取,而链表适宜于进行随机存取( ) 3、任何广义表都可以用树结构表示( ) 4、在哈夫曼树中,权值较大的节点所在层次距离根节点较近( ) 5、在AOE图,缩短关键路径上的某个活动的时间,则整个工程的 时间也就必定缩短( ) 6、能完全拓扑排序的有向图一定存在出度为0的定点( ) 7、同一非空图的深度遍历序列与广度遍历序列不可能相同( ) 8、若(u、v)是联通网络的一条最小权值的边,则不论采取何种 方法构造该网络的最小生成树,所构造出的最小生成树一定包含 (u、v)( ) 9、消除递归不一定需要使用栈( ) 10、设T为一棵平衡二叉树,先插入一个节点a,然后在未进行其 它操作的情况下删除该节点,则删除节点后所得到的平衡二叉树一 定与T相同( ) 11、散列(Hash)法存储的基本思想是由关键字值决定数据的存 储地址( ) 12、B_树中的所有节点的平衡因子都为0( ) 13、只要能够进行均匀映射的哈希函数就一定受欢迎( ) 14、任何简单排序都是稳定的排序( ) 二、选择填空 1、在数据结构中,与所使用的计算机无关的是( )A、存储结构 B、物理结构C、物理语存储结构 D、逻辑结构 2、在表长为n(n0)的顺序表中,算法的时间复杂度为O(1)的操作是( )A、求表长操作B、删除任意第I个节点的操作C、在任意第I个节点之前插入一个节点的操作D、遍历该顺序表的每个元素的操作 3、对27个记录的有序表作折半查找,当查找失败时,至少需要比较多少次?( )A、3 B、4 C、5 D、6 4、简单插入排序在最好情况下的时间复杂度为( )A、O(nlog2n) B、O(n) C、O(n2) D、O(2n) 5、对一组记录(15,72,38,96,23,45,83,60,54,77)进行直接插入排序时,当把第9个记录54插入到有序表时,为寻找其插入位置至少需比较多少次( )A、2 B、3 C、4 D、5 7、具有8个定点的无向图最多有多少条边( )A、8 B、28 C、56 D、72 8、图的广度优先遍历类似于二叉树的( )A、前序遍历 B、中序遍历 C、后序遍历 D、层次遍历 9、具有65个节点的完全二叉树(根的层次号为1)的深度为( )A、8 B、7 C、6 D、5 10、以下给定的序列中,不满足堆定义的是( )A、(99,93,87,84,82,79,68,62,42,22,12)B、(12,22,42,62,68,79,82,84,87,93,99)C、(99,87,93,79,82,62,84,42,22,12,68)D、(99,87,42,79,82,62,68,93,84,12,22) 九、阅读下列递归算法,给出调用findout(55)的执行过程中的所有输出。 stack s; int findout(int m){ initstack(s); finding(m); } int finding(int m){ int n,k; if(m6) return(m); n=m/2;//n等于n整除2 if((n*2)==m){ //判断m是否是偶数 push(s,n); k=finding(n); } else k=finding(n+3); printf(m); printf(k); if(empty(s)) return (k);//判断栈是否为空 n=pop(s);//弹出栈顶元素给n return(n+k); } * 树不能表示递归广义表 可能有多个关键路径 可能有多个权值同为最小,则(u、v)不是必须的 要简单 简单排序包括除希尔排序外的所有插入排序,起泡排序和简单选择排序。而简单选择排序是不稳定的 D A B 每次排除一大半数据,最后一次首尾指针相等 假设每次都是尾指针变化,则13, 6, 2, 1 B D B D B D 10 ,5,15,10,30,25,55,25
您可能关注的文档
最近下载
- 2024年银行考试-授信业务资格笔试参考题库含答案.docx
- 2023-2024学年重庆市高二上册数学期末试卷1(人教版).docx VIP
- 园林景观施工技术交底记录大全.docx
- 期末周末作业题(含解析)2024-2025学年人教新目标(Go for it)版英语八年级上册.docx VIP
- 2024山西省农商银行招聘1340人笔试模拟试题及答案解析.docx
- 人教版2024-2025学年度第一学期七年级期末数学试卷.docx
- 可信数据空间建设及应用参考指南1.0.docx
- 2024江苏高考政治真题(原卷版).docx
- 三年级数学上册专项练习(拔高题)北师大版.pdf
- Rhino5.0&KeyShot产品设计实例教程(第2版).ppt VIP
文档评论(0)