在树形结构中,树根结点没有前驱结点,其余每个结点有且只有()个前驱结点;叶子结点没有()结点,其余每

  • A+

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

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

(1)【◆题库问题◆】:[填空题] 在树形结构中,树根结点没有前驱结点,其余每个结点有且只有()个前驱结点;叶子结点没有()结点,其余每个结点的后续结点数可以()。

【◆参考答案◆】:1,后续,任意多个
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。

(2)【◆题库问题◆】:[单选] 下列对于线性链表的描述中正确的是()。
A.存储空间不一定是连续,且各元素的存储顺序是任意的
B.存储空间不一定是连续,且前件元素一定存储在后件元素的前面
C.存储空间必须连续,且前件元素一定存储在后件元素的前面
D.存储空间必须连续,且各元素的存储顺序是任意的

【◆参考答案◆】:A

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

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

【◆参考答案◆】:
对于一个有向图,每两个顶点之间都有路径,称该图为强连通图。

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

(4)【◆题库问题◆】:[单选] 每次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。
A.堆排序
B.归并排序
C.插入排序
D.快速排序

【◆参考答案◆】:D

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

(5)【◆题库问题◆】:[判断题] 在非递归调用的情况下,数据区的分配方法采用动态分配。
A.正确
B.错误

【◆参考答案◆】:正确

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

(6)【◆题库问题◆】:[判断题] 有回路的有向图不能完成拓扑排序。
A.正确
B.错误

【◆参考答案◆】:正确

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

(7)【◆题库问题◆】:[名词解释] 二叉树的遍历

【◆参考答案◆】:
指按某条搜索路径访问树中的每个结点,使得每个结点均被访问一次且仅被访问一次。

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

(8)【◆题库问题◆】:[判断题] 在单链表中,给定任一结点的地址p,则可用下述语句将新结点s插入结点p的后面:p->next;
A.正确
B.错误

【◆参考答案◆】:正确

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

(9)【◆题库问题◆】:[问答题] 如下所示的有向图,回答下面问题:(1)该图是强连通的吗?若不是,给出强连通分量。(2)请给出图的邻接矩阵和邻接表表示。

【◆参考答案◆】:(1) 是强连通图(2) 邻接矩阵和邻接表为:

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

(10)【◆题库问题◆】:[判断题] 链表的物理存储结构具有同链表一样的顺序。
A.正确
B.错误

【◆参考答案◆】:正确

【◆答案解析◆】:链表的存储结构特点是无序,而链表的示意图有序。

发表评论

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