答案查询网公众号已于近期上线啦
除基本的文字搜题外准备上线语音搜题和拍照搜题功能!微信关注公众号【答案查询网】或扫描下方二维码即可体验。
(1)【◆题库问题◆】:[问答题] 已知图G的邻接
1出发的广度优先搜索序列;(2)根据prim
求图G从顶点1出发的
生成树,要求表示出其每一步生成过程(用图或者表的方式
【◆参考答案◆】:(1)广度优先遍历序列:1; 2, 3, 4; 5; 6(2)最小生成树(prim算法)
(2)【◆题库问题◆】:[判断题] AOV网是一个带权的有向图。
【◆参考答案◆】:正确
(3)【◆题库问题◆】:[问答题] 有一关键字序列(265301,751129,937863,742694,076438),写出希尔排序的每趟排序结果(取增量为5,31)
(4)【◆題库问题◆】:[单选] 稀疏
一般的压缩存储方式有两种,即()
A.二维数组和三维数组
(5)【◆题库问题◆】:[单选] 已知一个顺序存储的线性表,设每个结点需占m个存储单元若第一个结点的地址为da1,则第I个结点的地址为()
(6)【◆题库问题◆】:[单选] 在存储数据时,通常不仅偠存储各数据元素的值而且还要存储()。
C.数据元素之间的关系
(7)【◆题库问题◆】:[判断题] 广义表的表示方法主要有:单链表示法和循环链表表示法
【◆参考答案◆】:正确
(8)【◆题库问题◆】:[问答题] 在单循环链表中设置尾指针比设置头指针好吗?为什么
【◆参考答案◆】:设尾指针比设头指针好。尾指针是指向终端结点的指针用它来表示单循环链表可以使得查找链表的开始结点和终端结点都很方便,设一带头结点的单循环链表其尾指针为rear,则开始结点和终端结点的位置分别是rear->next->next 和 rear, 查找时间都是O(1)若用头指针来表示该链表,则查找终端结点的时间为O(n)
(9)【◆题库问题◆】:[填空题] 带表头结点的空循环双向链表的长度等于()。
(10)【◆题库问题◆】:[填空题] 数据结构被形式地定义为(DR),其中D是()的有限集合R是D上的()有限集合。
【◆参考答案◆】:数据元素关系