试题详情
- 单项选择题单链表中在p指针后插入元素的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nn）
D、都不对
- A
关注下方微信公众号，在线模考后查看
热门试题
- 在堆排序的过程中，对任一分支结点进行筛运
- 线性表的顺序存储结构是一种（）存储结构。
- 若对n个元素进行直接插入排序，则进行任一
- 设有一组关键字：{19，01，23，14
- 循环链表不是线性表
- 衡量算法正确性的标准通常是（）。
- 在对二叉树进行顺序存储时，若下标为6的结
- 设散列表的长度为16，散列函数为H（k）
- 若一棵二叉树中的结点均无右孩子，则该二叉
- 如果进栈的元素序列为A，B，C，D，则可
- 两个非递增有序的顺序表可以（）成一个非递
- 结点的带权路径长度
- 简述二叉排序树的插入和创建过程。
- 设无向图的顶点个数为n，则该图可以有（）
- 为多个值相同的元素分配一个存储空间；对零
- 在对双向循环链表做删除一个结点操作时，应
- 拓扑排序是指结点的值是有序排序的。
- 设语句x++的时间是单位时间，则以下语句
- 已知一个带头结点单链表L，在表头元素前插
- 以下数据结构中，（）是线性结构。