试题详情
- 简答题假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素站点(注意不设头指针),试编写相应的置空队、判队空、入队和出队等算法。
- 算法如下:
关注下方微信公众号,在线模考后查看
热门试题
- 简述散列文件的组织方法。
- 在一个带头结点的单循环链表中,P指向尾结
- 简述图的结构特性。
- 衡量算法正确性的标准通常是()。
- 数据结构里,算法的可行性是指算法每一步是
- 给定一棵二叉树,用二叉链表表示,其根指针
- 若让元素1,2,3,4,5依次进栈,则出
- 顺序表和链表中能实现随机存取的是(),插
- 图的生成树(),n个顶点的生成树有()条
- 用循环链表表示的队列长度为n,若只设头指
- 完全二叉树
- 已知一组记录为(46,74,53,14,
- 在长度为n的字符串S的第i个位置插入另外
- 每次直接或通过基准元素间接比较两个元素,
- 具有什么特征的数据结构被称为栈和队列?先
- 设无向图G的顶点数为n,图G最少有()边
- 两个字符串相等的条件是()。
- 数据结构里,定义名称为plan结构体,p
- 在一个长度为n(n>1)的单链表上,设有
- 假设循环队列中只设rear和quelen