王老师：19139051760(微信同号)  13333709510
联大   青书学堂   文才   和学   现代兴业   安徽教育在线   超星   弘成   广东开放大学   国家开放大学   上海开放大学   含弘慕课 

教育服务
成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学


成人高考报名入口

当前位置： 首页 > 青书学堂系统 > 大连工业大学> 大连工业大学-数据结构
 

输入试题：
本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
在关键字随即分布的情况下,用二叉排序树的方法进行查找,其查找长度与【 】量级相当。(本题2.0分)
A、 顺序查找
B、 折半查找
C、 分块查找
D、 前三个都不正确

答案是:标准答案：B

出自 大连工业大学-数据结构  青书学堂系统

大连工业大学

更多试题>>>>
1、(本题2.0分) A、 快速排序 B、 基数排序 C、 希尔排序 D、 归并排序
2、假定有 k 个关键字互为同义词,若用线性探测再散列法把这 k 个关键字的纪录插入到散列表中,至少要进行【 】次探测。(本题2.0分) A、 k-1 B、 k C、 k=1 D、 kk+1/2
3、在一棵非空二叉树的中序遍历序列中,根结点的右边【 】。(本题2.0分) A、 只有右子树上的所有结点 B、 只有右子树上的部分结点 C、 只有左子树上的部分结点 D、 只有左子树上的所有结点
4、设有5000个元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用那一种最好（ ）。(本题3.0分) A、 快速排序 B、 堆排序 C、 归并排序 D、 基数排序和shell排序
5、完全二叉树若对根结点从1开始编号,则下面描述错误的是 ( )(本题3.0分) A、 编号为i的结点若有左孩子,则其左孩子的编号必定是2i B、 编号为i的结点若有右孩子,则其右孩子的编号必定是2i+1 C、


提升学历-成人高考报名入口 提升学历-成人高考院校名单