北理工《889数据结构》考研真题.pdfVIP

2013 年北京理工大学 一、选择题。（每小题2 分，共40 分） 1．数据结构在计算机中的表示称为______ 。 A ．物理结构 B．逻辑结构 C ．虚拟结构 D．抽象结构 2 ．数据结构对外的接口主要是通过______体现的。 A ．数据对象 B．数据关系 C ．基本操作 D．数据元素 3 ．设N 是描述问题规模的非负整数，下面程序片段的时间复杂度是______ 。 x=N ； while （x ＞0 ） x=x/2 ； 2 A ．O(log N) B．O(N) C ．O(Nlog N) D．O(N ) 2 2 4 ．线性链表中一个结点所占用的空间______ 。 A ．必须连续 B．部分地址必须连续 C ．不一定连续 D．连续与否无所谓 5 ．将长度为 m 的单链表接在长度为 n 的单链表的后面，算法的时间复杂度为 ______ 。 A ．O(n)