北航算法与数据结构复习题.docxVIP

少年易学老难成，一寸光阴不可轻 - 少年易学老难成，一寸光阴不可轻 - PAGE PAGE 1 北航《算法与数据结构》复习题 单选题（每小题 2 分，总分 10 分） 1、线性表若采用链表存储结构时，要求内存中可用存储单元的地址（D ） A 、必需是联系的B 、部分地址必须是连续的C 、一定是不连续的D 、连续不连续都可以2、对顺序表上的插入、删除算法的时间复杂性分析来说，通常以什么为标准操作（ B ） A 、条件判断B 、结点移动C 、算术表达式D 、赋值语句 3、在单链表指针为 p 的结点之后插入指针为s 的结点，正确的操作是（B ） A 、p-next=s;s-next=p-n