工学期末复习题.pptxVIP

期末复习;1. 算法的计算量的大小称为计算的（ B ）。 A．效率 B. 复杂性 C. 现实性 D. 难度 2.从逻辑上可以把数据结构分为（ c ）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 3．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ a）存储方式最节省时间。 A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表;4．线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ d） A．O（i） B．O（1） C．O（n） D．O（i-1） 5 .串是任意有限个（ c ） A.符号构成的序列 B.符号构成的集合 C.字符构成的序列 D.字符构成的集合 6. 如果以链表作为栈的存储结构，则退栈操作时（ c ） A必须判别栈是否满 B.对栈不作任何判别 C.必须判别栈是否空