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

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


成人高考报名入口

当前位置： 首页 > 国家开放大学系统 > 郑州大学> 国家开放大学数据结构复习题
 

输入试题：
本题添加时间：2023/6/28 21:00:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
在最坏情况下，折半查找与二叉排序树查找性能比较，（ ）
A. 完全相同 B.折半查找性能好
C. 二叉排序树查找性能好 D.不能确定

答案是:B

出自 国家开放大学数据结构复习题  国家开放大学系统

郑州大学

更多试题>>>>
1、哈希函数有一个共同的性质，即函数值应当以（ ）取其值域的每个值。 A．最大概率 B．最小概率 C．平均概率 D．同等概率
2、对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（ ）。+++++ A．以顺序存储方式 B．以链接存储方式 C．以索引存储方式 D．以散列存储方式
3、采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。 A．n B．n/2 C．(n+1)/2 D．(n-1)/2
4、有数据{53,30,37,12,45,24,96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（ ）。 A．45,24,53,12,37,96,30 B．37,24,12,30,53,4
5、顺序查找法与折半查找法对存储结构的要求是（ ）。 A．顺序查找与折半查找均只适用于顺序表 B．顺序查找与折半查找均既适用于顺序表，也适用于链表 C．顺序查找只是适用于顺序表 D．折半查找适用于顺序表


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