2011年韩山师范学院本科插班生《数据结构》试卷(共6页).doc

精选优质文档-倾情为你奉上2011年韩山师范学院本科插班生考试试卷计算机科学与技术 专业 数据结构一、单项选择题（每题2分，共40分）1、在一个长度为n的顺序存储的线性表中，向第i个元素（1in+1）之前插入一个新元素时，需要向后依次移 个元素。A. n- i B. n- i +1 C. n- i -1 D. i2、若进栈序列为1、2、3、4；进栈过程中可以出栈，则 是不可能的出栈序列。A.3、4、2、1 B.2、4、3、1 C.1、4、2、3 D.3、2、1、43、在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为 。A.O(1) B.O(n) C.O(n2) D.O(log2n)4、从一个具有n个结点的单链表中查找其值等于X结点时，在查找成功的情况下，需平均比较 个结点。A.n B.n/2 C.（n-1）/2 D.（n+1）/25、一个中缀算术表达式为5 +（7