问答题
算法设计⑴设计顺序查找算法,将哨兵设在下标高端。【解答】将哨兵设置在下标高端,表示从数组的低端开始查找,在查找不成功的情况下,算法自动在哨兵 处终止。具体算法如下:咂序查找算法Search|ini Search(intr[ ]tintn,mt k)(i-l;r[nFl]=k;while(r[i]l=k)i++;return i%(n+1),⑵编写算法求给定结点在二叉排序树中所在的层数。【解答】根据题目要求采用递归方法,从根结点开始查找结点p,若待查结点是根结点,则深度为到左子树(或右子树)上去找,查找深度加1。具体算法如下:结点疫二又排序材的层數算法Levelint L-e^l (BiNode *root. BiNode *p)帕iNode谙筆见二查排序树的结点结构{if(Ip)returnQ;if (p=p口Dt)return UelseifCp->data<r□olr>data)return Level (root->lchildTp) +1;elsereturnLewd(rool-^child,p)+l;}⑶编写算法,在二叉排序树上找岀任意两个不同结点的最近公共祖先。【解答】设两个结点分别为A和B,根据题目要求分下面情况讨论:⑴ 若A为根结点,则A为公共祖先;⑵若A->datadata且root->datadata,root为公共祖先;⑶ 若A->datadata且B->datadata,则到左子树查找;⑷若A->data>root->data且B->data>root->data,则到右子树查找。具体算法如下:求公共祖先算法AncestorBiNode ^Ancestor®iNode*A,BiNode半B,BiNode *root){if(Irool)return NULL;else if((A->data<root~>data) && (root~>data<B~>data) ||(A~>data==root->data))return root;else if((A->data>ro>data) &&(B'>data>root->data))return Ancestor(A,B,root->rchdd);else returnAncestor(A,Bproot™>lchild)P}⑷设计算法判定一棵二叉树是否为二叉排序树。【解答】对二叉排序树来讲,其中序遍历序列为一个递增序列。因此,对给定二叉树进行中序遍历,如果始终能够保证前一个值比后一个值小,则说明该二叉树是二叉排序树。具体算法如下:判断是否为二又排序树算法SortBiTree|________intSortBiTreetBiNode+roo0快记录当前结点的前驰结点值 >祕值为■間(if('root)return1;else (bl= SortBiTree(root^Mchild);if (Ibl [ |pre>=root->datajreturn0;pr&=root->date;b2=S orLBiTr ee (ro ot->r child);returnb2;}}I学习自测及答案
嗖嗖题整理有大量高等教育、资格考试类试题答案,Ctrl+D收藏备用!
答案
解析
复制

请设计在顺序有序表中实现二分查找的算法

1. 设计在顺序有序表中实现二分查找的算

更多答案
发布时间:2022年04月19日
相关试题
查看全部
算法设计⑴ 设计顺序查找算法,将哨兵设在下标高端。
算法设计⑴ 设计顺序查找算法,将哨兵设在下标高端。
顺序查找和折半查找算法设计。
顺序查找和折半查找算法设计。
设顺序表中关键字是递增有序的,试写一顺序查找算法,将哨兵设在表的高下标端。
设计在顺序有序表中实现二分查找的算法。
设计在顺序有序表中实现二分查找的算法。
设顺序表中关键字是递增有序的,试写一顺序查找算法,将哨兵设在表的高下标端。然后求出等概率情况下查找成功与失败时的ASL.
请设计在顺序有序表中实现二分查找的算法
设计在顺序有序表中实现二分查找的算法。
推荐试题
换一换
这个蛋白质包含一个叫CBM1的结构域,该结构域在纤维素酶降解不可溶纤维素中起着重要的作用。请找出这个结构域在该蛋白质氨基酸序列中的位置。 (20.0分)
在Excel 2003中,图表与建立它的工作表数据之间的关系()。
赤芍的主治证是:
喻昌研究《伤寒论》的著作是哪本书?
世界500强企业关于优秀员工的12条核心标准:第一条,一个人的工作是他生存的基本权利,有没有权利在这个世界上生存,看他能不能认真地对待工作。如果一个人的本职工作做不好,应付工作,最终失去的是信誉,再找别的工作、做其他事情都没有可信度。如果认真做好一个工作,往往还有更好的、更重要的工作等着你去做,这就是良性发展。请根据材杆,结合所学知识判断这第一条核心准则反映的是职业道德规(1.0分)
影视编剧需要对哪几方面考虑,才能创造出有价值的题材
创建表单时,表单对象的名称由name属性设定
下列有关"中国梦"与"美国梦"相互关系论述中正确的是()。
硬膜外麻醉时药物是作用在‍? 脊神经根; |脊髓丘脑束|马尾;;|脊神经前支
干: 12≤L<20m 船舶的桅灯最小能见距离为:
历史人物在历史上的作用表现为()。
写出真空脱氮反应式
绩效管理重心在于()
本课程本学期举行过两次见面课
小肠环状皱襞的形成是:()
以下养分再利用程度高,通常在老叶部位出现缺素症状?? 氮;;|;钙|钾;|;磷; ;
西方传统体育文化优于中国传统体育文化
系统分析工作的全面总结和主要成果是()。
犀象之器不为玩好 犀象之器:
当前我国最大的国情是,它也是建设中国特色社会主义的总依据