试题详情
- 简答题对比顺序表与单链表,说明顺序表与单链表的主要优点和主要缺点。
- 头指针是链表的一个标识,它用来指向带头结点的链表中的头结点。头结点是在链表的第一个数据元素之前附加的一个结点,它的作用是使对第一个结点的操作和其它结点一致,表空与非空时处理一致,不需要特殊处理,简化了操作。
关注下方微信公众号,在线模考后查看
热门试题
- 长度为12的有序表采用顺序存储结构,采用
- 树的后序遍历与其对应的二叉树的后序遍历序
- 队列是特殊的线性表,其特殊性在于()
- 在一棵B—树中删除关键码,若最终引起树根
- 静态查找表
- 在顺序表中,插入或删除一个元素,需要平均
- 已知有实现同一功能的两个算法,其时间复杂
- 在一个表头指针为ph的单链表中,若要向表
- 结构中的元素之间存在多对多的关系是()结
- 连通图G的生成树是一个包含G的所有n个顶
- 一棵有18个结点的二叉树,其2度结点数的
- 向一个长度为n的向量中删除第i个元素(1
- 关于度为0的结点描述正确的是()。
- 在时间复杂度为O(n2
- 子串
- 对于下面的有向图,假定用邻接矩阵表示,则
- 线性表的每个结点只能是一个简单类型,而链
- 与单链表相比,双链表的优点之一是()。
- 10个元素进行冒泡法排序,其中第5趟冒泡
- 假定一组记录为(46,79,56,38,