对于两棵具有相同记录集合而具有不同形态的二叉搜索树,按中序遍历得到的结点序列是相同的。

  • A+

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

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

(1)【◆题库问题◆】:[判断题] 对于两棵具有相同记录集合而具有不同形态的二叉搜索树,按中序遍历得到的结点序列是相同的。
A.正确
B.错误

【◆参考答案◆】:正确

·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。

(2)【◆题库问题◆】:[判断题] 从逻辑关系上讲,数据结构主要分为线性结构和非线性结构两类。
A.正确
B.错误

【◆参考答案◆】:正确

·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。

(3)【◆题库问题◆】:[单选] 一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是()。
A.110
B.108
C.100
D.120

【◆参考答案◆】:B

·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。

(4)【◆题库问题◆】:[单选] 任何一个无向连通图的最小生成树()
A.只有一棵
B.一棵或多棵
C.一定有多棵
D.可能不存在

【◆参考答案◆】:A

·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。

(5)【◆题库问题◆】:[单选] 已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第I个结点的地址为()。
A.da1+(I-1)*m
B.da1+I*m
C.da1-I*m
D.da1+(I+1)*m

【◆参考答案◆】:A

·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。

(6)【◆题库问题◆】:[判断题] 递归的算法简单、易懂、容易编写,而且执行效率也高。
A.正确
B.错误

【◆参考答案◆】:正确

·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。

(7)【◆题库问题◆】:[单选] 在散列查找中,平均查找长度主要与()有关。
A.散列表长度
B.散列元素个数
C.装填因子
D.处理冲突方法

【◆参考答案◆】:C

·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。

(8)【◆题库问题◆】:[填空题] 一维数组的逻辑结构是(),存储结构是();对于二维或多维数组,分为()和()两种不同的存储方式。

【◆参考答案◆】:线性结构;顺序结构;以行为主序;以列为主序

·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。

(9)【◆题库问题◆】:[判断题] 在非空二叉树的i层上至多有2i个结点(i≥0)。
A.正确
B.错误

【◆参考答案◆】:正确

·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。

(10)【◆题库问题◆】:[单选] 有8个结点的有向完全图有()条边。
A.14
B.28
C.56
D.112

【◆参考答案◆】:C

发表评论

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