三峡大学836数据结构2014年真题1
第1页共4页三峡大学2014年研究生入学考试试题(A卷)科目代码:838科目名称:数据结构考试时间为3小时,卷面总分为150分答案必须写在答题纸上一、填空题(每小题2分,共30分)1.有一算法的计算次数f(n)=1000000+0.001n2+1000nlgn,则该算法的复杂度用大O表示法应该是(B.O(1))C.O(n2)D.O(nlgn)A.O(1000000)2、链表的特征是(A.逻辑连续,物理连续C.逻辑不连续,物理连续)B.逻辑连续,物理不连续D.逻辑连续,物理不一定连续3、已知链表中某结点指针为p,在其后插入一个指针s指向的新结点,则需执行下列哪个指令A.p->next=sC.s-...
2026-01-24
513.09KB 5 页 999+
1知币