试题详情
- 单项选择题单链表中在p指针后插入元素的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nn）
D、都不对
关注下方微信公众号，在线模考后查看
热门试题
- 已知有序表为（12，18，24，35，4
- 二叉排序树的查找效率与二叉树的（）有关。
- 对于一棵具有n个结点的二叉树，其相应的链
- 设矩阵A是一个对称矩阵，为了节省存储，将
- 如果线性表的存储空间变化较大，则适用（）
- 设s和t是表示成单链表的两个串，试编写一
- 如果有向图中各个顶点的度都大于2，则该图
- 数据结构里，度为0的结点称为叶子，又称为
- 在无向图中定义顶点vi与vj之间的路径为
- 在下面冒泡排序算法中填入适当内容，以使该
- 以下程序段运行的结果是（）。
- 对外部排序的K路平衡归并，采用败者树时，
- 当需要用一个形参访问对应的实参时，则该形
- 包含直接还是间接递归调用的函数都称为递归
- 序列278、109、930经过一趟基数排
- 在散列存储中，装填因子a的值越大，则（）
- 对于一个有向图，不用拓扑排序，如何判定图
- 简述Kruskal算法的作用和具体步骤。
- 当输入序列已经基本有序时，起泡排序需要比
- 设连通图G中的边集E={（a，b），（a