题目内容
以下是二分查找的算法,请补充完整。其中查找表的存储结构描述如下:typedef struct{KeyType key; //关键字域... //其它域}ElemType; //数据元素类型typedef struct{Elemtype *elem; //数据元素存储空间基址,0号单元留空int length; //表长度}SSTable;int Search____Bin(SSTable ST, KeyType key){// 采用二分查找方法在有序表的n个记录中查找出关键字值为key的记录,若查找成功,则返回其下标位置;否则,返回0int low=1; //查找范围的下界int high=____; //查找范围的上界while( ____){int mid=____;//中间位置,当前比较的记录位置if (____)return mid; //查找成功,返回下标位置else if(key
查看答案
搜索结果不匹配？点我反馈
更多问题
以下是二叉排序树上的查找算法,请补充完整。其中查找表的存储结构描述如下:typedef struct{KeyType key; //关键字域... //其它域}ElemType; //数据元素类型typedef struct{Elemtype *elem; //数据元素存储空间基址,0号单元留空int length; //表长度}SSTable;BiTree SearchDST(BiTree T,KeyType key)// 在二叉排序树中查找关键字值为给定值key 的结点,若查找成功,则返回指向该结点的指针;否则,返回空指针{ if((!T)||(key==T->data.key))return ____; //查找成功else if (keydata.key)return ____; //在左子树中继续查找elsereturn ____; //在右子树中继续查找}
设透镜的焦距为f,用透镜两次成像法测两虚光源的间距时,测微目镜到狭缝的距离L应该满足什么条件?( )
在本实验中,要测定钠光的波长,需要测量哪几个物理量( )
下列哪些现象证明了光具有波动性( )
微信支付 
支付宝支付