试题详情
- 简答题设长度为n的链队用单循环链表表示，若设头指针，则入队出队操作的时间为何？若只设尾指针呢？
- 当只设头指针时，出队的时间为1，而入队的时间需要n，因为每次入队均需从头指针开始查找，找到最后一个元素时方可进行入队操作。若只设尾指针，则出入队时间均为1。因为是循环链表，尾指针所指的下一个元素就是头指针所指元素，所以出队时不需要遍历整个队列。
关注下方微信公众号，在线模考后查看
热门试题
- 链队列的出队操作总是需要修改尾指针。
- 分块查找的时间效率（）。
- 邻接矩阵适用于稠密图（边数接近于顶点数的
- 在一个长度为n的顺序表的第i个元素之前插
- 中序遍历森林
- 简述基数排序的具体步骤。
- 采用两种不同的算法，找出数组a[n]（n
- 在所有排序方法中，（）排序方法采用的是二
- 对于List类型的线性表，编写出下列算法
- 存储结构由哪两种基本的存储方法实现？
- 由分别带权为9、2、5、7的四个叶子结点
- 散列法存储的基本思想是由关键码的值决定数
- 设有无向图G，要求给出用普里姆算法构造最
- 指出以下算法中的错误和低效之处，并将它改
- 简述文件的定义。
- 线索是指（）。
- 广义表A=((x,(a,B)),(x,(
- 下列哪一种图的邻接矩阵是对称矩阵？（）
- 设某强连通图中有n个顶点，则该强连通图中
- 当线性表的元素总数基本稳定，且很少进行插