试题详情
- 单项选择题归并排序中，归并的趟数是（）。
A、O（n）
B、O（log2n）
C、O（nlog2n）
D、O（n2）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 设记录的排序码序列为：（49，38，65
- 从二叉搜索树中查找一个元素时，其时间复杂
- 关于杂凑查找说法不正确的有几个（）。 （
- 删除非空链式存储结构的堆栈（设栈顶指针为
- 列举一些需要进行字符串模式匹配的应用场景
- 已知一个连通图如图所示，试给出图的邻接矩
- 当在一个有序的顺序存储表上查找一个数据时
- 在一个有向图中，若存在弧，则在其拓扑序列
- 以顺序查找方法从长度为n的线性表中查找一
- 数据项
- 单链表中在p指针指向的结点后插入s指针指
- 下列关于图遍历的说法不正确的是（）。
- 设有二维数组A[0‥9，0‥19]，其每
- 一个连通图的最小生成树（）。
- 设森林F对应的二叉树为B，它有m个结点，
- B—树是一种动态索引结构，它既适用于随机
- 数据结构里，树是一种常用的数据结构，树的
- n个顶点的强连通图的邻接矩阵中至少有（）
- 假设以两个元素依值递增有序排列的线性表A
- 设串s1=’ABCDEFG’，s2=’P