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

精选优质文档-倾情为你奉上韩山师范学院2018年本科插班生考试试卷 计算机科学与技术 专业 数据结构 试卷（A卷）题号一二三四五六总分评卷人得分得分评卷人一、单项选择题（每题2分，共30分）1.数据的最小单位是（ B ）。A.数据元素 B.数据项 C.数据类型 D. 数据变量2. 一个栈的输入序列为A B C，则下列序列中不可能是栈的输出序列的是( C )。 A. B C A B.C B A C. C A BD. A B C3程序段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.不可能是子表 B.只能是子表 C.只能是原子 D.可