试题详情
- 单项选择题设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j
A、n2
B、O（nlgn）
C、O（n）
D、O（n2）
- D
关注下方微信公众号，在线模考后查看
热门试题
- 简述二路归并排序的具体步骤。
- 交换排序算法中的比较次数与初始元素序列的
- 设一个链表最常用的操作是在表尾插入结点和
- 简述顺序表和链表存储方式的特点。
- 任何一棵二叉树的叶子结点在先序、中序和后
- （）可以看做是从具体问题抽象出来的数学模
- 对矩阵进行压缩存储是为了（）。
- 设有一个长度为25的顺序表，要删除第10
- 数据结构里，算法的空间复杂度是不能衡量算
- 36、对于一个栈做进栈运算时，应先判断栈
- 设待排序序列为{10，18，4，3，6，
- （）二叉排序树可以得到一个从小到大的有序
- 一个递归算法必须包括（）。
- 根据线性表的链式存储结构中每个结点所含指
- 二叉树是非线性数据结构，所以（）。
- 对于一个无向图，下面（）种说法是正确的。
- 经过下列运算后GetHead（Q）的值是
- 下面计算正确的叙述是（）
- 如果t2是出有序树t转换而来的二叉树，那
- 一棵有5个叶结点的哈夫曼树，该树中总共有