- A+
所属分类:计算机科学技术题库
答案查询网公众号已于近期上线啦
除基本的文字搜题外,准备上线语音搜题和拍照搜题功能!微信关注公众号【答案查询网】或扫描下方二维码即可体验。
【◆参考答案◆】:A
(2)【◆题库问题◆】:[单选] 数据结构是一门研究非数值计算的程序设计问题中,数据元素的()、数据信息在计算机中的存储结构以及一组相关的运算等的课程。
A.操作对象
B.计算方法
C.逻辑结构
D.数据映象
A.操作对象
B.计算方法
C.逻辑结构
D.数据映象
【◆参考答案◆】:C
(3)【◆题库问题◆】:[单选] 线性表采用链式存储时,结点的存储地址()。
A.必须是连续的
B.必须是不连续的
C.连续与否均可
D.和头结点的存储地址相连续
A.必须是连续的
B.必须是不连续的
C.连续与否均可
D.和头结点的存储地址相连续
【◆参考答案◆】:C
(4)【◆题库问题◆】:[名词解释] 连通图
【◆参考答案◆】:
在无向图中,如果对于图中任意两个顶点vi,vj∈V,vi和vj都是连通的,则称该无向图是连通图。
在无向图中,如果对于图中任意两个顶点vi,vj∈V,vi和vj都是连通的,则称该无向图是连通图。
(5)【◆题库问题◆】:[填空题] 写出下面算法的功能。voidfunction(Bitree*t){if(p!=NULL){function(p->lchild);function(p->rchild);printf(“%d”,p->data);}}
【◆参考答案◆】:二叉树后序遍历递归算法
(6)【◆题库问题◆】:[单选] 已知表长为25的哈希表,用除留取余法,按公式H(key)=keyMODp建立哈希表,则p应取()为宜。
A.23
B.24
C.25
D.26
A.23
B.24
C.25
D.26
【◆参考答案◆】:A
(7)【◆题库问题◆】:[判断题] 顺序查找法适用于存储结构为顺序或链接存储的线性表。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(8)【◆题库问题◆】:[判断题] 二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(9)【◆题库问题◆】:[名词解释] 连通分量
【◆参考答案◆】:
对于一个无向图,其极大连通子图叫做该图一个连通分量。
对于一个无向图,其极大连通子图叫做该图一个连通分量。
(10)【◆题库问题◆】:[填空题] ()是被限定为只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表。
【◆参考答案◆】:队列