N诺计算机考研-错题（DS）

具有线性结构的数据结构是（ ）。（线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素，有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继）（链表、栈、队列、数组、串）

A.图

B.树

C.广义表（线性表的推广）

D. 栈

D

广义表是一种非线性表，每个节点元素可以是单个元素(原子)，也可以是广义表(子表)

通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是()

A.正确性算法应能正确地实现预定的功能

B.易读性算法应易于阅读和理解，以便调试、修改和扩充

C.健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果

D.高效性即达到所需要的时间性能空间性能

D

        高效性应该是指达到时间复杂度小和低存储空间的目标，而不是达到所需要的时间性能空间性能

P3