单项选择题下列关于算法的时间复杂度陈述正确的是()

A.算法的时间复杂度是指执行算法程序所需要的时间
B.算法的时间复杂度是指算法程序的长度
C.算法的时间复杂度是指算法执行过程中所需要的基本运算次数
D.算法的时间复杂度是指算法程序中的指令条数


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题冒泡排序在最坏情况下的比较次数是()

A.n(n+1)/2
B.nlog2n
C.n(n-1)/2
D.n/2

2.单项选择题

设有下列二叉树:

对此二叉树后序遍历的结果为()

A.ABCDEF
B.BDAECF
C.ABDCEF
D.DBEFCA

3.单项选择题下列关于队列的叙述中正确的是()

A.在队列中只能插入数据
B.在队列中只能删除数据
C.队列是先进先出的线性表
D.队列是先进后出的线性表

4.单项选择题算法执行过程中所需要的存储空间称为算法的()

A.时间复杂度
B.计算工作量
C.空间复杂度
D.工作空间

5.单项选择题下列数据结构中,能用二分法进行查找的是()

A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表

最新试题

一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()

题型:单项选择题

二叉树的二叉链表类型定义如下:阅读下列算法,并回答问题:(1)该算法的功能是什么?(2)以下算法功能是否等价于上面的算法?

题型:问答题

对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()

题型:单项选择题

通过表达式()可以获取带头结点的单链表L中首元素结点的数据值。

题型:单项选择题

阅读下列算法,并回答问题:设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。调用函数f30(S)后,(1)第一个循环结束后,栈T和队列Q中的内容各是什么?(2)第三个循环语句结束后,栈S中的内容是什么?

题型:问答题

非空单链表结点结构为[data,next],若指针p所指结点是尾结点,则()表达式为真。

题型:单项选择题

采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。

题型:填空题

已知带头结点的链队列指针Q,则该非空队列取队头元素操作的语句是()

题型:单项选择题

对给定的数据集{84,47,25,15,21}排序,进行2趟简单选择排序的结果是()

题型:单项选择题

已知带头结点的链队列指针Q,则该队列做新元素结点s进队操作的语句是()

题型:单项选择题