A.log2n
B.n/2
C.n
D.n+1
您可能感兴趣的试卷
你可能感兴趣的试题
A.栈是先进后出的线性表
B.栈只能顺序存储
C.栈具有记忆作用
D.对栈的插入与删除操作中,不需要改变栈底指针
A.63
B.64
C.6
D.7
A.32
B.31
C.64
D.63
对下列二叉树进行前序遍历的结果为()
A.DYBEAFCZX
B.YDEBFZXCA
C.ABDYECFXZ
D.ABCDEFXYZ
A.队列
B.栈
C.双向链表
D.二叉树
A.算法的时间复杂度是指执行算法程序所需要的时间
B.算法的时间复杂度是指算法程序的长度
C.算法的时间复杂度是指算法执行过程中所需要的基本运算次数
D.算法的时间复杂度是指算法程序中的指令条数
A.n(n+1)/2
B.nlog2n
C.n(n-1)/2
D.n/2
设有下列二叉树:
对此二叉树后序遍历的结果为()
A.ABCDEF
B.BDAECF
C.ABDCEF
D.DBEFCA
A.在队列中只能插入数据
B.在队列中只能删除数据
C.队列是先进先出的线性表
D.队列是先进后出的线性表
A.时间复杂度
B.计算工作量
C.空间复杂度
D.工作空间
最新试题
某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是()
若三维数组a[4][5][6]的基地址是100,每个元素占用2个存储单元,则数组a中最后一个元素的存储地址是()。
某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
一棵二叉树的先序序列是:CEDBA,中序序列是:DEBAC ,则该二叉树的后序序列是()
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。
通过表达式()可以获取带头结点的单链表L中首元素结点的数据值。
数据元素在计算机的存储映像包括()
在中序遍历非递归算法中,在进入子树进行访问前,需要在自定义栈中保存()
则该队列为空队列的条件为()
顺序表中有10个数据元素,若第一个元素的存储地址是1000,则最后一个元素地址是1036,第5个元素的地址是()