试题详情
- 单项选择题 下列是顺序存储线性表排序的算法问：此算法的时间复杂性为（）。
A、O（n）
B、（n2）
C、（n*i）
D、（n*j）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 在一个长度为n的顺序表中，向第iI个元素
- 具有什么特征的问题适合用分治策略求解？
- 有一个长度为7的有序表，按折半查找对该表
- 写出下列程序段的运行结果（栈中的元素类型
- 试设计算法计算一棵给定二叉树上所有结点数
- 在初始数据表已经有序时，快速排序算法的时
- 栈具有后进先出的特性，用途非常广泛，在（
- 由3个结点所构成的二叉树有（）种形态。
- 下面（）方法可以判断出一个有向图是否有环
- 设F是一个森林，B是由F变换得的二叉树。
- 对分（折半）查找适不适合链表结构的序列，
- 邻接表只能用于有向图的存储，邻接矩阵对于
- 任何一棵二叉树的叶子结点在先序、中序和后
- 若某线性表中最常用的操作是取第i个元素和
- 哈希表的查找效率取决于（）。
- 线索二叉链表是利用（）域存储后继结点的地
- 为提高在外排序过程中，对长度为N的初始序
- 排序方法中，从未排序序列中挑选元素，并将
- 回路
- 对一棵二叉排序树进行前序遍历一定可以得到