题目内容

使代码能够实现在二叉排序树t中查找给定关键字K的功能,每个结点有三个域:数据域(elem)、左孩子指针域(lc)和右孩子指针域(rc),下列代码需要完善的部分分别是__________。int SearchElem(NodeType *t,NodeType *p,NodeType *q,KeyType K){int flag=0;q=t;//从根结点开始查找While()//指针q非空{if(K>(*q)->elem{ ; q=q->rc; }//如果K大于当前结点的值,则指针q指向自己的右孩子else if() { p=q; ; }//如果K小于当前结点的值,则指针q指向自己的左孩子else { flag=1;break; }}return flag;//查找成功}

A. q,p=q,K<(*q)->elem,q=q->lc
B. *q!=NULL,*p=*q,K<(*q)->elem,q=q->lc
C. *q,*p=*q,K=(*q)->elem,*q=(*q)->rc
D. *q,*p=*q,K>(*q)->elem,*q=(*q)->rc

查看答案
更多问题

下面表示方法中能够将一颗树转换为二叉树的是_______。

A. 顺序存储表示法
B. 孩子链表示法
C. 孩子兄弟表示法
D. 双亲表示法

以下说法错误的是_______。

A. 一般在哈夫曼树中,权值越大的叶子离根结点越近
B. 哈夫曼树中没有度数为1的分支结点
C. 若初始状态有n个叶子结点,最终求得的哈夫曼树共有2n-1个结点
D. 若初始森林中共有n棵二叉树,进行2n-1次合并后才能剩下一棵最终的哈夫曼树

最短路径是________。

A. 图中指定起点到达另外一个顶点的路径中权值之和最小的路径。
B. 图的最小生成树中指定起点到达另外一个顶点的路径。
C. 图中指定起点直接到达某个顶点的边。
D. 图中所有边中权值最小的边。

快速排序是一种_____排序。

A. 稳定
B. 不稳定
C. 快速的
D. 最好的

答案查题题库