数据结构作业21—B-树、B+树与哈希查找(选择题)

2-1在散列表中,所谓同义词就是: (1分)

  • A.两个意义相近的单词
  • B.具有相同散列地址的两个元素
  • C.被映射到不同散列地址的一个元素
  • D.被不同散列函数映射到同一地址的两个元素

作者: DS课程组
单位: 浙江大学

2-2在下列查找的方法中,平均查找长度与结点个数无关的查找方法是: (1分)

  • A.顺序查找
  • B.二分法
  • C.利用哈希(散列)表
  • D.利用二叉搜索树

作者: DS课程组
单位: 浙江大学

2-3对包含N个元素的散列表进行查找,平均查找长度为: (1分)

  • A.O(1)
  • B.O(logN)
  • C.O(N)
  • D.不确定

作者: DS课程组
单位: 浙江大学

2-4将M个元素存入用长度为S的数组表示的散列表,则该表的装填因子为: (2分)

  • A.S+M
  • B.M−S
  • C.M×S
  • D.M/S

作者: DS课程组
单位: 浙江大学

2-5散列冲突可以被描述为: (1分)

  • A.两个元素除了有不同键值,其它都相同
  • B.两个有不同数据的元素具有相同的键值
  • C.两个有不同键值的元素具有相同的散列地址
  • D.两个有相同键值的元素具有不同的散列地址

作者: DS课程组
单位: 浙江大学

2-6将10个元素散列到100000个单元的哈希表中,是否一定产生冲突? (1分)

  • A.一定会
  • B.可能会
  • C.一定不会
  • D.有万分之一的可能会

作者: DS课程组
单位: 浙江大学

2-7设散列表的地址区间为[0,16],散列函数为H(Key)=Key%17。采用线性探测法处理冲突,并将关键字序列{ 26,25,72,38,8,18,59 }依次存储到散列表中。元素59存放在散列表中的地址是: (2分)

  • A.8
  • B.9
  • C.10
  • D.11

作者: DS课程组
单位: 浙江大学

2-8采用线性探测法解决冲突时所产生的一系列后继散列地址: (1分)

  • A.必须大于等于原散列地址
  • B.必须小于等于原散列地址
  • C.可以大于或小于但不等于原散列地址
  • D.对地址在何处没有限制

作者: DS课程组
单位: 浙江大学

2-9将元素序列{18,23,11,20,2,7,27,33,42,15}按顺序插入一个初始为空的、大小为11的散列表中。散列函数为:H(Key)=Key%11,采用线性探测法处理冲突。问:当第一次发现有冲突时,散列表的装填因子大约是多少? (3分)

  • A.0.27
  • B.0.45
  • C.0.64
  • D.0.73

作者: DS课程组
单位: 浙江大学

2-10给定散列表大小为11,散列函数为H(Key)=Key%11。按照线性探测冲突解决策略连续插入散列值相同的4个元素。问:此时该散列表的平均不成功查找次数是多少? (2分)

  • A.1
  • B.4/11
  • C.21/11
  • D.不确定

作者: DS课程组
单位: 浙江大学

2-11从一个具有N个结点的单链表中查找其值等于X的结点时,在查找成功的情况下,需平均比较多少个结点? (2分)

  • A.N/2
  • B.N
  • C.(N−1)/2
  • D.(N+1)/2

作者: DS课程组
单位: 浙江大学

2-12设数字 {4371, 1323, 6173, 4199, 4344, 9679, 1989} 在大小为10的散列表中根据散列函数 h(X)=X%10得到的下标对应为 {1, 3, 4, 9, 5, 0, 2}。那么继续用散列函数 “h(X)=X%表长”实施再散列并用线性探测法解决冲突后,它们的下标变为:(3分)

  • A.11, 3, 13, 19, 4, 0, 9
  • B.1, 3, 4, 9, 5, 0, 2
  • C.1, 12, 9, 13, 20, 19, 11
  • D.1, 12, 17, 0, 13, 8, 14

作者: DS课程组
单位: 浙江大学

2-13下列叙述中,不符合m阶B树定义要求的是: (1分)

  • A.叶结点之间通过指针链接
  • B.根结点最多有m棵子树
  • C.所有叶结点都在同一层上
  • D.各结点内关键字均升序或降序排列

作者: DS课程组
单位: 浙江大学

2-14 127阶B-树中除根结点外所有非终端结点至少有多少棵子树? (2分)

  • A.2
  • B.63
  • C.64
  • D.126
    注:最少为ceil(m / 2)

作者: DS课程组
单位: 浙江大学

2-15 B+树不同于B树的特点之一是:(1分)

  • A.能支持顺序查找
  • B.结点中含有关键字
  • C.根结点至少有两个分支
  • D.所有叶结点都在同一层上

作者: DS课程组
单位: 浙江大学

2-17下列关于M阶B+树的说法,哪一句是对的?(1分)

  • A.根结点一定有2到M个孩子
  • B.不是所有的叶结点都有同样的深度
  • C.叶结点和非叶结点中存的有一些键值是一样的
  • D.所有非叶结点都有⌈M/2⌉到M个孩子

作者: 陈越
单位: 浙江大学

2-18将{2, 10, 8, 7, 0, 6, 9, 12}插入一棵初始为空的2-3树(用简单分裂解决溢出),然后再删除8。则下列关于结果树的陈述中哪句是错的? (2分)

  • A.包含 8 的结点的父节点有3个孩子
  • B.共有4个叶结点
  • C.根结点存的第一个值是6
  • D.9 和 10 在同一个结点里

作者: 陈越
单位: 浙江大学

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页