(1)【◆题库问题◆】: 循环链表不是线性表A.正确B.错误 【◆参考答案◆】:正确 (2)【◆题库问题◆】: 边数很多的稠密图,适宜用邻接矩阵表示。A.正确B.错误 【◆参考答案◆】:正确 (3)【...
利用二叉链表存储树,则根结点的右指针是()。
(1)【◆题库问题◆】: 利用二叉链表存储树,则根结点的右指针是()。A.指向最左孩子B.指向最右孩子C.空D.非空 【◆参考答案◆】:C (2)【◆题库问题◆】: 在长度为n的顺序表的第i个位置上插...
在线性表的下列存储结构中,读取元素花费的时间最少的是()。
(1)【◆题库问题◆】: 在线性表的下列存储结构中,读取元素花费的时间最少的是()。A.单链表B.双链表C.循环链表D.顺序表 【◆参考答案◆】:D (2)【◆题库问题◆】: 用Dijkstra算法求...
在单链表中,要访问某个结点,只要知道该结点的地址即可;因此,单链表是一种随机存取结构。
(1)【◆题库问题◆】: 在单链表中,要访问某个结点,只要知道该结点的地址即可;因此,单链表是一种随机存取结构。A.正确B.错误 【◆参考答案◆】:正确 (2)【◆题库问题◆】: 栈是一种对所有插入、...
已知head为带头结点的单循环链表的头指针,链表中的数据元素依次为(a1,a2,a3,a4,…,an),A为指向空的顺序
(1)【◆题库问题◆】: 已知head为带头结点的单循环链表的头指针,链表中的数据元素依次为(a1,a2,a3,a4,…,an),A为指向空的顺序表的指针。阅读以下程序段,并回答问题:(1)写出执行下...
下列叙述中正确的是( )。
(1)【◆题库问题◆】: 下列叙述中正确的是( )。 A.对长度为n的有序链表进行查找,最坏情况下需要的比较次数为nB.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)C.对长...
将递归算法转换成对应的非递归算法时,通常需要使用()来保存中间结果。
(1)【◆题库问题◆】: 将递归算法转换成对应的非递归算法时,通常需要使用()来保存中间结果。A.队列B.栈C.链表D.树 【◆参考答案◆】:B (2)【◆题库问题◆】: 多维数组可以看作数据元素也是...
如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。
(1)【◆题库问题◆】: 如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。A.单链表B.双链表C.单循环链表D.顺序表 【◆参考答案◆】:D (2)【◆题库问题◆】: 在一棵具有...
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
(1)【◆题库问题◆】: 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。A.正确B.错误 【◆参考答案◆】:正确 (2)【◆题库问题◆】: 引入二叉线索树的目的是()...
()在链表中进行操作比在顺序表中进行操作效率高。
(1)【◆题库问题◆】: ()在链表中进行操作比在顺序表中进行操作效率高。A.顺序查找B.折半查找C.分块查找D.插入 【◆参考答案◆】:D (2)【◆题库问题◆】: 数据的运算最常用的有5种,它们分...