__________是对算法效率的度量,它是评价算法优劣的重要依据。
A. 时间复杂度
B. 空间复杂度
C. 算法复杂性
D. 精确度
查看答案
图灵机由四部分组成分别是一条无限长的纸带;一个读写头;();一个状态寄存器
A. 一套控制规则
B. 一块内存条
C. 一个理想擦头
D. 一个转轮
图灵机的基本思想是用()来模拟人们用纸笔进行数学运算的过程
A. 读卡器
B. 机器
C. 黑板
D. 计算机
下列有关数据的存储结构的叙述中正确的是:
A. 顺序存储方式只能用于存储线性结构
B. 顺序存储方式的优点是存储密度大、且插入和删除运算效率高
C. 链表的每个结点中都恰好包含一个指针
D. 栈和队列的存储方式既可是顺序方式也可是链接方式
下列关于栈的叙述中正确的是:
A. 栈是非线性结构
B. 栈是一种树状结构
C. 栈具有先进先出的特征
D. 栈具有后进先出的特征