2011韩山师范学院专升本插班生《数据结构》试卷.docVIP

（A卷）第 PAGE 1 页 共 NUMPAGES 7 页 PAGE 韩山师范学院2011年专升本插班生考试试题 计算机科学与技术 专业 数据结构 试卷 （A卷） 题号 一 二 三 四 五 六 七 八 总分 评卷人 得分 一、单项选择题（每题2分，共40分） 题号 1 2 3 4 5 6 7 8 9 10 答案 题号 11 12 13 14 15 16 17 18 19 20 答案 1、下列选项中不是算法的必须具有的重要特性的是 B 。 A. 有穷性 B. 正确性 C. 确定性 D. 可行性 2、下列关于算法渐近阶表达式中，时间复杂度最高的是 。 A. 5n2 B. n3/2 C. 2n D. nlogn E. n2 3、数据是对客观事物的符号表示，在计算机科学中，数据的含义广泛，如图像、声音等都属于数据范畴，数据不意义的最小不可分割的单位是 D 。 A.数据元素 B.数据对象 C.数据结构 D.数据项 E. 位 4、下列有关线性表的叙述中，正确的是 D 。 A.线性表中的元素必须具有相同的特性 B.线性表中的元素都有且仅有一个直接前驱 C.线性表中的元素都有且仅有一个直接后继 D.以上表述都不正确 5、在一个长度为n有序的链式存