算法与数据结构题库及答案.docVIP

一、单项选择题 1某算法的时间复杂度是O(n2)，表明该算法（ ）。 A 问题规模是n2 B 问题规模与n2成正比 C 执行时间等于n2 D 执行时间与n2成正比 11. 一个递归算法必须包括__________。 A. 递归部分 B. 结束条件和递归部分C. 迭代部分 D. 结束条件和迭代部分 12. 从逻辑上看可以把数据结构分为__________两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 13、若在长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为（ ）。 A O(n) B O(1) C O(n2) D O(log2n) 14. 采用顺序搜素方式搜索长度为n的线性表时，在等概率情况下，搜索成功时的平均搜索长度为__________。 A. n B. n/2 C. (n+1)/2 D. (n-1)/2 15、非空的循环单链表first的链尾结点（由p所指向）满足（ ）。 A p-link==NULL; B P==NULL; C p-link==first; D p==first; 16、用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1234，为了