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

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


成人高考报名入口

当前位置： 首页 > 青书学堂系统 > 黑龙江省教育学院> 黑龙江省教育学院数据结构
 

输入试题：
本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
算法f2功能：在有序表st中折半查找关键字等于key的数据元素，请回答下列问题：

int f2(sstable st , keytype key) {

low=1; high=st.length;

while (low<=high) {

mid= ;

if ( key==st.elem[mid].key) ;

else if (key< st.elem[mid].key) high=mid-1;

else low=mid+1;}

return 0;

}(1) 请完成算法填空。

(2)st=( 5，13，19，21，37，56，64，75，80，96)；求f2(st，21)= ；

st=( 5，13，19，21，37，56，64，75，80，96)；求f2(st，78)= 。

答案是:int f2(sstable st , keytype key) {

low=1; high=st.length;

while (low<=high) {

mid= （low+high）/2 ;

if ( key==st.elem[mid].key) return mid ;

else if (key< st.elem[mid].key) high=mid-1;

else low=mid+1;}

return 0;

}

出自 黑龙江省教育学院数据结构  青书学堂系统

黑龙江省教育学院

更多试题>>>>
1、以顺序存储结构表示线性表，编写算法，求出线性表中元素的最大值。 函数原型为：status sqlistmax(sqList L, elemtype &max) ； (本题15.0分)
2、邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。 ( )(本题2.0分) A、 正确 B、 错误
3、有关二叉树下列说法不正确的是( )(本题6.0分) A、 二叉树的度为2 B、 一棵二叉树的度可以小于2 C、 一棵二叉树至少有一个结点的度为2 D、 二叉树中任何一个结点的度为2
4、以下关于广义表的描述,不正确的是 ( )(本题6.0分) A、 广义表是由0个或多个单元素或子表构成的有限序列 B、 广义表至少有一个元素是子表 C、 广义表不能递归定义 D、 广义表不能为空表
5、在具有n个结点的单链表上查找值为x的元素时,其时间复杂度为( )。(本题3.0分) A、 O(n) B、 O(1) C、 O(n2) D、 O(n-1)


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