精选优质文档-倾情为你奉上韩山师范学院2017年本科插班生考试试卷 计算机科学与技术 专业 数据结构 试卷（A卷）题号一二三四五六总分评卷人得分得分评卷人一、单项选择题（每题2分，共30分）1.对线性表，在下列哪种情况下应当采用链表表示？( B ) A. 经常需要随机地存取元素 B. 经常需要进行插入和删除操作 C. 表中元素需要占据一片连续的存储空间 D. 表中元素的个数不变2. 一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C )。 A. 2 3 B. 3 2 1 C. 3 1 2D. 1 2 33程序段s=i=0；do i=i+1； s=s+i；while(i=n)；的时间复杂度为（ A ）。A. O(n)B. O(nlog2n)C.O(n2)D.O(n3/2)4一个非空广义表的表头（ D ）。 A.不可能
