试题详情
- 单项选择题数据结构里，单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nn）
D、以上都不对
关注下方微信公众号，在线模考后查看
热门试题
- 稀疏矩阵可用（）进行压缩存储，存储时需存
- 有一个20阶的对称矩阵A（第一个元素为a
- 数据结构里，左子树、根结点、右子树的遍历
- 已知如下图所示的一个图，若从顶点a出发，
- 依次读入数据元素序列（a，b，c，d，e
- 关于二叉树描述正确的是（）
- 某完全二叉树共有200个结点，则该二叉树
- （）是数据的基本*单位，在计算机程序中通
- 循环队列的引入是为了克服（）。
- 链式存储的线性表中的指针指向其（）。
- 若串S＝‘software’，其子串的数
- 下列程序段的时间复杂度为（）
- 以下四种排序方法中，需要附加的内存空间最
- 若要在单链表结点*P后插入一结点*S，执
- 在顺序队列中，什么叫真溢出？什么叫假溢出
- 设用邻接矩阵A表示有向图G的存储结构，则
- 设无向图G中有n个顶点e条边，则其对应的
- 树若有根结点，只能有一个。
- 数组Q[n]用来表示一个循环队列，fro
- 写出用快速排序将关键字序列{54，23，