数据结构期末试卷A-下hqu.docVIP

《数据结构》试卷（A） 数学科学学院11-12学年下学期 学 号： 姓 名： 日期： 题 号 一 二 三 四 五 总 分 得 分 一、选择题（每小题2分，共30分，请写在答卷纸上）： 1.下列程序段的时间复杂度为（ ）。 i=0，s=0； while (sn) {s=s+i；i++；} A. O(n1/2) B. O(n1/3) C. O(n) D. O(n2) 2.每个结点有且仅有一个直接前趋和多个(或无)直接后继(第一个结点除外)的数据结构称 为（ ）。 A.树状结构 B.网状结构 C.线性结构 D.层次结构 3.在带有头结点的单链表head中，要向表头插入一个由指针p指向的结点，则执行( )。 A. p-next=head; head=p; B. p-next=head-next; head-next=p; C. p-next=head; p=head; D. head=p; p-next=head; 4.一个栈的输入序列为a b c，则下列序列中不可能是栈的输出序列的是( )。 A. b c a B. c b a C. c a b D. a b c