试题详情
- 单项选择题设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j
A、n2
B、O（nlgn）
C、O（n）
D、O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 对于n个记录的表进行2路归并排序，整个归
- 在栈这种数据结构中，栈能插入删除的一端称
- 链式栈结点为：（data，link），t
- 在稀疏矩阵的顺序存储中，利用一个数组来存
- 包含n个结点的二叉树，高度最大为（），高
- 对于顺序存储的线性表，访问结点和增加、删
- 具有n个结点的完全二叉树的深度是（）。
- 线性表L=（a1，
- 设无向图G中顶点数为n，则图G至少有（）
- 简述常用的四种哈希函数及其计算规则。
- 一棵具有5层的完全二叉树，最后一层有4个
- 在一棵二叉树中，度为0的结点的个数为n<
- 线性表的顺序存储结构是一种（）的存储结构
- 图中各个顶点的编号是人为的，不是它本身固
- 设二维数组A的维数界偶定义为[1‥8，0
- 含10个结点的二叉树中，度为0的结点有4
- 快速排序的平均时间复杂度是（），平均空间
- 有向图G用邻接矩阵A[n][n]存储，其
- 从一个链栈中删除一个结点时，需要把栈顶结
- 请解释有向图、无向图、弧、弧尾、弧头、顶