试题详情
- 简答题长度为n的串s1与长度为2n的串s2的比较运算的时间复杂度是（）。
关注下方微信公众号，在线模考后查看
热门试题
- 试写一个判别给定二叉树是否为二叉排序树的
- 有向图G用邻接矩阵A[n][n]存储，其
- 设森林F对应的二叉树为B，它有m个结点，
- 栈和队列都是操作受限的线性表。
- 非空线性表中任意一个数据元素都有且仅有一
- 向一个有128个元素的顺序表中插入一个新
- 如果有向图中各个顶点的度都大于2，则该图
- 在分块查找方法中，首先查找索引，然后再查
- 对于记录序列A[1]~A[n]可按如下如
- 采用递归方式对顺序表进行快速排序，下列关
- 有向图G可拓扑排序的判别条件是（）。
- 简述数据的逻辑结构和物理结构的关系.
- 已知二叉树的先序遍历序列为ABCDEFG
- 设S="My Music"，则LenSt
- 排序是计算机程序设计中的一种重要操作，它
- 若某堆栈的输入序列为1，2，3，4，则4
- 如果以链表作为栈的存储结构，则出栈操作时
- 对于下面的无向图，假定用邻接矩阵表示，则
- 设F是一个森林，B是由F转换得到的二叉树
- 直接插入排序在最好情况下的时间复杂度为（