单项选择题
设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j< i；j++）S；
A.n2
B.O（nlgn）
C.O（n）
D.O（n2）
点击查看答案
相关考题
- 判断题 单链表不是一种随机存储结构。
- 单项选择题 队列的“先进先出”特性是指（）。
- 单项选择题 允许对队列进行的操作有（）。
- 填空题 n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
- 填空题 线性表（a1，a2，…，an）的顺序存储结构中，设每个单元的长度为L，元素ai的存储地址LOC（ai）为（）。
- 单项选择题 线索二叉链表是利用（）域存储后继结点的地址。
- 单项选择题 在下列链队列Q中，元素a出队的操作序列为（）。 (提示：p是出队操作所用的辅助节点 )
- 单项选择题 图的Depth-FirstSearch（DFS）遍历思想实际上是二叉树（）遍历方法的推广。
- 单项选择题 折半查找法适用于（）。
- 单项选择题 对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。
- 填空题 在线性表的散列存储中，处理冲突的常用方法有（）和（）两种。
- 填空题 当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。
- 填空题 对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
- 填空题 数据结构是指数据及其相互之间的（），当结点之间存在M对N（M：N）的联系时，称这种结构为（）。
- 单项选择题 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。
- 单项选择题 对一个算法的评价，不包括如下（）方面的内容。
- 填空题 带表头结点的空循环双向链表的长度等于（）。
- 填空题 向栈中压入元素的操作是先（），后（）。
- 填空题 在具有n个单元的循环队列中，队满时共有（）个元素。
- 填空题 在一个循环队列中，队首指针指向队首元素的（）位置。
