最终数据结构复习题.doc

单项选择题 1在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为 A. O ( n ) B .O ( 1 ) C. O ( n 2 ) D. O ( log2n ) 设单链表中结点的结构为data , link 已知指针q所指结点是指针p所指结点的直接前驱若在*q 与 *p 之间插入结点*s 则应执行下列哪一个操作 A. s link = p link; p link = s B. q