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

（A卷）第 PAGE 1 页 共 NUMPAGES 7 页 PAGE 韩山师范学院2020年专升本插班生考试试题 计算机科学与技术 专业 数据结构 试卷 （A卷） 题号 一 二 三 四 五 六 七 八 总分 评卷人 得分 一、单项选择题（每题2分，共40分） 题号 1 2 3 4 5 6 7 8 9 10 答案 题号 11 12 13 14 15 16 17 18 19 20 答案 1、下列选项中不是算法的必须具有的重要特性的是 。 A. 有穷性 B. 正确性 C. 确定性 D. 可行性 2、下列关于算法渐近阶表达式中，时间复杂度最高的是 。 A. 5n2 B. n3/2 C. 2n D. nlogn E. n2 3、数据是对客观事物的符号表示，在计算机科学中，数据的含义广泛，如图像、声音等都属于数据范畴，数据不意义的最小不可分割的单位是 。 A.数据元素 B.数据对象 C.数据结构 D.数据项 E. 位 4、下列有关线性表的叙述中，正确的是 。 A.线性表中的元素必须具有相同的特性 B.线性表中的元素都有且仅有一个直接前驱 C.线性表中的元素都有且仅有一个直接后继 D.以上表述都不正确 5、在一个长度为n有序的链式存储的线性表中插入一个元素，使其保持有序，其操作的时间复杂度是 。 A. O(n) B. O(1) C.O(log2n) 6、关于线性表的结点的存储地址表述正确的是 。 A. 必须是不连续的 B．连续与否由其存储方式确定 C．必须是连续的 D．和头结点的存储地址相连续 7、如下陈述中正确的是 。 A．串是一种特殊的线性表 B．串的长度必须大于零 C．串元素中的字母不区分大小写 D．空串与空格串是相同的概念 8、数组的逻辑结构不同于下列 的逻辑结构。 A. 线性表 B.栈 C. 树 D. 队列 9、设 S 为一个长度为 n 的字符串，其中的字符各不相同，则 S 中的互异的非平凡子串（非空且不同于S本身）的个数为 。 A．2n-1 B．n2 C．(n2+n)/2 D．(n2+n)/2-1 E. (n2-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 + C. +*+ / +*+A BDEFADC D. A B + D * E F A D * + / + C + 11、链表不具有的特点是 。 A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 12、在一个图中，所有边数等于所有顶点的度数之和的 倍。 A.1/2 B.1 C.2 D.4 13、设某棵二叉树中有2000个结点，则该二叉树的最小高度为 。 A.10 B.11 C.12 D.13 14、设某棵二叉树的中序遍历序列为BGDAECHFI，前序遍历序列为ABDGCEFHI，则后序遍历该二叉树得到序列为 。 A. GDBAECHFI B. IHGFEDCBA C.GDBECHIFA D. GDBEHIFCA 15、已知广义表L=（（x,y,z），a，（u，t，w）），从 L 表中取出原子项 t 的运算是 。 A. head（tail（tail（L））） B. tail（head（head（tail（L）））） C. head(tail(head（tail(L）））） D. head(tail(head(tail(tail（L）））)) 16、设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为 。 A． top=top-1 B. top=top-next C. top