考研数据结构与操作系统在线题库每日一练(二十二)

考研 责任编辑:希赛网 2023-08-12

唐老师

考研计划定制

加我微信
距2026级考研考试

摘要:以下是希赛网给大家分享考研数据结构与操作系统在线题库每日一练,希望通过刷题可以帮助大家巩固重要知识点,对知识点查漏补缺,祝愿大家能顺利通过考试!

本文提供考研数据结构与操作系统在线题库每日一练,以下为具体内容

1、采用线性探测再散列解决冲突的方式,若查找到一个关键字可能经过多次探测地址,则这些探测到的关键字?( )

A、一定是同义字

B、一定不是同义字

C、可能是同义字

D、以上说法均错误

2、冒泡排序最坏情况下的移动次数( )。

A、n(n-1)/2

B、3n(n-1)/2

C、n(n+1)/2

D、3n(n+1)/2

3、以下排序算法不稳定的是( )。

A、直接插入排序

B、简单选择排序

C、二路归并

D、基数排序

4、x为树T的非根结点,bt为x所在的二叉树。在bt中,x是双亲节点的右孩子,则在树T中x( )。

A、一定是叶子结点

B、一定有左兄弟

C、一定没有右兄弟

D、一定没有左兄弟

5、下列哪一项为稳定排序( )。

A、快速排序

B、堆排序

C、归并排序

D、选择排序

点击查看【完整】试卷>>

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

考研备考资料免费领取

去领取

备考必读

大数据智能择校,海量院校,一键查询

一对一免费咨询,获取个性化建议,精准解决择校难题

距离考试还有
  • 0
  • 4
  • 8
!
咨询在线老师!