试题详情
- 简答题假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素站点(注意不设头指针),试编写相应的置空队、判队空、入队和出队等算法。
- 算法如下:
关注下方微信公众号,在线模考后查看
热门试题
- 交换排序算法中的比较次数与初始元素序列的
- 这些链的链首指针构成一个指针数组,数组的
- 简述文件的分类。
- 在顺序队列中,应该有队头和队尾两个指针来
- 直接选择排序是一种稳定的排序方法。
- 设有串S1=’I an a studen
- 元素A、B、C、D依次进顺序栈后,栈顶元
- 稀疏矩阵一般的压缩存储方法有两种,即()
- 数据结构里,入栈顺序为v,w,x,y,z
- 简述堆的定义和堆的构建过程。
- 满二叉树
- 设计一个判别表达式中左右括号是否配对的算
- 在平均情况下,快速排序法最快,堆积排序法
- 对于如图所示的带权无向图,用图示说明:
- 在双向循环链表中,在p指针所指的结点后插
- 在算法时间复杂度中,O(n3)表示平方阶
- 一棵有n个叶结点的哈夫曼树,则该树共有(
- 将如图所示的树转换为二叉树。
- 设顺序表有19个元素,第一个元素的地址为
- 插入与删除操作是数据结构中最基本的两种操