单项选择题
下列关于栈和队列的叙述中,哪些条是正确的?() I.栈和队列都是线性表 II.栈和队列都不能为空 III.栈和队列都能应用于递归过程实现 IV.栈的操作原则是后进先出,而队列的操作原则是先进先出 V.栈采用顺序方式存储,而队列采用链接方式存储
A.仅I和IV B.仅I、II和IV C.仅II、II和V D.仅I、IV和V
A.运算是数据结构的一个重要方面,运算的实现步骤用算法来描述 B.算法是精确定义的一系列规则,它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息 C.算法的设计采用由粗到细,由抽象到具体的逐步求精的方法 D.对于算法的分析,指的是分析算法运行所要占用的机器时间,即算法的时间代价
A.结点之间的关系由存储单元的邻接关系来体现 B.存储密度大,存储空间利用率高 C.插入、删除操作灵活方便,不必移动结点 D.可以通过计算直接确定第i个结点的存储地址