试题详情
- 单项选择题对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（）
A、O（n）
B、O（n2）
C、O（nlog2n）
D、O（n3）
关注下方微信公众号，在线模考后查看
热门试题
- 一个栈的入栈序列为a，b，c，则出栈序列
- 数据结构里，定义名称为plan结构体，定
- 数据结构里，二叉树的遍历算法可以用（）算
- 广义表LS=（a，（b），（（c，（d）
- 一棵度为2的树与一棵二叉树有何区别？
- 从有序表（12，18，30，43，56，
- 在以HL为表头指针的带表头附加结点的单链
- 向一个循环队列存入新元素时，需要首先移动
- 数据结构里，以下是数据的存储结构的是（）
- 对顺序表上的插入、删除算法的时间复杂性分
- 一棵无向连通图的生成树是其极大的连通子图
- 数据的逻辑结构和数据的存储结构是相同的。
- 利用直接插入排序法的思想建立一个有序线性
- 广义表的表示方法主要有：单链表示法和循环
- 已知二叉排序树的左右子树均不为空，则（）
- 在顺序表中插入或删除一个元素，需要平均移
- 栈是线性结构。
- 用相邻矩阵表示图所用的存储空间大小与图的
- 若REPLACE（S，S1，S2）表示用
- 一棵深度为H的满k叉树有如下性质：第H层