扫描二维码,关注希赛网站
本文提供考研数据结构与操作系统在线题库每日一练,以下为具体内容
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、选择排序
点击查看【完整】试卷>>