填空题算法时间复杂度的分析通常有两种方法,即()和()的方法,通常我们对算法求时间复杂度时,采用后一种方法。
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题计算机内部数据处理基本的单位是()。
A.数据
B.数据元素
C.数据项
D.数据库
2.单项选择题数据结构只是研究数据的逻辑结构和物理结构,这种观点()。
A.正确
B.错误
C.前半句对,后半句错
D.前半句错,后半句对
3.单项选择题数据结构作为一门独立的课程出现是在()年。
A.1946
B.1953
C.1964
D.1968
4.单项选择题数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要()。
A.低
B.高
C.相同
D.不好说
5.单项选择题
设语句x++的时间是单位时间,则以下语句的时间复杂度为()。
for(i=1;i<=n;i++)
for(j=i;j<=n;j++)
x++;
A.O(1)
B.O(2n2)
C.O(n)
D.O(3n3)
6.单项选择题树形结构是数据元素之间存在一种()。
A.一对一关系
B.多对多关系
C.多对一关系
D.一对多关系
7.单项选择题数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为()。
A.存储结构
B.逻辑结构
C.链式存储结构
D.顺序存储结构
10.问答题
画出下图所示有向图的所有强连通分量。
最新试题
阅读下列算法,并回答问题:设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。调用函数f30(S)后,(1)第一个循环结束后,栈T和队列Q中的内容各是什么?(2)第三个循环语句结束后,栈S中的内容是什么?
题型:问答题
一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()
题型:单项选择题
已知带头结点的链队列指针Q,则该非空队列取队头元素操作的语句是()
题型:单项选择题
某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
题型:单项选择题
实现二分查找的递归章法如下,在相应位置填写适当的内容使算法完整。
题型:问答题
已知带头结点的链队列指针Q,则该队列做新元素结点s进队操作的语句是()
题型:单项选择题
则该队列中元素个数为()
题型:单项选择题
顺序表中有10个数据元素,若第一个元素的存储地址是1000,则最后一个元素地址是1036,第5个元素的地址是()
题型:单项选择题
下列可以直接用循环结构即可将递归转换为非递归的是()
题型:多项选择题
一个抽象类型包括数据对象、()和一组处理数据的操作。
题型:单项选择题