试题详情
- 单项选择题数据结构里，单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nn）
D、以上都不对
- A
关注下方微信公众号，在线模考后查看
热门试题
- 下列选项中是C语言中的字符串的结束符是（
- 用邻接矩阵存储一个图时，在不考虑压缩存储
- 在无向图中定义顶点vi与vj之间的路径为
- 设A是一个线性表（a1，a2，&hell
- 经过下列栈的运算后GetTop（s）的值
- 设一组初始记录关键字序列为（15，17，
- 对于一个有向图，若一个顶点的度为k1，出
- 图中顶点的集合是否可以为空（）。
- 图G的生成树是该图的一个极小连通子图
- 假定在数组A中，每个元素的长度为3个字节
- 广义表的表示方法主要有：单链表示法和循环
- 在程序运行过程中，对于动态数据结构结的分
- 在带头结点的链队列q中，用q．front
- 数据结构里，左子树、右子树、根结点的遍历
- 下述排序算法中，稳定的是（）
- 为了方便地对图状结构的数据进行存取操作，
- 设P点为结点a的指针，如果要删除a的后一
- 快速排序的平均时间复杂度是（），平均空间
- 数组是一种复杂的数据结构，数组元素之间的
- 设无向图G的顶点数为n，图G最少有（）边