多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
算法设计:判断带头结点的双循环链表是否对称。
正确答案:
设工作指针p和q分别指向循环双链表的开始结点和终端结点,若结点p和结点q的数据域相等,则工作指针p后移,工作指针q前移,直到指针p和指针q指向同一结点(循环双链表中结点个数为奇数),或结点q成为结点p的前驱(循环双链表中结点个数为偶数)。如图2-12所示。
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
设数据结构D-S可以用二元组表示为D-S
·
链表与线性表的关系是()。
·
在栈这种数据结构中,栈能插入删除的一端称
·
若一个连通图中每个边上的权值均不同,则得
·
若要对1000个元素排序,要求既快又节省
·
在所有的排序方法中,关键字比较的次数与记
·
非空二叉排序树的任意一棵子树也是二叉排序
·
一棵具有n个结点的二叉树采用顺序存储结构
·
在对n个元素进行起泡排序的过程中,最好情
·
假定一棵三叉树的结点数为50,则它的最小
热门试题
·
简述队列和堆栈这两种数据类型的相同点和差
·
下列选项中关于队列理解正确的是()。
·
简述各种排序算法的适用范围。
·
稀疏矩阵的特点是什么?为什么要对稀疏矩阵
·
由a,b,c三个结点构成的二叉树.共有(
·
设计算法求二叉树的结点个数。
·
等概率情况下,在有n个结点的顺序表上做插
·
假定一个数列{25,43,62,31,4
·
线性有序表(a
1
,
·
一个向量第一个元素的存储地址是100,每