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

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