阅读以下说明、C函数和问题,将解答填入答题纸的对应栏内。
【说明】
二叉查找树又称为二叉排序树,它或者是一棵空树,或者是具有如下性质的二叉树:
●若它的左子树非空,则其左子树上所有结点的键值均小于根结点的键值;
●若它的右子树非空,则其右子树上所有结点的键值均大于根结点的键值;
●左、右子树本身就是二叉查找树。
设二叉查找树采用二叉链表存储结构,链表结点类型定义如下:
typedefstructBiTnode{
intkey_value;/*结点的键值,为非负整数*/
structBiTnode*left,*right;/*结点的左、右子树指针*/
}*BSTree;
函数find_key(root,key)的功能是用递归方式在给定的二叉查找树(root指向根结点)中查找键值为key的结点并返回结点的指针;若找不到,则返回空指针。
【函数】
BSTreefind_key(BSTreeroot,intkey)
{
if((1))
returnNULL;
else
if(key==root->key_value)
return(2);
elseif(keykey_value)
return(3);
else
return(4);
}
【问题1】
请将函数find_key中应填入(1)~(4)处的字句写在答题纸的对应栏内。
【问题2】
若某二叉查找树中有n个结点,则查找一个给定关键字时,需要比较的结点个数取决于(5).
第1题
阅读以下说明和C函数将应填入(n)处的字句写在答题纸的对应栏内
【说明1】
函数Counter(intn,intw[])的功能是计算整数n的二进制表示形式中的1个数同时用数组w记录该二进制数中1所在位置的权。
例如十进制数22的二进制表示为10110.对于该二进制数,1的个数为3,在w[0]中存入2(即21)、w[1]中存入4(即22)w[2]存入16(即24)
【C函数1】
第2题
阅读以下说明和流程图将应填入(n)处的字句写在答题纸的对应栏内
【说明】
在一个矩阵中如果其零元素的个数远远多于其非零元素的个数时称这样的矩阵为稀疏矩阵稀疏矩阵通常采用三元组数组表示每个非零元素用一个三元组来表示即非零元素的行号列号和它的值然后按某种顺序将全部非零元素的三元组存于一个数组中例如对于以下二维数组
其中三元数组a的第行元素的值分别存储稀疏矩阵x的行数列数和非零元素的个数
下面的流程图描述了稀疏矩阵转换的过程
【流程图】
第3题
【题目描述】
问题1【我提交的答案】: |
【参考答案与解析】: 正确答案:D |
问题2【我提交的答案】: |
【参考答案与解析】: 正确答案:B |
【我的疑问】
为什么我的答案不对?求教
第4题
【题目描述】
【我提交的答案】: C |
【参考答案与解析】: 正确答案:A |
【我的疑问】
为什么我的答案不对?求教
第5题
ion video.
A.Multimedia
B.Database
C.File
D.Document
第6题
running client applications such as a browser.
A.modem
B.compression
C.hypertext
D.encode
第7题
以下关于子类和父类的叙述中,正确的是(69)。
A.代码中使用父类对象的地方,都可以使用子类对象替换
B.代码中使用子类对象的地方,都可以使用父类对象替换
C.父类定义的对象与子类定义的对象在属性和方法上一定相同
D.父类定义的对象与子类定义的对象在属性和方法上一定不同
第8题
(72) is a file that contains metadata—that is,data about dat
A.document
B.Excel table
C. database
D.data dictionary
第9题
entation, and testing.
A.maintenance
B.lifecycle
C.programming
D.upgrading
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!