首页 范文大全 古典文学 职场知识 中国文学 公文书信 外国名著 寓言童话 百家讲坛 散文/诗歌 美文欣赏 礼仪知识 民俗风情
  • 工作总结
  • 工作计划
  • 心得体会
  • 竞聘演讲
  • 会议发言
  • 爱国演讲
  • 就职演说
  • 开业开幕
  • 思想学习
  • 征文演讲
  • 经验材料
  • 述职报告
  • 调研报告
  • 工作汇报
  • 年终总结
  • 申报材料
  • 学习体会
  • 企划方案
  • 活动方案
  • 技巧经验
  • 模板范例
  • 思想宣传
  • 经济工作
  • 工作报告
  • 组织人事
  • 反腐倡廉
  • 慰问贺电
  • 先进事迹
  • 思想汇报
  • 入党申请书
  • 党会发言
  • 先进性教育
  • 入团申请书
  • 个人简历
  • 演讲稿
  • 调查报告
  • 实习报告
  • 和谐社会
  • 观后感
  • 读后感
  • 作文范文
  • 自我鉴定
  • 讲话稿
  • 自查报告
    • 蒲公英阅读网 > 范文大全 > 演讲稿 > 正文

    数据结构第09章,查找习题

    时间：2021-01-06 10:05:58 来源：蒲公英阅读网 本文已影响人 蒲公英阅读网手机站

    相关热词搜索：数据结构 习题 查找

    　第九章 查找 一、选择题 1、已知一个有序表为（11,22,33,44,55,66,77,88,99），则折半查找55需要比较（

    　 ）次。

    　A. 1

    　 B. 2 C. 3

    　 D. 4 2、解决哈希冲突的主要方法有（

    　 ）。

    　A. 数字分析法、除余法、平方取中法

    　B. 数字分析法、除余法、线性探测法

    　C. 数字分析法、线性探测法、再哈希法

    　 D. 线性探测法、再哈希法、链地址法 3、在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找长度为（

    　 ）。

    　A. n

    　 B. log 2 n

    　 C. (h+1)/2

    　 D. h 4、已知表长为25的哈希表，用除留取余法，按公式H(key)=key MOD p 建立哈希表，则p应取（

    　 ）为宜。

    　A. 23

    　B.

    　24 C. 25

    　D. 26 5、设哈希表长m=14，哈希函数H(key)=key MOD 11。表中已有4个结点：addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7其余地址为空，如用二次探测再散列处理冲突，则关键字为49的地址为（

    　 ）。

    　A.8

    　 B. 3

    　 C. 5

    　 D. 9 6、在散列查找中，平均查找长度主要与（

    　 ）有关。

    　A. 散列表长度

    　B.

    　散列元素个数

    　C. 装填因子

    　 D. 处理冲突方法 7、m阶B-树中的m是指（

    　 ）。

    　A. 每个结点至少具有m棵子树

    　 B. 每个结点最多具有m棵子树 C. 分支结点中包含的关键字的个数

    　D. m阶B-树的深度 8、在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（

    　 ）。

    　A. 顺序查找

    　B. 折半查找

    　C. 哈希查找

    　 D. 分块查找 9、下列二叉树中，不．平衡的二叉树是（

    　 ）。

    　10、对线性表进行折半查找时，要求线性表必须（

    　 ）存储，且结点按关键字有序排序。

    　A. 以随机方式 B. 以循环链接方式

    　C. 以顺序方式

    　D. 以单链接方式

    　二、填空题 1、在散列函数 H(key)=key％p 中，p 应取______________。

    　2、已知有序表为（12,18,24,35,47,50,62,83,90,115,134），当用折半查找90时，需进行_______次查找可确定成功。

    　3、具有相同函数值的关键字对哈希函数来说称为_______。

    　4、在一棵二叉排序树上实施_______遍历后，其关键字序列是一个有序表。

    　5、在散列存储中，装填因子α的值越大，则存取元素时发生冲突的可能性就越_______；α值越小，则存取元素发生冲突的可能性就越_______。

    　6、有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100}，当折半查找值为82的结点时，需进行_______次比较后查找成功。

    　7、一个待散列的线性表为k={18,25,63,50,42,32,9}，散列函数为H(k)=k MOD 9，与18发生冲突的元素有_______个。

    　8、m 阶 B-树，除根结点外的分支结点最多有_______棵子树，最少有_______棵子树，最多有_______个键值，最少有_______个键值。

    　9、m 阶 B+树，除根结点外的每个结点最多有_______棵子树值，最少有_______棵子树。

    　10、高度为 6 的平衡二叉排序树，其每个分支结点的平衡因子均为 0，则该二叉树共有_____

    　个结点。

    　三、判断题 1、折半查找只适用于有序表，包括有序的顺序表和链表。

    　2、二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。

    　3、哈希表的查找效率主要取决于哈希表造表时所选取的哈希函数和处理冲突的方法。

    　4、平衡二叉树是指左右子树的高度差的绝对值不大于 1 的二叉树。

    　5、AVL 是一棵二叉树，其树上任一结点的平衡因子的绝对值不大于 1。

    　四、综合题 1、选取哈希函数 H（k）=（k）MOD 11。用二次探测再散列处理冲突，试在 0-10 的散列地址空间中对关键字序列（22,41,53,46,30,13,01,67）造哈希表，并求等概率情况下查找成功时的平均查找长度。

    　2、设哈希表 HT 表长 m 为 13，哈希函数为 H(k)=k MOD m，给定的关键值序列为{19,14,23, 10,68,20,84,27,55,11}。试求出用线性探测法解决冲突时所构造的哈希表，并求出在等概率的情况下查找成功的平均查找长度 ASL。

    　3、依次读入给定的整数序列{7,16,4,8,20,9,6,18,5}，构造一棵二叉排序树，并计算在等概率情况下该二叉排序树的平均查找长度 ASL。（要求给出构造过程）

    　4、设有一组关键字{19,1,23,14,55,20,84,27,68,11,10,77}，采用哈希函数 H(key)=key MOD 13,采用开放地址法的二次探测再散列方法解决冲突，试在 0－18 的散列空间中对关键字序列构造哈希表，画出哈希表，并求其查找成功时的平均查找长度。

    　5、已知关键字序列{11,2,13,26,5,18,4,9}，设哈希表表长为 16，哈希函数 H(key)=key MOD 13，处理冲突的方法为线性探测法，请给出哈希表，并计算在等概率的条件下的平均查找长度。

  • AMD,CPU如何超频_cpu如何超频
  • 心理哲学的说说_哲学心理学
  • 小米盒子内存不够要怎么办_小米小盒子内存
  • [和女孩说的话] 对暗恋的女孩说的话
  • 关于计算机专业的论文 [关于计算机的简单
  • 就业局双创工作总结 [上半年局双创工作总
  • 苏教版六年级语文下册第20课古诗两首_苏教
  • [搞笑睡前小故事精选]睡前小故事
  • 建筑科技论文写作:建筑科技论文
    • 范文大全
    • 职场知识
    • 精美散文
    • 名著
    • 讲坛
    • 诗歌
    • 礼仪知识
    最新文章

    推荐访问

    大反思大讨论活动 保安全” 筑防线 “查思想 贡献伟大时代” “以青春之我 工作评议报告 创建活动综述 市社保局党支部 自述报告 “党员先锋示范岗” 党建德育工作 达标创星活动 “星级党支部”创建 评星定级管理 社会组织党支部 第四巡察组 新进年轻干部 委厅机关 党性教育培训班 履职能力建设专题培训班 新考录社区工作者 “头雁领航”重点培训班 党组织业务培训 能力提升培训会 赋能经济高质量发展 “五好”园区 三年攻坚行动 行政管理能力建设提升班 高质量发展能力提升培训班 市疾控系统 中基层管理人员 专业能力提升专题培训班 新发展预备党员 进驻工作 迎接审计组 讲评推进大会 “三抓三促”行动动员 “永不过时的红岩精神” 市委党史研究室 科学绿化现场会 深化以案促改 一体推进不敢腐不能腐不想腐 奋斗精神 专题辅导讲稿 坚守使命追求 涉密 《党史学习教育工作条例》 百年新征程 “百年定位” 党课教育

    本文数据结构第09章,查找习题由蒲公英阅读网整理提供，版权归原作者、原出处所有。

    Copyright © 蒲公英阅读网 All Rights Reserved.