2012年韩山师范学院本科插班生《数据结构》试卷.pdfVIP

（A 卷）第 1 页 共 7 页 2012 年韩山师范学院本科插班生考试试卷 计算机科学与技术 专业 数据结构 试卷 （A 卷） 一、单项选择题（每题 2 分，共 40 分） 1、下列选项中不是算法的必须具有的重要特性的是 。 A. 有穷性 B. 正确性 C. 确定性 D. 可行性 2、下列关于算法渐近阶表达式中， 时间复杂度最高的是 。 2 3/2 n 2 A. 5n B. n C. 2 D. nlogn E. n 3、数据是对客观事物的符号表示，在计算机科学中，数据的含义广泛，如图 像 、 声 音 等 都 属 于 数 据 范 畴 ，数 据 不 意 义 的最 小 不 可 分 割 的单 位 是 。 A. 数据元素 B. 数据对象 C. 数据结构 D. 数据项 E. 位 4 、下列有关线性表的叙述中，正确的是 。 A. 线性表中的元素必须具有相同的特性 B.线性表中的元素都有且仅有一个直接前驱 C.线性表中的元素都有且仅有一个直接后继 D. 以上表述都不正确 5、在一个长度为 n 有序的链式存储的线性表中插入一个元素， 使其保持有序， 其操作的时间复杂度是 。 A. O(n) B. O(1) C.O( ) D.O(n2) 6、关于线性表的结点的存储地址表述正确的是 。 A. 必须是不连续的 B ．连续与否由其存储方式确定 C．必须是连续的 D ．和头结点的存储地址相连续 7、如下陈述中正确的是 。 A．串是一种特殊的线性表 B ．串的长度必须大于零 C．串元素中的字母不区分大小写 D ．空串与空格串是相同的概念 8、数组的逻辑结构不同于下列 的逻辑结构。 A. 线性表 B. 栈 C. 树 D. 队列 （A 卷）第 2 页 共 7 页 9、设 S 为一个长度为 n 的字符串，其中的字符各不相同，则 S 中的互异 的非平凡子串（非空且不同于 S 本身）的个数为 。 2 2 A．2n-1 B ．n C ．(n +n)/2 2 2 D．(n +n)/2-1 E. (n -n)/2-1 F. 以上都不对 10、中缀表达式 (A + B) * D+ E/ (F + A * D) + C的后缀形式是 。 A. A BDEFAD C +*+ / +*+ B. D *A B + E F A D * + / + C +