试题详情
- 简答题在单循环链表中设置尾指针比设置头指针好吗？为什么？
- 设尾指针比设头指针好。尾指针是指向终端结点的指针，用它来表示单循环链表可以使得查找链表的开始结点和终端结点都很方便，设一带头结点的单循环链表，其尾指针为rear，则开始结点和终端结点的位置分别是rear->next->next 和 rear, 查找时间都是O(1)。若用头指针来表示该链表，则查找终端结点的时间为O(n)。
关注下方微信公众号，在线模考后查看
热门试题
- 设森林F对应的二叉树为B，它有m个结点，
- 平衡二叉树
- 设一组初始记录关键字序列（5，2，6，3
- 对以下单链表分别执行下列各程序段，并画出
- 对外部排序的K路平衡归并，采用败者树时，
- 在函数中对引用形参的修改就是对相应（）的
- 深度是5的二叉树，可以有多少个结点（）。
- 20个元素进行冒泡法排序，通常第6趟冒泡
- 一个串中任意个连续字符组成的子序列称为该
- 简述希尔排序的具体步骤。
- 当线性表采用顺序存储结构时，其主要特点是
- 一颗二叉树度为2的结点的个数是6，则问度
- 数据结构里，定义了一个商品结构体，其中一
- 顺序表6，5，1，2，4，3，8，7经过
- 数组可看作基本线性表的一种推广，因此与线
- 设有一个10阶的对称矩阵A，采用压缩存储
- 带权连通图中某一顶点到图中另一定点的最短
- 若长度为n的线性表采用顺序存储结构，删除
- 设有一个长度为23的顺序表，要删除第8个
- 在一操二叉树中.度为0的结点个数为no.