试题详情
- 简答题算法设计:判断带头结点的双循环链表是否对称。
- 设工作指针p和q分别指向循环双链表的开始结点和终端结点,若结点p和结点q的数据域相等,则工作指针p后移,工作指针q前移,直到指针p和指针q指向同一结点(循环双链表中结点个数为奇数),或结点q成为结点p的前驱(循环双链表中结点个数为偶数)。如图2-12所示。
关注下方微信公众号,在线模考后查看
热门试题
- 数据结构里,时间复杂度高于O(n)的有。
- 写出下列程序段的运行结果(栈中的元素类型
- 若一个广义表的表头为空表,则此广义表亦为
- 数据结构里,图片不属于数据。
- 从一个栈中删除元素时,首先取出(),然后
- 五节车厢以编号1,2,3,4,5顺序进入
- 数据结构里,空格串与空串是一样的概念。
- 完全二叉树一定是满二叉树。
- 串“ababaaababaa”的next
- 深度为k的完全二叉树至少有()个结点,至
- 一棵深度为H的满k叉树有如下性质:第H层
- 设线性链表的存储结构如下: struc
- 设数组Data[m+1]作为循环队列sq
- 写出快速排序的非递归调用算法。
- 将关键字(45,87,30,33,63,
- 非空左斜树的先序遍历序列和后序遍历序列正
- B-树是一种动态索引结构,它既适用于随机
- 若将一批杂乱无章的数据按堆结构组织起来,
- 如果进栈的元素序列为1,2,3,4,5,
- 在无向图中,若从顶点A到顶点B存在(),