文件名称:
数据结构第九章 查找作业及答案（100分）.docx
开发工具:
文件大小: 88kb
下载次数: 0
上传时间: 2019-09-21
详细说明： 1．对于二叉排序树，下面的说法（ ）是正确的。 A．二叉排序树是动态树表，查找不成功时插入新结点时，会引起树的重新分裂和组合 B．对二叉排序树进行层序遍历可得到有序序列 C．用逐点插入法构造二叉排序树时，若先后插入的关键字有序，二叉排序树的深度最大 D．在二叉排序树中进行查找，关键字的比较次数不超过结点数的1/2 2．在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（ ）。 A．O(n) B．O(log2n) C．O(n*log2n) D．O(n2) 3．静态查找与动态查找的根本区别在于（ ）。 A. 它们的逻辑结构不一样 B. 施加在其上的操作不同 C. 所包 含的数据元素类型不一样 D. 存储实现不一样 4．已知一个有序表为{12，18，24，35，47，50，62，83，90，115，134}，当折半查找值为90的元素时，经过（ ）次比较后查找成功。 A．2 B．3 C．4 D．5 5．已知数据序列为（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为（ ）。 A. 4 B. 5 C. 6 D. 7 6．设散列表表长m=14，散列函数H（k）=k mod 11 。表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是（ ）。 A. 8 B. 3 C. 5 D. 9 7. 平衡二叉树的查找效率呈（ ）数量级。 A. 常数阶 B. 线性阶 C. 对数阶 D. 平方阶 8. 设输入序列为{20,11,12,…},构造一棵平衡二叉树，当插入值为12的结点时发生了不平衡，则应该进行的平衡旋转是（ ）。 A. LL B. LR C. RL D. RR 二、填空题（每空3分，共24分）。 1．在有序表A[1..18]中，采用二分查找算法查找元素值等于A[7]的元素，所比较过的元素的下标依次为 。 2．利用逐点插入法建立序列(61，75，44，99，77，30，36，45)对应的二叉排序树以后，查找元素36要进行 次元素间的比较，查找序列为 。 3. 用顺序查找法在长度为n的线性表中进行查找，在等概率情况下，查找成功的平均比较次数是 。 4. 二分查找算法描述如下： intSearch_Bin(SST ST, KT key) { low=1 ; high=ST. length; while(low<=high) { mid=(low+high)/2; if(key==ST.elem[mid].key) return mid; else if(key
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
相关搜索:
