试题详情
- 简答题长度为n的串s1与长度为2n的串s2的比较运算的时间复杂度是（）。
- O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 从邻接矩阵可以看出，该图有（）个顶点。如
- 对具有n个元素的有序表采用二分查找法，则
- 数据结构中，以下是算法的设计要求是（）。
- 有8个结点的无向图最多有（）条边。
- 单向链表所具备的特点是（）
- 数据在计算机存储器内表示时，物理地址与逻
- 设二维数组a[0‥5，0‥6]按行存储，
- 简述哈希表的元素存储原理。
- 设有一空栈，现有输入队列12345，经p
- 每个二叉链表的访问只能从（）结点的指针.
- 对算法从时间和空间两方面进行度量，分别称
- 假设在有序线性表a[1..20]上进行折
- 关于顺序表、链表，以下描述错误的是（）。
- 开放定址法
- 将数量级O（1），O（N），O（N2），
- 队列操作的原则是（）。
- 对于一个图G，若边集E（G）为无向边的集
- 已知二叉树的中序和后序序列分别为CBED
- 快速排序的平均时间复杂度是（），平均空间
- 将一棵有100个结点的完全二叉树从根这一