试题详情
- 单项选择题采用简单选择排序，比较次数与移动次数分别是（）
A、O（n），O（log2n）
B、O（log2n），O（n2）
C、O（n2），O（n）
D、O（nlog2n），O（n）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 若采用邻接表的存储结构，则图的广度优先搜
- 树的高度
- 数据结构里，算法的特性包含输入、输出、有
- 在串的运算中，EqualStr（aaa，
- 设无向图的顶点个数为n，则该图可以有（）
- 下面程序是把两个串r1和r2首尾相连的程
- 如果以链表作为栈的存储结构，则出栈操作时
- 哈夫曼树是带权路径长度最短的树，路径上权
- 对于一个单链表，在表头插入结点的时间复杂
- 假定一个待哈希存储的线性表为（32，75
- 程序和算法原则上没有区别，所以在讨论数据
- 对于一棵具有n个结点，其高度为h的二叉树
- 在一棵具有五层的满二叉树中，结点总数为（
- 下面程序段的时间复杂度为（）。 i=1；
- 设有森林 B=（D，S），
- 快速排序的速度在所有排序方法中为最快，而
- 下面程序段的时间复杂度是（） for（i
- 线索二叉树是一种逻辑结构。
- 设一组初始记录关键字序列为（60，80，
- 向二叉搜索树中插入一个元素时，其时间复杂