算法分析的两个主要方面是()。

  • A+

答案查询网公众号已于近期上线啦

除基本的文字搜题外,准备上线语音搜题和拍照搜题功能!微信关注公众号【答案查询网】或扫描下方二维码即可体验。

(1)【◆题库问题◆】:[单选] 算法分析的两个主要方面是()。
A.空间复杂度和时间复杂度
B.正确性和简单性
C.可读性和文档性
D.数据复杂性和程序复杂性

【◆参考答案◆】:A

(2)【◆题库问题◆】:[单选] 数据结构是一门研究非数值计算的程序设计问题中,数据元素的()、数据信息在计算机中的存储结构以及一组相关的运算等的课程。
A.操作对象
B.计算方法
C.逻辑结构
D.数据映象

【◆参考答案◆】:C

(3)【◆题库问题◆】:[单选] 线性表采用链式存储时,结点的存储地址()。
A.必须是连续的
B.必须是不连续的
C.连续与否均可
D.和头结点的存储地址相连续

【◆参考答案◆】:C

(4)【◆题库问题◆】:[名词解释] 连通图

【◆参考答案◆】:
在无向图中,如果对于图中任意两个顶点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

(7)【◆题库问题◆】:[判断题] 顺序查找法适用于存储结构为顺序或链接存储的线性表。
A.正确
B.错误

【◆参考答案◆】:正确

(8)【◆题库问题◆】:[判断题] 二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。
A.正确
B.错误

【◆参考答案◆】:正确

(9)【◆题库问题◆】:[名词解释] 连通分量

【◆参考答案◆】:
对于一个无向图,其极大连通子图叫做该图一个连通分量。

(10)【◆题库问题◆】:[填空题] ()是被限定为只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表。

【◆参考答案◆】:队列

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: