排序的主要目的是为了以后对已排序的数据元素进行（）。_考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

填空题排序的主要目的是为了以后对已排序的数据元素进行（）。

参考答案： 查找

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题试推导含有12个结点的平衡二叉树的最大深度，并画出以棵这样的树。

参考答案：令Fk表示含有最少结点的深度为k的平衡二叉树的结点树目，则：
F.1=1，F2=2，…，Fn=F...

点击查看完整答案

2.问答题 已知关键码序列为（Jan，Feb，Mar，Apr，May，Jun，Jul，Aug，Sep，Oct，Nov，Dec），散列表的地址空间为0~16，设散列函数为H（x）=，其中i为关键码中第一个字母在字母表中的序号，采用线性探测法和链地址法处理冲突，试分别构造散列表，并求等概率情况下查找成功的平均查找长度。

参考答案：H.Jan）=10/2=5，H（Feb）=6/2=3，H（Mar）=13/2=6，H（Apr）=1/2=0
H...

点击查看完整答案

3.判断题将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中，则T与T’是相同的，这种说法是否正确？

参考答案：对

4.单项选择题在散列函数H（k）=kmodm中，一般来讲，m应取（）。

A.奇数
B.偶数
C.素数
D.充分大的数

点击查看答案

5.单项选择题一棵高度为h的平衡二叉树，最少含有（）个结点。

A.2h
B.2h-1
C.2h+1

点击查看答案&解析

6.单项选择题按（）遍历二叉排序树得到的序列是一个有序序列。

A.前序
B.中序
C.后序
D.层次

点击查看答案&解析

7.单项选择题已知数据元素为（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为（）。

A.4
B.5
C.6
D.7

点击查看答案

8.单项选择题已知10个元素（54，28，16，73，62，95，60，26，43），按照依次插入的方法生成一棵二叉排序树，查找值为62的结点所需比较次数为（）。

A.2
B.3
C.4
D.5

点击查看答案

9.单项选择题已知一个有序表为（12，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，经过（）次比较后查找成功。

A.2
B.3
C.4
D.5

点击查看答案

10.问答题设计算法判定一棵二叉树是否为二叉排序树。

参考答案：对二叉排序树来讲，其中序遍历序列为一个递增序列。因此，对给定二叉树进行中序遍历，如果始终能够保证前一个值比后一个值小，则...

点击查看完整答案