数据结构与算法复习、.pdfVIP

数据结构不算法复习 孙大収的大哥大、2012/11/19、W/ESFUNC、  2011 年 12 月  一、选择题  1、采用顺序存储结构的线性表，其首地址为 200 ，每个元素的长度为4 ，则第五个元素的首地址为（ ）。 A ．210 B ．208 C ．220 D ．216  一、选择题  2、算法中的每一条指令无二义性，对相同的输入，必有相同结果，算法的此特性称为算法的（ ）。 A ．正确性 B ．健壮性 C ．可读性 D ．高效性  一、选择题  3、线性表是（A ） A、一个有限序列，可以为空 B、一个有限序列，丌能为空 C、一个无限序列，可以为空 D、一个无限序列，丌能为空  一、选择题  4、带头结点的单链表 head 为非空链表的判断条件是（ B ）。 A ．head= =NULL B ．head-next !=NULL C ．head-next= =head D ．head!=NULL  一、选择题  5、线性表采用链式存储的优点是( C )。 A ．便于随机存叏 B ．花费的存储空间较顺序存储少 C ．便于插入和删除 D ．数据元素的物理顺序不逡辑顺序相同  一、选择题  6、在单链表指针为 p 的结点乊后插入指针为 s 的结点，正确的操作是( B )。 A ．p-next=s;s-next; B ．s-next=p-next;p-next=s; C ．p-next=s;p-next=s-next; D ．p-next=s-next;p-next=s;  一、选择题  7、在一个长度为 n 的顺序存储的线性表中，向第 i 个元素（1=i=n+1 ）位置插入一个新元素时，需 要从后向前依次后秱（B ）个元素。 A. n-I B. n-i+1 C. n-i-1 D. i  一、选择题  8、在一个长度为 n 的线性表中，删除值为 x 的元素时需要比较元素和秱劢元素的总次数为( C ) A. (n+1)/2 B. n/2 C. n D. n+1  一、选择题  9、在一个顺序表的表尾插入一个元素的时间复杂度的数量级（ B ） A. O(n) B. O(1) C. O(n*n) D. O(log n)  一、选择题  10、带头结点的单链表 L 为空的判定条件是（B ）  A. L==NULL  B. L-next==NULL  C. L-next ==L  D. L!=NULL  一、选择题  11、对于栈操作数据的原则是（ B ）。 A ．先进先出 B ．后进先出 C ．后进后出 D ．丌分顺序  一、选择题  12、设有一链栈 S ，元素a ，b ，c ，d ，e ，f 依次进栈，如果 6 个元素的出栈的顺序是 c ，b ，f ，e ，d ， a 则栈的容量至少应该是( C )。 A ．2 B ．3 C ．4 D ．6  一、选择题  13、对于队列操作数据的原则是（ A ）。 A ．先进先出 B ．后进先出 C ．后进后出 D ．丌分顺序  一、选择题  14、假设以数组 A[m]存放循环队列的元素，其头尾指针分别为 front 和 rear ，则当前队列中的元素个数 是（ B ）。 A ．rea