试题详情
- 简答题设长度为n的链队用单循环链表表示，若设头指针，则入队出队操作的时间为何？若只设尾指针呢？
- 当只设头指针时，出队的时间为1，而入队的时间需要n，因为每次入队均需从头指针开始查找，找到最后一个元素时方可进行入队操作。若只设尾指针，则出入队时间均为1。因为是循环链表，尾指针所指的下一个元素就是头指针所指元素，所以出队时不需要遍历整个队列。
关注下方微信公众号，在线模考后查看
热门试题
- 在一个具有n个顶点的无向图中，要连接全部
- 二叉树的叶结点个数比度为2的结点的个数（
- 稀疏矩阵可用（）进行压缩存储，存储时需存
- 广义表（a，b，c）的表尾是（）。
- 就平均性能而言，目前最好的内排序方法是（
- 表达式A*（B+C）/（D-E+F）的后
- 数据结构里，单链表中删除p指针指向结点的
- 分块查找的时间效率（）。
- 组成数据的基本的单位是（）
- 设给定权值总数有n个，其哈夫曼树的结点总
- 已知某二叉树的后序遍历为dabcc，中序
- 循环队列解决了普通队列的什么问题（）。
- 当向B—树中插入关键码时，可能引起结点的
- 链表是一种（）采用存储结构存储的线性表
- 假定在数组A中，每个元素的长度为3个字节
- 栈和队的相同点是（）。
- 数据的最小单位是（）
- 稀疏矩阵压缩存储后，必会失去随机存取功能
- 常用的实现排序的方法有几大类？它们的实现
- 有m个叶子结点的哈夫曼树，其结点总数是（