排序及查找测验考试_在线真题试卷与模拟练习_排序及查找测验考试_考试宝

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

随机练习 自定义设置练习量

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

(单选题,1.0分)用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是( )

(单选题,5.0分)対序列(15,9,7,8,20,-1,4.}用希尔排序方法排序,经一趟后序列变为{15,-1,4,8,20,9,7},则该次采用
的増量是什么?

(单选题,5.0分)
散列表的地址区间为0-16,散列函数为 H(K)=K%17,采用线性探测法解决冲突,将关键字序列26,25,72,38,1,18,59依次存储到散列表
中,元素59存放在散列表的地址为()

(单选题,5.0分)以下哪个为GetTai1(GetTail(GetHead((a,b,c),d)))的操作结果?

(单选题,5.0分)数据{53,30,37,12,45,24,96},从空二又树开始逐个插入数据来形成二又排序树,若希望高度最小,则应选择下面哪个序列输
入。

(单选题,1.0分)在对n个元素进行快速排序的过程中,需要附加的存储空间是多少

(单选题,1.0分)
一个算法必须在执行有穷步后结束,这指的是算法的哪方面?

数据{53,30,37,12,45,24,96},从空二又树开始逐个插入数据来形成二又排序树,若希望高度最小,则应选择下面哪个序列输
入?

9.选取哈希函数H(k)=(k)mod 11,用二次探测再散列处理冲突,试在0~10的散列地址空间中对关键字序列

(22,41,53,46,30,13,01)构造哈希表,哈希表大小为11,下标从0~10,对应表结构为（含图）

则,在上表中,元素22,41,53,46,30,13,01依次存放在下标位置为__________________

(如果是3,2,10,请填3210,中间不隔开)

15.(填空题,20.0分)单链中,head称为_____（含图）___info所在的结点称为_________,a1所在的结点称为_______,该链表是线性表的_________结构

16.(填空题,15.0分)

以下算法实现二叉搜索树的递归查找,请分析算法并完成代码填空。（含图）

选取哈希函数H(k)=(k)mod 11,用二次探测再散列处理冲突,试在0~10的散列地址空间中对关键字序列
(22,41,53,46,30,13,01)构造哈希表,哈希表大小为11,下标从0~10,对应表结构为
则,在上表中,元素22,41,53,46,30,13,01依次存放在下标位置为__________________
(如果是3,2,10,请填3210,中间不隔开)

(填空题,1.0分)対序列(15,9,7,8,20,-1,4.}用希尔排序方法排序,经一趟后序列变为{15,-1,4,8,20,9,7},则该次采用的増量是_____________

(填空题,5.0分)散列表的地址区间为0-16,散列函数为 H(K)=K%17,采用线性探测法解决冲突,将关键字序列26,25,72,38,1,18,59依次存储到散列表中,元素59存放在散列表的地址为___________

(填空题,3.0分)
解决散列法中出现的冲突问题,常用的方法有____________及_____________
正确答案:
(1)线性探测法;链地址法;多重散列法
(2)多重散列法;链地址法;线性探测法
(3)链地址法;线性探测法;多重散列法
13(填空题,1.0分)假定对元素序列(8,3,5,9,1,12,7,15)以第一个元素为基准进行快速排序,则进行第一次划分后,得到的左区间中元素的个数为____________

(填空题,25.0分)
有一组字符C=[a,b,c,d},其权值为W={7,5,2,4}
求其哈夫曼树的WPL=
对各字符进行哈夫曼编码(要求左分支为0,右分支为1)
A=___________
B=__________
C=________
D=__________

(填空题,1.0分)
交换排序每次从无序子表中挑选出一个最小或_______元素,把它交换到有序表的一端

1

更多题库