专注在线职业教育24年
下载APP
小程序
希赛网小程序
导航

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

责编:希赛网 2023-08-12
考研资料领取

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

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、选择排序

点击查看答案与解析
点击查看【完整】试卷>>

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

加群交流

公众号

客服咨询

考试资料

每日一练

咨询客服