A.二叉树是度为2的树B.一个二叉树中结点的度都是小于2的C.二叉树中至少要有一个结点的度为2D.二叉树中结点的度可以是0,1,2
单项选择题以下不属于树型结构的数据模型是()。
A.计算机系统中的文件系统B.城市交通系统中的公交换乘图C.一个公司的组织机构D.一个硬件系统的构成图
单项选择题以下对问题解决难易程度的阐述中,正确的阐述是()。
A.一个算法的时间复杂度是指数阶的问题处理起来较容易B.一个算法的时间复杂度是多项式级别的问题处理起来较容易C.一个算法的时间复杂度是多项式级别的问题处理起来较难D.无论是指数级还是多项式级别的算法,只要有高速计算机问题都很容易求解
单项选择题几乎所有的递归算法都可以用非递归的过程进行求解,从程序的运行时间和使用的存储空间上对比,非递归程序比递归的过程()。
A.效率低B.效率高C.相同D.不确定
单项选择题双向栈是在一个连续的存储空间上存储两个栈的存储结构,两个栈的栈底分别设在连续存储空间的两端,设置两个栈的顶指针分别为top1和top2,那么当这个双向栈栈满时,两个指针之间的关系是()。
A.top1==top2B.top1+1==top2C.top1< top2D.top1>top2
单项选择题假设一个栈采用链式存储结构进行存储,假设实现时考虑到栈的插入删除的特点进行设计,那么和顺序栈对比,链式栈的操作效率的阐述正确的是()。
A.栈的插入算法时间复杂度是O(1),栈的删除算法时间复杂度是O(n)B.栈的插入算法时间复杂度是O(1),栈的删除算法时间复杂度是O(1)C.栈的插入算法时间复杂度是O(n),栈的删除算法时间复杂度是O(1)D.栈的插入算法时间复杂度是O(n),栈的删除算法时间复杂度是O(n)