试题详情
- 简答题长度为n的串s1与长度为2n的串s2的比较运算的时间复杂度是（）。
- O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，数据类型有原子类型和结构类型
- 队列
- 从未排序序列中挑选元素，并将其依次放入已
- 在二叉树的前序遍历序列中，任意一个结点均
- 一个栈的输入序列为1，2，3，4，5，则
- 数据结构里，入栈顺序为v，w，x，y，z
- 设有数据集合{50，39，17，83，1
- 假设用于通讯的电文仅由6个字符组成，字母
- 与单链表相比，双链表的优点之一是（）。
- 数据结构里，B有6个兄弟（不算自己），A
- 在用散列表存储关键码集合时，可以用双散列
- 串的逻辑结构和线性表极为相似，区别在于（
- 在稀疏矩阵的顺序存储中，利用一个数组来存
- 设查找表为： （1）画出对上述查找表进
- 写出求二叉树深度的算法，先定义二叉树的抽
- 在所有结点的权都相等的情况下，只有最下面
- 程序越短，程序运行的时间就越少。
- 二维数组M[i，j]的元素是4个字符（每
- 连通分量
- 顺序表和链表中能实现随机存取的是（），插