- A+
所属分类：计算机科学技术题库
答案查询网公众号已于近期上线啦
除基本的文字搜题外，准备上线语音搜题和拍照搜题功能！微信关注公众号【答案查询网】或扫描下方二维码即可体验。
【◆参考答案◆】：D
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(2)【◆题库问题◆】：[问答题] 在单链表和双向表中，能否从当前结点出发访问到任一结点？
【◆参考答案◆】：
在单链表中只能由当前结点访问其后的任一结点，因为没有指向其前驱结点的指针。而在双向链表中，既有指向后继结点的指针又有指向前驱结点的指针，故可由当前结点出发访问链表中任一结点。
在单链表中只能由当前结点访问其后的任一结点，因为没有指向其前驱结点的指针。而在双向链表中，既有指向后继结点的指针又有指向前驱结点的指针，故可由当前结点出发访问链表中任一结点。
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(3)【◆题库问题◆】：[单选] 图的广度优先搜索类似于树的（）次序遍历。
A．先根
B．中根
C．后根
D．层次
A．先根
B．中根
C．后根
D．层次
【◆参考答案◆】：B
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(4)【◆题库问题◆】：[问答题] 有5个元素，其进栈次序为A．B．C．D．E，在各种可能的出栈次序中，以元素C．D最先出栈（即C第一个且D第一个出栈）的次序有哪几个？
【◆参考答案◆】：三个：CDEBA，CDBEA，CDBAE
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(5)【◆题库问题◆】：[单选] 稀疏矩阵的常见压缩存储方法有（）两种。
A．二维数组和三维数组
B．三元组和散列表
C．三元组和十字链表
D．散列表和十字链表
A．二维数组和三维数组
B．三元组和散列表
C．三元组和十字链表
D．散列表和十字链表
【◆参考答案◆】：C
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(6)【◆题库问题◆】：[单选] 已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。
A．1
B．2
C．3
D．4
A．1
B．2
C．3
D．4
【◆参考答案◆】：B
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(7)【◆题库问题◆】：[单选] 空串与空格字符组成的串的区别在于（）
A．没有区别
B．两串的长度不相等
C．两串的长度相等
D．两串包含的字符不相同
A．没有区别
B．两串的长度不相等
C．两串的长度相等
D．两串包含的字符不相同
【◆参考答案◆】：B
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(8)【◆题库问题◆】：[单选] 一个具有n个顶点的有向图最多有（）条边。
A．n×（n-1）/2
B．n×（n-1）
C．n×（n+1）/2
D．n2
A．n×（n-1）/2
B．n×（n-1）
C．n×（n+1）/2
D．n2
【◆参考答案◆】：B
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(9)【◆题库问题◆】：[填空题] 带头结点的单链表head为空的条件是（）。
【◆参考答案◆】：head->next==NULL
·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。
(10)【◆题库问题◆】：[判断题] 边数很多的稠密图，适宜用邻接表表示。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
